Suchprobleme: Lunar Lockout

Beispiel 2 ( http://www.thinkfun.com/buy/games/lunarLockout.html):

Die Großbuchstaben bezeichnen die Roboter. Die Aufgabe ist, A auf die (anfangs leere) Position a zu bewegen.

Roboter fahren geradlinig, ohne Bremse, bis zu Hindernis (= anderer Roboter).

Rand ist kein Hindernis

B . . . E . . . A
. D . . . . . C .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . a . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
G . . . . . . . F

Ähnliches Spiel: Ricochet Robot (Rasende Roboter) von Alex Randolph, http://sunsite.informatik.rwth-aachen.de/keirat/txt/R/Rasenrob.html