freiesMagazin 01/2010

Sequenzen) als Bibliothek zur Verfügung gestellt,
sodass man mehr Zeit in die Künstliche Intelligenz
stecken konnte.
Die Spielbretter
Einige der Spielbretter sollen hier kurz vorgestellt
werden, um auf einige Besonderheiten aufmerksam
zu machen. Neben den regulären Spielbrettern
gab es auch ein paar Testbretter, an denen
die Intelligenz der KIs getestet werden konnte.
Hurdle
Der Hindernislauf war manchmal ein Problem,
weil man zwei aufeinanderfolgende
Auf dem optimalen Weg ist man in „Oily“ schnell am Ziel.
Förderbänder überwinden musste. Daneben war
es das einzige Spielbrett im Wettbewerb, welches
eine labyrinthartige Struktur aufweisen
konnte. Ansonsten war dies aber eines der einfachen
Bretter.
Zusätzlich war die rechteckige Anordnung bei
manchen KIs in der jeweils ersten Version problematisch,
was auch daran lag, dass auf der Wettbewerbsseite
lange stand, dass die Spielbretter
„voraussichtlich alle eine Größe von 12x12-
Feldern [haben], wobei die KI sich natürlich darauf
verlassen sollte, dass dem so ist.“ – Hier
fehlte einfach ein kleines „nicht“. an der richtigen
Stelle. Ein großes „Entschuldigung“
daher von
unserer Seite, für diesen
Fehler in der Ausschreibung.
Oily
Dies ist eine sehr ölige Angelegenheit.
Auch wenn
es fies erscheint, ist das
Ziel mit sehr wenig Schritten
zu erreichen, es gibt
für die Lösung drei Wege.
Das Problem hier ist, dass
man auf Ölfeldern nicht
stehenbleiben bzw. abbiegen
kann. Eine Wegfindung,
die das nicht beachtet,
schlägt dann einen
Weg vor, dem man gar
nicht folgen kann.
MAGAZIN
Ein guter Wegfindungsgraph beachtet dies, indem
er solche Spielfelder löscht und die beiden
Felder darunter und darüber bzw. rechts und
links davon direkt verbindet.
(8,8) 0 (10,7) 0
(6,11) 11
1
3
(3,8) 0
21
1 13
1
(8,7) 0
1
1
(6,6) 0
(2,6) 0
(9,4) 0
2
1
(7,9) 13
(8,4) 0
(3,4) 0
(4,11) 0
(1,5) 0
(5,11) 9
(7,3) 0
(2,3) 0
(9,10) 13
(6,3) 0
(9,2) 0
(1,9) 0
(9,3) 0
1
(5,5) 10 1
1
(2,5) 0
1
(3,2) 0
(11,1) 0
(2,1) 0
(1,1) 0
1
2
(8,9) 11
0
(0,2) 0 1
21
(9,9) 13
1
1
(7,7) 0
(11,10) 12 (8,10) 0
(7,10) 0
(4,2) 0
(5,6) 9
1 1
(5,8) 8
(3,0) 0
2
1
(8,2) 0
1
1
(4,7) 0
(4,3) 0 1
1
1
1
11
(8,6) 10
(10,11) 0
0
3 (9,1) 0
(5,7) 0
(11,8) 11
(7,6) 0 (4,8) 7
(7,0) 0
(6,8) 9
1
1
(9,8) 12
(6,7) 10
(9,6) 0
1
1 (4,1) 0 (5,0) 0
1
1
1
2
(1,0) 0
2
1
0
3
1
2
1
1
(10,8) 10
(3,7) 0
(9,11) 0
(7,8) 10
(0,8) 6 1 1 (1,8) 5
1
1
(6,1) 0
(2,8) 6
1 (1,2) 0
1
(6,0) 0
(8,0) 0 (10,10) 0
(2,0) 0
(8,5) 8
11
1
1
1(7,5)
9
1
(9,7) 11
11
1 (10,5) 19
2
3
1
1
(7,2) 0
(2,2) 0
(2,7) 0
(11,5) 0
1
1
1
1
(0,7) 0
(1,7) 0
(2,4) 6
(10,0) 0
11
(8,3) 7 1
(11,7) 9
1
1
1
1
(9,0) 12
(7,4) 0
(11,2) 0
(6,10) 0
(10,9) 0
1
(0,6) 5
1
1
1
(1,6) 4
1
1
1
1
(1,4) 5
(8,1) 0
(5,4) 7
2
1
1
1
1 (11,4) 8
1
3
1
2
1
(7,1) 8
1
1
(10,1) 9
1
1
(6,2) 0 (9,5) 0
1
1
(0,5) 6
(10,2) 0
(5,3) 6
(11,3) 1 10 1 2 (11,0) 11
(5,2) 0 (6,4) 0
1
(5,10) 0
31
3
1
1
1
(3,6) 3 2
1
1
(3,5) 5
(4,4) 0
12
1
3
(10,6) 0
2
(5,1) 7 (10,4) 0 (4,5) 0
(10,3) 0
(6,5) 0
(1,3) 5 1 (3,3) 3
(11,6) 0
2
1
1
(0,4) 5
(11,9) 0
(3,9) 0 (4,9) 0
(0,10) 0
(5,9) 0
(3,10) 0
2
2
1
0
1
1
(4,6) 2
1
1
Belts
(4,0) 1
1
1
(0,0) 0
(0,3) 4
1 1
1
3
(0,1) 1
1
1
(3,11) 10
(3,1) 2
(1,11) 10
0 3
3
0
3
0
(0,11) 10
1
2
(2,11) 10 1 2
(8,11) 0
32
(1,10) 11
1
1
(0,9) 13
1
2
(2,9) 12
1
1
(2,10) 11
1
1 1
(6,9) 12
(4,10) 12
(7,11) 14
1 1
(11,11) 15
Der Graph mit kürzestem Weg in „Oily“.
Dieses Spielbrett zeigt, wie sinnvoll die Wegfindung
der KI ist.
© freiesMagazin GNU FDL Ausgabe 01/2010 40