Inteligencia Artificial

Julio César García Bravo

Oscar Domínguez

Sistema Inteligente de Procesamiento y Resolución de Laberintos

Universidad Santiago de Cali.

Grupo: IS314

Docente: Yana Elida Saint-Priest Velasquez

Inteligencia Artificial

Universidad Santiago de Cali

Santiago de Cali 2018
 Inteligencia Artificial

Sistema Inteligente de Procesamiento y Resolución de Laberintos

Universidad Santiago de Cali.

Planteamiento del Problema:

Aún existen muchas cosas subjetivas dentro de nuestra sociedad, donde nos vemos
enfrentados en tantas ocasiones al factor de la incertidumbre, decisiones por tomar
muy complejas que requieren un análisis, dudas por resolver; entre otras situaciones
que pueden agobiarnos debido a su estado crítico de complejidad; tal cual, como un
laberinto, donde encontramos muchas alternativas como las posibles opciones que
tenemos cuando estamos frente a lo desconocido, y bien ¿Cómo podríamos saber
cuál es el camino indicado? ¿Si hay una salida, cómo conseguir llegar hasta ella?
Alcanzar este logro no es nada fácil para el ser humano, como puede ser posible que
acerté en su primer intento, lamentablemente también podría quedarse en un estado
repetitivo por x tiempo; Ahora bien ¿Podría un sistema inteligente identificar el camino
correcto y hallar la salida? ¿Estaría en la capacidad de salir de un bucle infinito si no
hubiese una posible salida? Bueno podría tornarse ahora más complejo de lo que
parece y evaluando las factibles metodologías, llegamos a la deducción que ahora si
tenemos un verdadero laberinto.

Justificación

Nuestro sistema a desarrollar, brinda una solución efectiva a un problema que

quizás se puede tornar más complejo para el ser humano, ya que nos
proporciona la factibilidad de escanear una imagen x concerniente a un
laberinto, digitalizar esta imagen y así seleccionar el camino más acertado para
presentar una determinada solución a este caso.

Además de reducir el tiempo de resolución para las personas, podría también

implementarse en un caso de una posible pérdida, o quizás en una búsqueda
de una mejor ruta, optando de esta manera por la ruta o el camino más rápido
a la meta; de forma sencilla y automática.

Universidad Santiago de Cali

Santiago de Cali 2018
 Inteligencia Artificial

Objetivo General: Diseñar y desarrollar un sistema inteligente con la capacidad de

procesar una imagen de un laberinto e identificar la ruta correcta a la salida.

Objetivos Específicos:

•Realizar un análisis sobre las metodologías u algoritmos existentes que permitan la

búsqueda más efectiva para un laberinto.

•Programar el prototipo del sistema que cumpla con la función de escanear y digitalizar
la imagen que contiene el laberinto.

•Desarrollar el prototipo del sistema con la implementación del algoritmo más efectivo
y la digitalización de la imagen.

Marco Teórico

Algoritmo: Búsqueda Recursiva Primero El Mejor

Es un algoritmo recursivo que trabaja de manera muy espontanea, casi de igual

manera que el algoritmo Primero el Mejor Estándar, a diferencia que este utiliza
un espacio lineal.

El algoritmo de búsqueda recursiva primero el mejor, maneja una estructura

parecida a la de la búsqueda en profundidad recursiva, pero no sigue
avanzando indefinidamente hacia abajo, evitando así un bucle infinito, sino que
mantiene en memoria el mejor camino alternativo para regresar a este, de
manera que si toma una decisión equivocada puede considerar otra ruta
alternativa. La búsqueda recursiva sustituye los valores que tiene actualmente
por los valores que tiene otro nodo hijo que el considere que valga la pena
seguir la línea por ese camino, ya que recuerda cuales son los subárboles por
los cuales puede optar para alcanzar la ruta óptima.

Se puede considerar que el algoritmo de búsqueda recursiva es mucho más

efectivo que el algoritmo A*PI; puesto que puede cambiar de opinión en el
instante que la segunda opción parezca mejor, convirtiéndose así en la
primera.

Universidad Santiago de Cali

Santiago de Cali 2018
 Inteligencia Artificial

Bibliografía

1- Consultado en línea: https://laberintos.weebly.com/

2- Consultado en línea: http://www.tispain.com/2013/05/origen-e-historia-
de-los-laberintos-lo.html
3- Consultado en línea:
http://iartificialralf.blogspot.com.co/2014/07/busqueda-informada-y-
exploracion.html
4- Consultado en línea: http://www.aic.uniovi.es/ssii/ssii-t3-busquedaii.pdf
5- Consultado en línea:
https://luismejias21.files.wordpress.com/2017/09/inteligencia-artificial-un-
enfoque-moderno-stuart-j-russell.pdf

Universidad Santiago de Cali

Santiago de Cali 2018