Jak komputer rozwiązuje labirynt?

Eksperymentuj z różnymi ustawieniami

Zobacz jaki wpływ przebieg algorytmu mają poszczególne ustawienia.
Możesz uruchomić algorytm z ustalonym krokiem czasowym, albo ręcznie uruchamiać każdy krok.

Baw się dobrze!
PageLogo
cat food stamp
Jak algorytm odnajduje drogę w labiryncie?

Algorytm (czyli przepis) zaczyna w miejscu początkowym i wykonuje krok za krokiem. Jeśli napotka miejsce, gdzie droga się rozgałęzia, wówczas rozdziela się i idzie jednocześnie po dwóch ścieżkach. I tak za każdym razem po napotkaniu kolejnych rozgałęzień. Jeśli jakaś droga dojdzie do ściany, algorytm zaprzestaje podążania tą trasą. W końcu któraś z dróg dojdzie do celu. Jeśli są dwie drogi prowadzące do punktu docelowego, wygra ta krótsza. Zresztą najlepiej popatrz poniżej, a potem zbuduj labirynt i spróbuj rzucić wyzwanie komputerowi :)