InicioCiencia EducacionAlgoritmo Yandel para crear laberintos

Algoritmo Yandel para crear laberintos

Hola amigos de T! he incursionado en el mundo de la programación y les quiero mostrar algo que hice estando al pedo. Se trata de una aplicación web que genera laberintos de manera aleatoria, aquí una imagen del algoritmo en acción. Este algoritmo yo lo llamo algoritmo Yandel en honor a mi segundo artista de regueton favorito, aunque algunos lo llaman Recursive backtracker pero a mi no me gusta. El funcionamiento de este algoritmo es muy simple y es el siguiente: Elegir alguna celda como el inicio y hacerla la celda actualElegir de manera aleatoria alguna celda adyacente a la actual que aun no haya sido visitadaSi existen celdas adyacentes sin visitar => Quitar el muro entre las 2 celdas, Hacer la celda adyacente la actual y marcarla como visitada.Si no existen celdas adyacentes sin visitar => Hacer el tope de la pila la celda actual, realizar pop a la pila.Repetir 2,3 y 4 hasta que todas las celdas sean visitadas. Pueden aprender más sobre este y otros métodos de generación de laberintos aquí https://en.wikipedia.org/wiki/Maze_generation_algorithm#Recursive_backtracker Código fuente : https://github.com/daddyyankeeCoding/MazeGenerator Algoritmo en funcionamiento : https://daddyyankeecoding.github.io/MazeGenerator/
Datos archivados del Taringa! original
5puntos
119visitas
0comentarios
Actividad nueva en Posteamelo
0puntos
3visitas
0comentarios
Dar puntos:

Dejá tu comentario

0/2000

Autor del Post

d
Usuario
Puntos0
Posts13
Ver perfil →
PosteameloArchivo Histórico de Taringa! (2004-2017). Preservando la inteligencia colectiva de la internet hispanohablante.

CONTACTO

18 de Septiembre 455, Casilla 52

Chillán, Región de Ñuble, Chile

Solo correo postal

© 2026 Posteamelo.com. No afiliado con Taringa! ni sus sucesores.

Contenido preservado con fines históricos y culturales.