nicht angemeldet
Hi
so 100%ig weiß ich nicht, was du vorhast, aber wenn du es statt eines Hashes
wenns interessiert, das Spiel kann man als "Rasende Roboter" kaufen.
Man hat 4 Roboter (Gelb(Y),Rot,Grün,Blau) die sich nur senkrecht und wagerecht auf einem 16x16 Spielfeld bewegen dürfen, bis sie auf ein Hinderniss stoßen, d.h. ne Wand oder ein anderer Roboter. Ziel ist es in minimalen Zügen Y ins Ziel C9 (*) zu bringen.
A B C D E F G H I J K L M N O P
--- --- --- --- --- --- --- --- --- --- --- --- --- --- --- ---
.1| | R | |1
. .---. . . . . . . . . . . .---. .
.2| | | |2
. . . . . . . . . . . . . . . .
.3| | |3
. . . . . . . . . . .---. . . . .
.4| | |4
. . . . . .---. . . . . . . . .---.
.5| |5
---. . . .---. . . . . . . . . . . .
.6| | |6
. . . . . . . . . . . . . . . .
.7| | | |7
.---. . . . . .---.---. .---. . .---. . .
.8| | | | |8
. . . . . . . . . . . . . . . .
.9| * | | |9
. . . . . . .---.---. . . .---. . . .
10| | B | |10
. . . .---. .---. . . . . . . . .---.
11| | |11
---. . . . . . . . . . . . . . . .
12| |12
. . . . . . .---. .---. . . . . . .
13| | | |13
.---. . . . . . . . . . . . . . .
14| Y | | |14
. . . . . . . . . . . . . .---. .
15| | | |15
. . .---. . . . . . . .---. . . . .
16| | G | |16
--- --- --- --- --- --- --- --- --- --- --- --- --- --- --- ---
A B C D E F G H I J K L M N O P
Mit Hirnschmalz habe ich einige Lösungen in 18 Zügen gefunden, gibts bessere???
evtl. auch mit einem Array erledigen könntest, dann versuch, darauf umzusteigen.
Nein es muss ein Hash sein! Weil ein Array der bereits errecihten Stellungen mit bis zu (16*16)^4 Möglichkeiten mitdestens 4 GB bräuchte.
Ansonsten stell deine Frage einfach mal bei http://board.perl-community.de/ - dort sind viele Perl-Fachleute, die sich in der Materie auskennen.
Danke für den Tip.
Tschau
Rolf
Struppi