Math
Labyrinthe und Wege
Erzeuge ein Labyrinth und vergleiche Suchalgorithmen.
Zum Ausprobieren
Ein perfektes Labyrinth erzeugen, dann Suche und Weg aufdecken. Auf eine Zelle klicken, um das Ziel zu wählen. Wilson verwendet schleifengelöschte Zufallswege; alle drei Generatoren erzeugen Spannbäume. Das Wandfolgen zählt erneute Besuche und kann einen längeren Weg nehmen.
Gleichungen des Moduls
Gleichungen Ein perfektes Labyrinth ist ein aufspannender Baum: V Knoten und V−1 Durchgänge BFS findet einen kürzesten Weg in einem ungewichteten Graphen A*: Priorität = bisherige Entfernung + Manhattan-Untergrenze Wilson zieht einen gleichverteilten Spannbaum mithilfe schleifengelöschter Zufallswege
