Propuesta para la Generación de Laberintos Ampliados en 2D
Tomás Mariano, Víctor Tomás
2011
Tomás Mariano, V. T.; Pozas Cárdenas, M.; Hernández Camacho, J. (2011). Propuesta para la Generación de Laberintos Ampliados en 2D. Simposio Iberoamericano Multidisciplinario de Ciencias e Ingenieria 2011. Escuela Superior de Huejutla. UAEH. México. ISBN: En trámite.
Abstract
En el presente trabajo se hace el análisis de los algoritmos más comunes para la construcción de Laberintos de Conexión Simple (LCS): Prims, Kruscal, Aldous Broder, Recursivo Backtracker, y Anderson, estos algoritmos generan laberintos de una sola pista, y su desventaja es que permiten tener un número reducido de movimientos. Se utilizan los algoritmos de construcción previos para generar laberintos ampliados, estos laberintos permiten tener una mayor movilidad y direccionalidad al recorrerlos. Se propone el algoritmo llamado ?LCSyM Ampliados? cuya principal característica es el cálculo del número de filas y columnas del nuevo laberinto, que basándose en la construcción de LCS se va construyendo uno similar con pasillos ampliados, el cual funciona para cualquier algoritmo de construcción de laberintos analizados.
