Dialnet TecnicasDeInteligenciaArtificialParaLaSolucionDeLa 4742651

Scientia et Technica Año XIV, No 39, Septiembre de 2008. Universidad Tecnológica de Pereira. ISSN 0122-1701

135

TÉCNICAS DE INTELIGENCIA ARTIFICIAL PARA LA SOLUCIÓN DE LABERINTOS DE
ESTRUCTURA DESCONOCIDA.
New Artificial intelligence techniques for solution of labyrinths with unknown structure

RESUMEN
Debido a que la búsqueda es el núcleo de muchos procesos inteligentes, es
necesario escogerla estructura de control apropiada con el fin de que el proceso
de búsqueda sea eficiente. La inteligencia artificial proporciona varias técnicas
de búsqueda que tienen una formulación matemática, la cual hace posible su
implementación computacional bajo el esquema de programación estructurada.
En este trabajo se presentan las técnicas de búsqueda en amplitud y en
profundidad, las cuales sontécnicas de inteligencia artificial, para la solución de
un problema de gran complejidad matemática como lo es la solución de un
laberinto de estructura desconocida.
PALABRAS CLAVES: Búsqueda en espacios desconocidos, laberitos, técnicas
de inteligencia artificial.
ABSTRACT
Because of the search process is a central problem in many intelligent processes,
it is necessary to choose the appropriate controlstructure in order that the
search process will be efficient. The artificial intelligence provides some search
techniques which have a mathematical formulation, in which is possible the
computational implementation, under the structured programming. This paper
presents the techniques of amplitude and depth search, which are artificial
intelligence techniques, to solve a problem with highmathematical complexity
which is the solution of a labyrinth of unknown structure.

JASON MOLINA VARGAS
Ingeniero Electricista, M. Sc (c).
Analista
Xm los expertos en mercado
jmolina@xm.com.co
CARLOS TORRES PINZÓN
Ingeniero Electricista, M. Sc (c).
Jefe sección proyectos dpto. E&A
Ingenio la Cabaña S.A.
catorres@ingeniolacabana.com
CARLOS RESTREPO PATIÑO
Ingeniero Electricista, M. Sc.
Ph. D.(c) enIngeniería Electrónica.
Universidad Rovira I Virgili
carlos.restrepo@urv.cat
Grupo de investigación de electrónica
de potencia
Universidad Tecnológica de Pereira

KEYWORDS: Artificial intelligence techniques, labyrinth, search in unknown
spaces.
1. INTRODUCCIÓN
Un laberinto es un lugar formado por calles y
encrucijadas, intencionalmente complejo para confundir a
quien se adentre en él. El hombre desde laantigüedad se
ha preocupado por diseñar intrincados laberintos y al
mismo tiempo por buscar formas para recorrerlos sin
extraviarse. Un ejemplo muy claro de esto lo proporciona
la mitología griega en la cual se describe cómo Dédalo
construyó un laberinto muy complicado para el rey
Minos en el cual escondía este un minotauro y el cual fue
hallado por Teseo. En la actualidad el interés por loslaberintos ha despertado nuevamente y esto se debe a la
búsqueda del hombre por diseñar robots que realicen
actividades de forma más inteligente.
Para solucionar un laberinto de estructura conocida se
pueden emplear muchos métodos como llenar los
caminos sin salida, este es un algoritmo simple, muy
rápido y que no requiere mucha memoria. Otro método
de solución muy conocido es el de recorrer la pared ycada vez que hay un cruce se gira a la derecha, este
algoritmo es muy empleado por los robots que solucionan
laberintos debido a su simple implementación. Otros
Fecha de Recepción: (Letra Times New Roman de 8 puntos)
Fecha de Aceptación: Dejar en blanco

métodos menos empleados son los de rehacer caminos,
eliminar colisiones y moverse al azar [1]. Dado que la
solución de un laberinto de estructuradesconocida es un
problema muy complejo se emplean técnicas de
inteligencia artificial para la búsqueda de la solución. En
este artículo se hace una descripción general sobre la
inteligencia artificial centrándose en un sistema de
producción para describir las estrategias de control
empleadas para la solución de laberintos. Finalmente se
presenta en los resultados una comparación en tiempo...