Inteligencia artificial I (1997-98)
El curso se estructura en cuatro partes fundamentales. En la primera, se realiza un recorrido panorámico por el campo de la inteligencia artificial, proporcionando una visión general de sus conceptos básicos y alcances. En la segunda parte, se aborda la representación de problemas basados en estados, junto con las técnicas de búsqueda que permiten resolverlos de manera eficiente. La tercera sección se centra en los algoritmos aplicados a juegos, específicamente en el algoritmo minimax y la técnica de poda alfa-beta, esenciales para la toma de decisiones en entornos competitivos. Finalmente, en la cuarta parte, se estudia el sistema de cálculo simbólico Maxima, presentado como un ejemplo práctico de sistema experto.
Temas
- Introducción a la inteligencia artificial.
- Representación en Lisp de problemas de estados.
- Técnicas básicas de búsqueda para la resolución de problemas.
- Técnicas heurísticas de búsqueda para la resolución de problemas.
- Técnicas heurísticas en juegos.
- Sistemas basado en el conocimiento de cálculo simbólico.
Códigos
- busqueda-anchura.lsp: Búsqueda en anchura.
- b-profundidad.lsp: Búsqueda en profundidad.
- b-escalada.lsp: Búsqueda en escalada.
- b-primero-el-mejor.lsp: Búsqueda por primero el mejor.
- b-optimal.lsp: Búsqueda optimal.
- b-a-estrella.lsp: Búsqueda A*.
Prácticas
- Práctica 0: Introducción a Emacs y a Lisp (1ª parte).
- Práctica 0: Introducción a Emacs y a Lisp (2ª parte).
- Práctica 1: Ejercicios de introducción a Lisp.
- Práctica 2: Problema de las torres de Hanoi mediante espacios de estados y experimentos.
- Práctica 3: Problema de los misioneros y caníbales mediante espacios de estados y experimentos.
- Práctica 4: Comparaciones de búsqueda en anchura y auxiliar (hanoi.lsp).
- Práctica 5: El juego de la vida.
- Práctica 6 (1ª parte): Heurísticas en el 8-puzzle y su solución.
- Práctica 6 (2ª parte): Heurística en el problema de los misioneros y caníbales y su solución.
- Práctica 7: El problema de las n-reinas.
Exámenes prácticos
Sistema
La versión de Common Lisp usada en el curso es Clisp.
Bibliografía
- Borrajo, D. y otros Inteligencia artificial: Métodos y técnicas (Centro de estudios Ramón Areces, 1993).
- Copeland, J. Inteligencia artificial (Alianza, 1996)
- Crevier, D. Inteligencia artificial (Acento, 1996)
- Dean, T.; Allen, J. y Aloimonos, Y. Artificial Intelligence (Theory and Practice) (Benjamin Cummings, 1995)
- Ginsberg, M. Essentials of Artificial Intelligence (Morgan Kaufmann Publishers, 1993)
- Haton, J.P. y Haton, M.C. La Inteligencia Artificial: una aproximación (Paidós, 1991)
- Lucas, P. y Gaag, L.v.d. Principles of Expert Systems (Addison-Wesley, 1991).
- Luger, G.F. y Stubblefield, W.A. Artificial Intelligence (Structurees and Strategies for Complex Problem Solving (2nd edition) (Benjamin Cummings, 1993)
- McCorduck, P. Máquinas que piensan (Tecnos, 1991)
- Milner, W.L. Common Lisp: A tutorial (Prentice Hall, 1988)
- Mira, J.; Delgado, A.E.; Boticario, J.G. y Díez, F.J. Aspectos básicos de la Inteligencia Artificial (Sanz y Torres, 1995)
- Rich, E. y Knight, K. Inteligencia artificial (segunda edición) (McGraw-Hill Interamericana, 1994).
- Russell, S. y Norvig, P. Artificial Intelligence (A Modern Approach) (Prentice-Hall International, 1995)
- Shirai, Y. y Tsujii, J. Inteligencia artificial: Conceptos, técnicas y aplicaciones (Ariel, 1987).
- Steele, G.L. Common Lisp the Language, 2nd edition (Digital Press, 1990)
- Tanimoto, S.L. The Elements of Artificial Intelligence (Using Common Lisp) (Computer Science Pres, 1990)
- Winston, P.R. Inteligencia artificial (3a. ed.) (Addison-Wesley, 1994).
- Winston, P.R. y Horn, B.K. LISP (3a. ed.) (Addison-Wesley, 1991).