• Martes 16 de Abril de 2024, 23:32

Autor Tema:  Programa para buscar nodo meta  (Leído 2700 veces)

snavarro89

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Programa para buscar nodo meta
« en: Jueves 10 de Febrero de 2011, 22:49 »
0
Que tal todos!

Estoy cursando una clase de inteligencia artifical, por razones de trabajo, no he podido asistir a la clase,
y me encargaron hacer un programa  que es un mapa de nodos, y el usuario introduce el nodo inicial, y tengo que decirle la ruta para lelgar al nodo meta que tambien introduce el usuario, tambien tiene que tener la opcion de usar los distintos metodos: : Primero en Profundidad, Primero en Anchura, Limitada en Profundidad,  Profundidad Iterativa, Búsqueda hacia atrás y Búsqueda Bidireccional y estos son los reuiqistos que tieene que ir imprimiendo

1.   Proporcione en pantalla, a manera de tablero,  la siguiente info :
      -La lista de los nodos en el orden en el cual se EXPANDEN ( no el orden en que se exploran), y
      -El estado de la cola   "queue" cuando el nodo ha sido expandido, a manera de despliegue visual para entender su comportamiento.

2.   Proporcione en pantalla, para cada método de búsqueda, el árbol generado durante la búsqueda y  las estadísticas correspondientes, así como la ruta solución generada.

3.   Cuando se encuentre el nodo meta, deberá sonar la campana y lanzar un aviso de alarma.


Para la programacion no tengo ningun problema, el problema es que no entiendo varios puntos de la logica y no entiendo lo que tengo que ir impirimendo

Saludos y gracias por sus respuestas!