Procedurally generated maze / Laberinto generado proceduralmente
A downloadable tool
Contexto:
Este proyecto trata sobre la generación de un laberinto. Se utilizan 3 métodos distintos para generarlo:
- Genetic Algorithm : Selecciona, cruza y muta para buscar una solución válida.
- Random init state : Crea un laberinto de manera completamente aleatoria y comprueba que este tenga un camino válido del punto inicial hasta el final, de caso contrario, se genera otro laberinto
- Hill Climbing : Parte de una solución inicial y va buscando mejorarla poco a poco a través de cambios pequeños, esto intentando encontrar la mejor solución posible.
—------------------------------------------------------------------------------------------------------------------
Context: This project focuses on maze generation. Three different methods are used to generate the maze:
Genetic Algorithm: Selects, crosses, and mutates to search for a valid solution. Random Init State: Creates a completely random maze and checks whether there is a valid path from the start to the goal point; if not, another maze is generated. Hill Climbing: Starts from an initial solution and gradually improves it through small changes, attempting to find the best possible solution.
Download
Install instructions
Instalación itchio:
1°- Descarga el programa desde itchio
2°- Extrae el archivo con la herramienta de extracción de archivos de tu preferencia
3°- Entrar en las carpetas del programa y ejecutar su archivo
Instalación Github:
1°- Van al link https://github.com/ThePanes/GenProceduralUnidad2
2°- Le dan click en Code => Open with Github Desktop
Eso vincula su github con el proyecto, y podrán utilizarlo.
Controles
WASD => Se utiliza para el movimiento de cámara
Q/E => Aumenta y disminuye el zoom
Uso
Existen 3 paneles, uno correspondiente a cada tipo de algoritmo. Dependiendo del panel puedes modificar distintos parámetros, los cuales se actualizarán luego de unos segundos de ser modificados.
---------------------------------------------------------------------------------------------------
Itch.io Installation:
- Download the program from Itch.io.
- Extract the file using your preferred extraction tool.
- Open the program’s folders and run its executable file.
GitHub Installation:
- Go to the link: https://github.com/ThePanes/GenProceduralUnidad2
- Click on Code → Open with GitHub Desktop. This links your GitHub with the project, allowing you to use it directly.
Controls: WASD → Used to move the camera. Q / E → Zoom in and out.
Usage: There are three panels, one corresponding to each algorithm type. Depending on the panel, you can modify different parameters, which will update a few seconds after being changed.
Leave a comment
Log in with itch.io to leave a comment.