Propuesta para la generación de laberintos ampliados en 2d

  • Víctor Tomás Tomás Mariano Universidad Autónoma del Estado de Hidalgo
  • Mariano Pozas Cárdenas
  • Jorge Hernández Camacho

Resumen

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): Prim´s, 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.

Publicado
2013-01-05
##submission.howToCite##
TOMÁS MARIANO, Víctor Tomás; POZAS CÁRDENAS, Mariano; HERNÁNDEZ CAMACHO, Jorge. Propuesta para la generación de laberintos ampliados en 2d. Ciencia Huasteca Boletín Científico de la Escuela Superior de Huejutla, [S.l.], v. 1, n. 1, ene. 2013. ISSN 2007-493X. Disponible en: <https://repository.uaeh.edu.mx/revistas/index.php/huejutla/article/view/1007>. Fecha de acceso: 13 dic. 2017

##plugins.generic.recommendByAuthor.heading##

##plugins.generic.recommendByAuthor.noMetric##