EJERCICIOS DE BUSQUEDA MINI-MAX Y PODA ALFA-BETA

1.- Dado el rbol de juego siguiente, usar el algoritmo Alfa-Beta para contestar a las
siguientes preguntas : - Qu movimiento efecta el ordenador (derecha o izquierda)? - Cuntos nodos terminales se quedan sin explorar gracias a la poda Alfa-Beta? - Cul habra sido el resultado si se hubiera aplicado el algoritmo MinMax?

10

11

12

14

15

13

14

22

20

21

2.- Dado el siguiente rbol de juego, contestar a las siguientes preguntas:

- Con qu valor se etiquetar la raz de este rbol de juego una vez aplicado el algortimo de la poda AlfaBeta ? - Comprobar que es el mismo resultado que proporciona el algoritmo MinMax. - Cuntos nodos terminales nos ahorramos explorar gracias a la poda AlfaBeta ?

3 6 1 7

9 9 4 1 7 6

3 5 4 6 5 1 7

7 5 7 9 4 4 3 2 9 8 7 6 5 9 3 1 2 4 9

3.- Dado el rbol de juego siguiente, usar el algoritmo Alfa-Beta para contestar a las
siguientes preguntas : - Qu movimiento efecta el ordenador (derecha o izquierda)? - Cuntos nodos terminales se quedan sin explorar gracias a la poda Alfa-Beta? - Cul habra sido el resultado si se hubiera aplicado el algoritmo MinMax?

7 9 3 12

8 9 4 11

5 3 6 9

5 10 7 9

8 6 2 15

7 8 8 9

9 8 7 14

9 10 1 7

4.- Dados los rboles de juego siguientes, usar el algoritmo Alfa-Beta para contestar a las
siguientes preguntas: - Qu movimiento efecta el ordenador.(rama derecha o rama izquierda)? - Cuntos nodos terminales se quedan sin explorar gracias a la poda Alfa-Beta?

11

12

20

10

14

10

10

16

11

14

12

20

14

10

10

10