Labürindi läbimine (BFS ja DFS)

Mida programm teeb

Kaks klassikalist otsingut samal labürindil. Laiuti otsing (BFS) kasutab järjekorda ja leiab alati lühima tee. Sügavuti otsing (DFS) kasutab pinu, läheb ühes suunas ummikuni ja leiab mõne tee, mis ei pruugi olla lühim. Valida saab näidislabürindi (sama, mis allolevas koodis) või juhusliku. Värvid: oranž praegune, sinine külastatud, roheline ootel, kollane lõpuks leitud tee.