freiesMagazin 01/2010

Dem Ziel so nah und doch so fern.
Einmal um die Boxen kommt man zum Ziel.
Bei einer reinen Abstandsberechnung
findet der Roboter nicht ins Ziel, da
er seine vermeintlich gute Position
(ein Feld neben der Flagge) für eine
schlechtere aufgeben müsste, ehe er
den Eingang findet.
Way2
Das Testspielbrett Way2 zeigt den interessanten
Fall, dass das Ziel nicht
durch eine Wand, sondern durch Löcher
abgegrenzt ist. Ein paar KIs hatten
dies nicht beachtet und fanden
nicht ins Ziel.
Way3
Das letzte Testspielbrett zeigt eine Besonderheit,
die nur die wenigsten KIs
im Test beherrschten. Zum Ziel kommt
man nur, indem man einmal um alle
Boxen herumläuft und nicht versucht
auf dem Förderband abzubiegen.
Viele KIs haben aber die Wegfindung
so berechnet, als könnte man auf dem
Förderband einfach nach rechts abbiegen
und direkt auf die Zielflagge zulaufen.
In dem Fall versucht der Roboter
ständig diesem Weg zu folgen, kommt
aber niemals ins Ziel.
Die einzelnen Lösungen
Es sollen nun alle Lösungen mitsamt
den Programmierern kurz vorgestellt
werden.
Spielstufe leicht
MAGAZIN
In dieser Kategorie gab es leider keine Einsendung,
dazu später mehr.
Spielstufe mittel
Die Spielstufe mittel ist mit zwei Teilnehmern etwas
unterrepräsentiert, aber zumindest kam ein
Wettbewerb zustande.
Stefan Haller
Stefan Haller programmiert seit ca. fünf bis sieben
Jahren. Den Wettbewerb hat er genutzt, um
sich in Python einzuarbeiten und damit seine KI
zu erstellen. Daneben konnte er sich auch erstmals
mit der KI-Programmierung beschäftigen.
Die Umsetzung hat sich insgesamt über vier bis
fünf Wochen hingezogen.
Die KI testet alle Kartenkombinationen durch und
wählt die aus, die am nächsten am Ziel liegt. Dabei
wird auf eine Pfadkarte zurückgegriffen, die
den Weg prüft und auch Wände berücksichtigt.
Der gesamte Vorgang lässt sich gut parallelisieren,
was auch umgesetzt wurde.
Download der KI von Stefan Haller
Horst Hanewinkel
Horst Hanewinkel programmiert seit ca. 30 Jahren,
aber nur im privaten Bereich. Pascal ist die
Sprache seiner Wahl, da sie einfach nachvollziehbar
ist, aber dennoch mächtig genug, um Verwirrung
zu schaffen. Die Teilnahme am Wettbewerb
war eine gute Abwechslung zu seinem ganz andersartigem
Alltag.
© freiesMagazin GNU FDL Ausgabe 01/2010 42