Tema de Juegos de Acorralamiento
INGENIERÍA INFORMÁTICA
JUEGOS DE ACORRALAMIENTO
Realizado por
ALBERTO ALEJANDRO RODRÍGUEZ
Dirigido por
JOSÉ RAMÓN PORTILLO FERNÁNDEZ
Departamento
MATEMÁTICA APLICADA I
Sevilla, Septiembre de 2010
Índice
1.
Introducción.......................................................................................................................... 3
2.
Definición de objetivos .......................................................................................................... 7
3.
Análisis de antecedentes ....................................................................................................... 9
4.
Descripción del proyecto..................................................................................................... 15
4.1
El ratón y los gatos ...................................................................................................... 17
4.2
La liebre y los perros ................................................................................................... 19
4.3
El zorro y los gansos.................................................................................................... 21
5.
Aportación realizada............................................................................................................ 25
6.
Análisis de requisitos ........................................................................................................... 27
7.
Análisis temporal................................................................................................................. 35
8.
Análisis de costes de desarrollo .......................................................................................... 37
9.
Diseño .................................................................................................................................. 39
9.1
Interfaz gráfica............................................................................................................ 39
9.2
Estrategia minimax ...................................................................................................... 43
9.3
Cuerpo de funciones comunes .................................................................................... 45
10. Implementación.................................................................................................................. 47
10.1
Interfaces gráficas en Lisp con LTK .............................................................................. 49
10.2
Estrategia minimax ...................................................................................................... 52
11. Pruebas................................................................................................................................ 57
12. Manual de usuario ............................................................................................................... 75
13. Comparación con otras alternativas.................................................................................... 87
14. Conclusiones........................................................................................................................ 91
15. Bibliografía ........................................................................................................................... 93
2
1. Introducción
La inteligencia artificial es el nombre que se da a la disciplina informática dedicada a
replicar lainteligencia humana en un dispositivo artificial.
La posibilidad de desarrollar un dispositivo capaz de percibir su entorno, procesar tales
percepciones y actuar racionalmente en consecuencia, ha despertado la curiosidad del ser
humano desde la antigüedad; sin embargo, no fue hasta la segunda mitad del siglo XX cuando
esa posibilidad se materializó en algo tangible, gracias al influyente...
Regístrate para leer el documento completo.