Hallo MikΣ,
auch ich habe einige Zeit gebraucht, bis der (langsame) Algorithmus lief. Meine Version blieb am Anfang meistens hängen. Ich habe mir dann aber bei den Berechnungen immer wieder das gerade aktuelle Feld ausgeben lassen (single step mit alert) und so z.B. gesehen, dass der Algorithmus "oszillierte", d.h er schaffte z.B. 70 Felder, kam nicht weiter, ging einige Schritte zurück und vor, um dann wieder an der gleichen Stelle zu landen.
Ich habe jetzt von php keine Ahnung, aber versuch irgendwie, dem Programm bei der Arbeit zuzusehen. So merkst du recht schnell, wo es hakt.
Gruß, Jürgen