Inteligencia artificial I (1999-99)
El curso se estructura en tres partes. 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. Finalmente, en 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.
Temas con transparencias de clase
Códigos de los programas explicados en clase
- Tema 2: Representación en Lisp de problemas de estados.
- Tema 3: Técnicas básicas de búsqueda para la resolución de problemas.
- Tema 4: Técnicas heurísticas de búsqueda para la resolución de problemas.
Prácticas de laboratorio
- Práctica 0 (1ª parte): Introducción a Emacs.
- Práctica 0 (2ª parte): Introducción a Lisp.
- Práctica 1: Ejercicios de introducción a Lisp y su solución.
- Práctica 2: Misioneros y caníbales y su solución.
- Práctica 3 (1ª parte): Movimiento del caballo.
- Práctica 3 (1ª parte): Movimiento del caballo. Representación alternativa.
- Práctica 4 (1ª parte): Recorrido del caballo y su solución.
- Práctica 4 (2ª parte): Búsqueda ciega (versión recursiva) y su solución.
- Práctica 5: El problema de las n-reinas.
- 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 dolución.
- Práctica 7: El problema de las n-reinas con heurísticas.
- Práctica 8: Búsqueda en juegos (La mesa redonda) y su solución.
- Práctica 10: Ejercicios de Prolog y su solución.
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).