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

[#14 inconnito]

#10 #11 ¿Pero cuál es la entrada y cuál es la salida? Necesito una flecha, por dios!

[#17 MoñecoTeDrapo]

#14 las que tú quieras. Puedes empezar y terminar en cualquier espacio de color.

[#18 inconnito]

#17 Pero eso no es un laberinto... Debería tener una entrada y una salida.

[#19 MoñecoTeDrapo]

#18 Puedes poner la entrada donde quieras y la salida también donde quieras. El algoritmo no te las condiciona.

[#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

[#20 celyo]

#1 pues viendo tu imagen, tiene N entradas a la izquierda y 1 sola salida a la derecha.

Lo de los colores despista más que ayuda, será para colocar trampas.

[#15 lujocampanacci]

www.mazegenerator.net/ me gusta más

[#21 celyo]

#15 mola

[#5 omegapoint]

Precioso

[#13 capitan__nemo]

Tenia una vision de que los usuarios, productos, de las redes sociales, meneame tambien, somos ratas en un laberinto y nos influyen para que vayamos a una u otro lugar (test A B) o nos pastorean y atraen como en "the social dilemma", nos enchufan distintas cosas para que vayamos por un camino u otro (the adjustment bureau). Y despues no se como encaja la metafora de el corredor del laberinto.

Tambien las palomas ratas de Skinner.

[#16 Padomon]

¿A vosotros también os sale un gusano azul que os dice "Ola!"?

El tio es muy pesado con lo de que pase a conocer a su señora.