🚀 go-pugleaf

Krzysztof Swiatkowski <hobbit@dom.vr.pl.bezspam> wrote:
:  :-))). Można go bardzo drastycznie zoptymalizować tworząc dwie listy,
: pierwsza w której będą właśnie sprawdzane pozycje na labiryncie, i druga do
: której są zapisywane pozycje do sprawdzenia w następnym kroku. Rozmiar
: żadnej z list nie przekroczy max ilości ścieżek. Algorytm zaczniemy
: wpisaniem położenia wejścia do pierwszej listy i dalej lecimy tak jak
: poprzednio opisałem, sądze że byłoby to szybsze od algorytmu z powrotami.
: Choć nadal jest to kwestia tablicy, ale dla niedużych labiryntów
: (powierzchnia poniżej 65530 :-) ) to i tak jest tylko troszkę więcej niż
: potrzeba na przechowanie opisu labiryntu.

:>niech on zrobi ten wariant z kolejka... max rozmiar kolejki to obwod
:>planszy;
: A może lepiej nie :-)

wlasnie opisales troche udziwniony algorytm z kolejka, tylko zamiast kolejki
uzywasz stosu (bo pewnie jego nazywasz ,,listą'')

pozdrawiam :-)
robert
-- 
robmar@mimuw.edu.pl                    http://zls.mimuw.edu.pl/~robmar/