Proyecto 1
Una WEB Pequeña

Entrega: Martes 6 de Junio de 2006
Grupos: máximo 3 personas
Inteligencia Artificial
2006-I

  1. Lea el  artículo "The Small World Web" 
    1. Escriba una síntesis crítica del artículo
    2. Explique el concepto de "Mundo Pequeño"
    3. Qué tiene que ver esto con el tema de búsquedas?
  2. Se quiere crear un agente que sea capaz de recorrer la Web. El agente recibe como parámetros una dirección web de arranque y una cadena de caracteres. El agente debe encontrar una página web que contenga la cadena de caracteres, mostrando el camino que lleva desde la página de arranque hasta la página que cumple la condición.
    1. Definir de manera formal el problema de búsqueda:
      1. Definir como representar un estado del problema.
      2. Definir el(los) estado(s) inicial(es)
      3. Definir las transiciones en el espacio de estados. Esto es equivalente a definir la función sucesor Successor-Fn(x) o las acciones (operaciones) que se pueden realizar en cada estado.
      4. Definir el(los) estado(s) objetivo.
      5. El costo de un camino de solución. 
    2. Implementar un programa que use algunos de los algoritmos de búsqueda no informada vistos en clase (al menos 2) para explorar el espacio de estados y resolver el problema planteado en el punto 1. :
      1. Especifique claramente cómo representará su programa cada estado del sistema (estructura de datos, clase, etc.).
      2. Especifique cómo se implementarán las operaciones (funciones, métodos, etc)
      3. Especifique cómo se verificará si un estado es objetivo o no.
      4. Implemente al menos dos de los algoritmos de búsqueda no informada vistos en clase.
      5. Ejecute los diferentes algoritmos y para cada uno:
        1. Use un sitio web aritificial (creado por usted).
        2. Ejecute el algoritmo hasta encontrar por lo menos una solución.
        3. Es esta solución óptima?
        4. Qué costo tiene?
        5. Cuántos nodos se debieron procesar antes de encontrar esta solución? Cuánto tiempo empleó?
        6. Imprima el camino solución
        7. Puede encontrar el programa más soluciones?
      6. Repita el punto anterior sobre un sitio web real.
      7. Compare los resultados de los diferentes algoritmos y justifique cuál de ellos es más apropiado para resolver el problema en cuestión.
El trabajo a entregar debe contener:

Recursos de Apoyo