Proyecto 1
Una WEB Pequeña

Entrega: jueves 6 de octubre de 2005
Grupos: máximo 3 personas
Inteligencia Artificial
2005-II

  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 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. Corra los diferentes algoritmos y para cada uno:
        1. Córralo hasta encontrar por lo menos una solución.
        2. Es esta solución óptima?
        3. Qué costo tiene?
        4. Cuántos nodos se debieron procesar antes de encontrar esta solución? Cuánto tiempo empleó?
        5. Imprima el camino solución
        6. Puede encontrar el programa más soluciones?
      6. Compare los resultados de los diferentes algoritmos y justifique cuál de ellos es más apropiado para resolver el problema en cuestión.
    3. Emplee un método de búsqueda con información para resolver el problema:
      1. Defina una función heurística. Es admisible?
      2. Use esta función heurística en conjunción con un algoritmo de búsqueda informada para resolver el problema.
      3. Desarrolle los mismos ítems del punto B.e y compare los resultados obtenidos.
El trabajo a entregar debe contener:

Recursos de Apoyo