ser o no

ESCUELA TÉCNICA SUPERIOR DE INGENIEROS
INDUSTRIALES Y DE TELECOMUNICACIÓN
Titulación:
INGENIERO TÉCNICO EN INFORMÁTICA DE GESTIÓN

Título del proyecto:

ESTUDIO DE TÉCNICAS
HEURISTICAS PARA JUGAR AL ‘GO’
TÍTULO DEL PROYECTO FIN DE CARRERA

Alumno: Fernando Noáin Fernández
Tutor: Miguel Pagola Barrio
Pamplona, Fecha de defensa. 15-7-2010

Índice

Índice
Índice................................................................................................................................ 2
Prólogo ............................................................................................................................. 3
Capítulo 1. Introducción ................................................................................................... 4
1.1.- Concepto “GO”.................................................................................................. 4
1.1.1. ¿Qué es? ..................................................................................................... 4
1.1.2. Equipo para empezar a jugar ................................................................... 5
1.1.3. Historia......................................................................................................... 5
1.2. Juegos en I.A ...................................................................................................... 6
1.2.1. Introducción a juegos en I.A .................................................................... 6
1.2.2. Métodos utilizados en I.A para juegos .................................................... 7
Capítulo 2.Reglas para jugar al Go.................................................................................. 8
2.1.- Reglas básicas para jugar al go ..................................................................... 8
2.1.1. Algunas Terminologías .............................................................................. 8
2.1.2. Inicio de lapartida....................................................................................... 8
2.1.3. Captura ......................................................................................................... 9
2.1.4. Suicidio ......................................................................................................... 9
2.1.5. Regla del ko............................................................................................... 10
2.1.6. Pasar el turno ............................................................................................ 11
2.1.7. Nivelación de partidas: Komi .................................................................. 11
2.1.8. Nivelación de partidas: Handicap (Ventaja) ......................................... 11
2.1.9. Finalización de una partida..................................................................... 11
Capítulo 3. Algoritmo Mini-Max ................................................................................... 13
3.1. Explicación del algoritmo Mini-Max ............................................................... 13
3.2. Cómo implementar el algoritmo Mini-Max ................................................... 13
3.3. Cómo hemosimplementado Mini-Max en el juego Go .............................. 15
3.4. Función de evaluación en el juego GO ........................................................ 15
3.4.1. Función de evaluación ............................................................................. 15
3.4.1. Cómo hemos creado la función de evaluación en nuestro proyecto 19
3.5. Optimización del algoritmo Mini-Max con lapoda α-β ............................... 20
3.6. Aplicación de una jugada de apertura .......................................................... 22
Capítulo 4. Resultado Obtenidos .................................................................................... 23
4.1. Mejoras obtenidas en el proyecto con la poda α-β..................................... 23
4.1.1 Evaluación de nodos y del...