Propuesta para la Generación de Laberintos Ampliados en 2D

Cargando...
Miniatura

Fecha

Título de la revista

ISSN de la revista

Título del volumen

Editor

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.

Descripción

Citación

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.

Aprobación

Revisión

Complementado por

Referenciado por