Math
Labirinti e percorsi
Genera un labirinto e confronta gli algoritmi di ricerca dei percorsi.
Da provare
Genera un labirinto perfetto, poi rivela la ricerca e il percorso. Clicca su una cella per scegliere la meta. Wilson usa cammini casuali a cicli cancellati; tutti e tre i generatori producono alberi di copertura. Il seguimuro conta i ripassaggi e può percorrere una strada più lunga.
Equazioni del modulo
Equazioni Un labirinto perfetto è un albero di copertura: V vertici e V−1 passaggi BFS trova un cammino minimo in un grafo non pesato A*: priorità = distanza finora + stima per difetto di Manhattan Wilson campiona un albero di copertura uniforme usando cammini casuali a cicli cancellati
