AGENTE INTELIGENTE: VIAJERO PERDIDO
ABSTRACT
El presente trabajo describe como resolver un juego con algoritmos de inteligencia artificial. El viajero perdido el cual consiste en un carro en el que un viajero trata de conducir para encontrar el destino al cual desea llegar, para ello debe ir pasando por unas calles las cuales tienen obstáculos y este deberá ir sorteándolos, y además deberá ir desde el inicio hasta el final siguiendo la ruta más corta.
Aquí se debe analizar que puede existir un caso en el que el viajero no encuentre una ruta en este caso no existe solución.
DESCRIPCIÓN DEL PROBLEMA
Meta: El viajero deberá llegar a su destino final en un corto tiempo, de la manera más rápida, escogiendo las calles más cortas o ruta más corta y además deberá evitar chocar con los obstáculos que se encuentre en su camino.
Inicio: El viajero tendrá un punto de partida cualquiera, tendrá varias rutas para llegar a su destino, y este deberá tener la capacidad para llegar al destino sorteando los obstáculos colocados en su trayecto. El camino escogido debe ser el más corto para minimizar tiempo.
Obstáculos:Los obstáculos serán casas que las cuales estarán a lo largo de todo el trayecto. Estos obstáculos permanecen estáticos, no varían cuando el viajero se desplaza.
Tipo de agente
Basado en Objetivos
El objetivo principal de este agente es llegar a su destino final pero puede existir el caso en el que no exista una
ruta para llegar a su destino final, ya que el camino está lleno de obstáculos y no tiene salida.
El agente al tener un camino el cual tiene un largo recorrido debería establecer puntos de control, avanzar por cada calle será un punto de control, por ejemplo avanzar hasta la siguiente calle el punto de control es verificar que avanzo hasta esa calle.
Algoritmo y tipo de Agente para este problema
Hemos determinado que la mejor opción para resolver este problema es implementar un agente de búsqueda online.
La búsqueda online intercambia computación con acción, y difiere en esto con las búsquedas offline, las cuales determinan una solución antes de ejecutarla.
Una búsqueda online es necesaria para entornos dinámicos y semi-dinámicos, es por eso que son utilizados comúnmente en problemas de exploración.
Presentación Power Point Agente Viajero Perdido
Descripción de codigo y interfaz
Por:Luis Feijoo
Santiago Medina
Añadir este post a:
