Generador de laberintos mediante el algoritmo de Wilson (ENG)

Presentamos el algoritmo de Wilson. Es un método que hace que crear laberintos sea tan fácil como seguir una receta y, además, produce uno verdaderamente aleatorio: cada laberinto posible de un tamaño determinado tiene la misma probabilidad de crearse.

[#11 Torrezzno]

#10 jajajaja, yo lo habia interpretado al revés, que las paredes eran las partes coloreadas.

[#12 MoñecoTeDrapo]

#11

[#1 Torrezzno]

Umm soy yo o no tienen solución? Al algoritmo le faltaría hacer un camino que entrase y saliese  

[#2 MoñecoTeDrapo]

#1 Creo que todo está conectado y, por lo tanto, puedes hacer una entrada y una salida por cualquier espacio de la periferia. Me parece que, de hecho, puedes trazar una trayectoria desde cualquier punto a cualquier otro.

[#4 Torrezzno]

#3 #2 pero es un poco hacer trampas no? De esa manera el algoritmo no tiene que calcular una ruta como se haría con backtracking

[#6 MoñecoTeDrapo]

#4 El algoritmo sí usa backtracking para generar el laberinto. No entiendo a qué trampa te refieres.

[#7 Torrezzno]

#6 me explico. Usar el borde para unir es hacer que laberintos independientes se conecten entre si. No hacer un único laberinto. Si usa backtracking la condición de parada debería ser esa.

En mi ejemplo, un laberinto con una entrada y una salida. El del meneo, 10 laberintos independientes con una entrada pero sin salida conectados por un borde  

[#8 MoñecoTeDrapo]

#7 Igual es que yo no tengo capacidad para entenderte, pero creo que no acabas de explicarte.

[#9 Torrezzno]

#8 lo segundo seguro.

Un laberinto válido tiene que tener una entrada y una salida y un camino que puedas recorrer para llegar de el punto A al punto B. En la imagen que pongo no existe ese camino sin desandar lo andado.

en.wikipedia.org/wiki/Maze_generation_algorithm

En la Wikipedia usando el mismo algoritmo sí que devuelve un resultado válido  

[#10 MoñecoTeDrapo]

#9 ¿partimos de que los pasillos del laberinto están coloreados y las paredes son las casillas negras?
Se puede llegar a cualquier punto desde otro sin retroceder lo andado.

[#3 TikisMikiss]

#1 Las paredes es lo negro, no los colorillos

[#5 omegapoint]

Precioso