In:
Ciencia Huasteca Boletín Científico de la Escuela Superior de Huejutla, Universidad Autonoma del Estado de Hidalgo, Vol. 1, No. 1 ( 2013-01-05)
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): 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.
Type of Medium:
Online Resource
ISSN:
2007-493X
DOI:
10.29057/esh.v1i1.1007
Language:
Unknown
Publisher:
Universidad Autonoma del Estado de Hidalgo
Publication Date:
2013
Permalink