Generování bludiště a hledání cesty

V minulé lekci, Průchod bludištěm - Theseus, jsme si popsali algoritmus pro hledání nejkratší cesty z bodu A do bodu B se zdrojovými kódy.

Funkce

• Automatické generování bludiště
• Automatické vyřešení bludiště
• Manuální průchod bludištěm

Ovládání

Na obrazovce nad bludištěm jsou všechna potřebná tlačítka. Ovládat můžete i šipkami na klávesnici.

Připomínky k funkčnosti, vzhledu, kódu a prostě ke všemu jsou vítány.

• Hrát můžeš online zde

Algoritmus generování bludiště má složitost O(n), kde n je počet políček.

Galerie