inteligencia artificial

Red de Revistas Científicas de América Latina, el Caribe, España y Portugal

Sistema de Información Científica

JASON MOLINA VARGAS, CARLOS TORRES PINZÓN, CARLOS RESTREPO PATIÑO, Grupo de
investigación de electrónica de potencia
TÉCNICAS DE INTELIGENCIA ARTIFICIAL PARA LA SOLUCIÓN DE LABERINTOS DE ESTRUCTURA
DESCONOCIDA.
Scientia Et Technica, vol. XIV, núm. 39, septiembre, 2008, pp.135-140,
Universidad Tecnológica de Pereira
Colombia
Disponible en: http://www.redalyc.org/articulo.oa?id=84920503025

Scientia Et Technica,
ISSN (Versión impresa): 0122-1701
scientia@utp.edu.co
Universidad Tecnológica de Pereira
Colombia

¿Cómo citar?

Fascículo completo

Más información del artículo

Página de la revista

www.redalyc.org
Proyecto académico sin fines de lucro,desarrollado bajo la iniciativa de acceso abierto

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 elnúcleo de muchos procesos inteligentes, es
necesario escoger la 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écnicasde búsqueda en amplitud y en
profundidad, las cuales son té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 manyintelligent processes,
it is necessary to choose the appropriate control structure 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 areartificial
intelligence techniques, to solve a problem with high mathematical 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) en Ingenierí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 yencrucijadas, intencionalmente complejo para confundir a
quien se adentre en él. El hombre desde la antigü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 enel cual escondía este un minotauro y el cual fue
hallado por Teseo. En la actualidad el interés por los
laberintos 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...