Universidad Autónoma del Estado de Hidalgo
    • English
    • español
  • English 
    • English
    • español
  • Login
View Item 
  •   DSpace Home
  • Ciencias Básicas e Ingeniería
  • Computación y Electrónica
  • Memorias arbitradas de congresos
  • View Item
  •   DSpace Home
  • Ciencias Básicas e Ingeniería
  • Computación y Electrónica
  • Memorias arbitradas de congresos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algoritmo para la generación de laberintos de conexión múltiple en 2D

Thumbnail
View/Open
cp-18.pdf (641.4Kb)
Date
2011
Author
Hernández Camacho, Jorge
Metadata
Show full item record
Abstract
En el presente trabajo se hace el análisis de los algoritmos para la construcción de Laberintos de Conexión Múltiple (LCM). Estos algoritmos construyen partes del laberinto con áreas inaccesibles ocasionando desperdicio de espacio dentro del cuerpo en el laberinto. Partiendo de la inaccesibilidad, se aprovecha el resultado de los algoritmos de construcción de Laberintos de Conexión Simple (LCS) para crear un nuevo algoritmo. El algoritmo propuesto se llama ?LCM-Mascaras?, principalmente consiste en buscar una serie de "mascaras" o "patrones" en la representación matricial de un laberinto. Con este algoritmo, se generan: Laberintos de Conexión Múltiple (LCM) y Laberintos de Conexión Múltiple Mixto (LCM Mixto). Los resultados obtenidos dependen del número de máscaras aplicadas, y estás modifican de forma inmediata la representación matricial del laberinto, además, el manejo de matrices facilita el proceso de construcción.
URI
https://repository.uaeh.edu.mx/bitstream/handle/123456789/7295
Collections
  • Memorias arbitradas de congresos

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

View Usage Statistics

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV