Math
Laberintos y caminos
Genera un laberinto y compara algoritmos de búsqueda de rutas.
Qué probar
Genera un laberinto perfecto y luego revela la búsqueda y la ruta. Pulsa una celda para elegir la meta. Wilson usa caminatas aleatorias con borrado de ciclos; los tres generadores producen árboles generadores. El seguimiento de pared cuenta las revisitas y puede tomar una ruta más larga.
Ecuaciones del módulo
Ecuaciones Un laberinto perfecto es un árbol generador: V vértices y V−1 pasillos BFS encuentra un camino más corto en un grafo sin pesos A*: prioridad = distancia recorrida + cota inferior de Manhattan Wilson muestrea un árbol generador uniforme mediante caminatas aleatorias con borrado de ciclos
