En este trabajo nos proponemos llegar a descubrir todos los secretos que los laberintos esconden y, de esta forma, poder crear un programa para el ordenador que genere laberintos y otro que los resuelva. La parte más interesante de este trabajo es la que dedicaremos a la búsqueda de sistemas para solucionar laberintos y os propondremos unos cuantos métodos que hagamos desarrollado.
Antes de empezar, tenemos que contextualizar un poco el tema y es por esta razón que explicaremos qué son los laberintos, qué quiere decir resolver un laberinto y cuales son los tres tipos de laberintos que existen. Un laberinto es un circuito aislado del exterior formado por multitud de caminos que se entrecruzan o que no tienen salida; en él encontramos un punto a partir del cual se desarrolla el y otro que indica su final. Resolver un laberinto es el método que nos permite llegar a un punto generalmente llamado final desde un punto inicial.
Los distintos tipos de laberintos son los siguientes:
|
Después de haber explicado todo esto, cabe decir que los laberintos también pueden ser clasificados teniendo en cuenta las siguientes características: las características de sus caminos y cómo se han generado.
A continuación analizaremos estos temas y daremos ejemplos representativos.
En primer
lugar hablaremos de una clasificación de laberintos que se refiere a los tipos de caminos
respecto a la geometria de un laberinto.
En este último apartado trataremos los laberintos en función de cómo se han generado. Hay dos formas muy diferenciadas de crear un laberinto: se pueden añadir paredes en un escenario vacío o se pueden perforar caminos en un escenario formado de pared. Más adelante, en el apartado de generación de laberintos, encontraréis dos programas para crear laberintos que utilizan estos dos métodos.
En el
gráfico que presentamos a continuación vemos los dos laberintos; uno de ells está generado de
manera que se han añadido paredes en un espacio vacío. El segundo es un bloque de pared
perforado por múltiples caminos.
|
