18.10.2013 Aufrufe

freiesMagazin

freiesMagazin

freiesMagazin

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

for LINE in ‘egrep "dead" $1‘ ;<br />

do<br />

if [ $LINE == "1" -o $LINE ==<br />

"2" ] ; then<br />

let LINECOUNTER=<br />

$LINECOUNTER+1<br />

let RESULT=$LINECOUNTER%2<br />

if [ $RESULT -eq 1 ] ; then<br />

let LOOSER=$LINE<br />

else<br />

if [ $LOOSER == $LINE -a <br />

$LOOSER == "1" ] ; then<br />

let N=$N+1<br />

elif [ $LOOSER == $LINE -<br />

a $LOOSER == "2" ] ; then<br />

let S=$S+1<br />

else<br />

let U=$U+1<br />

fi<br />

fi<br />

fi<br />

done<br />

echo $S " : " $U " : " $N<br />

Wenn ein Stein sowohl horizontal als auch<br />

vertikal in eine Dreierreihe bzw. -spalte passt,<br />

wird die Reihe oder die Spalte bevorzugt?<br />

Weder noch. Sowohl die Reihe als auch die<br />

Spalte werden gleichzeitig entfernt und gewertet.<br />

Das bedeutet, dass der Stein zweifach gewertet<br />

wird.<br />

Darf eine KI die jeweils andere ausführen?<br />

Nein, denn wenn beide KIs das machen,<br />

gibt es eine schöne Endlosschleife. Es ist aber<br />

natürlich erlaubt, aus dem vorherigen Zug des<br />

Gegners (Veränderung des Spielfeldes) dessen<br />

Taktik abzuleiten (was aber aufgrund der zufällig<br />

nachfallenden Steine sehr kompliziert werden<br />

dürfte).<br />

Darf eine KI eine Logdatei führen, um zu<br />

„erkennen“, wie die gegnerische KI arbeitet?<br />

Gerne sogar. Solche selbstlernenden KIs sind<br />

im Wettbewerb sicher selten und sorgen für Abwechslung.<br />

Wenn zwei KIs gegenseitig etwa gleich<br />

stark sind und nur Unentschieden spielen,<br />

werden dann andere Kämpfe zum Ermitteln<br />

der besseren KI genommen?<br />

Jede KI muss gegen jede andere KI antreten.<br />

Daraus werden Punkte für jedes gewonnene<br />

und unentschieden ausgegangene Spiel errechnet,<br />

die dann zu einer Abschlussplatzierung führen.<br />

Gibt es nach dem Einsenden einer KI Hinweise,<br />

wie man gegen die anderen KIs abschneidet?<br />

Nein. Es wird nur das Spielergebnis auf den<br />

100 Wettbewerbsfeldern gegen die Referenz-KI<br />

an den Autor weitergegeben. Natürlich wird aber<br />

auf Programmierfehler (falsche Züge etc.) hingewiesen.<br />

Darf ein Zug der KI wirklich eine Minute<br />

brauchen?<br />

Nein, bitte nicht. Ein realistischer Maximalwert<br />

MAGAZIN<br />

sind 20 Sekunden für ein ganzes Spiel. Das bedeutet,<br />

dass ein Wettbewerbslauf gegen eine andere<br />

KI circa eine Stunde dauert, was mehr als<br />

genug ist, schließlich soll auch noch gegen andere<br />

KIs gespielt werden.<br />

Wenn man 16 rote Steine ergattert hat, wird<br />

Schaden verursacht und der Wert fällt auf 0<br />

oder auf 1?<br />

Auf 1. Erhaltene Steine gehen nicht verloren.<br />

Das Wertungssystem<br />

Wie unser Leser krosmarc in einem Kommentar<br />

bemerkt hat [5], werden die Spiele zweier KIs,<br />

die eine ähnliche Taktik haben, meistens unentschieden<br />

ausgehen. Oft ist es dann nur davon<br />

abhängig, welche Steine von oben nachrutschen,<br />

die dann über Sieg oder Niederlage einer KI entscheiden.<br />

Das bedeutet, dass es neben der Wertung<br />

für Sieg und Unentschieden eine zusätzliche<br />

Wertung geben muss.<br />

Die aktuelle Wertung wird wie folgt berechnet:<br />

➣ Jede KI muss gegen jede andere KI auf 100<br />

Wettbewerbsfeldern antreten. Dabei fängt einmal<br />

KI 1, danach KI 2 auf dem gleichen Feld<br />

an.<br />

➣ Gewinnt eine KI beide Spiele, zählt dies als<br />

Sieg, verliert sie beide, zählt es als Niederlage<br />

und gewinnt einmal KI 1, danach KI 2 (oder<br />

umgekehrt), ist das Spiel unentschieden.<br />

➣ Für jeden Sieg einer KI gibt es 3 Punkte, für<br />

jedes Unentschieden einen Punkt.<br />

© <strong>freiesMagazin</strong> GNU FDL Ausgabe 05/2009 48

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!