Jak komputer rozwiązuje labirynt?

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 :)