Algoritmo Minimax con / sin poda alfa-beta

Question

Can el algoritmo minimax con poda alfa-beta rendimiento una respuesta diferente que minimax sin poda?

Answer 1

Wikipedia dice:

poda alfa-beta es una optimización de sonido en el que no cambia la puntuación del resultado del algoritmo que optimiza.

Por lo tanto, la valor no cambia. Pero la realización concreta de la misma puede ser diferente.

Answer 2

La parte (a): Aplicar MiniMax Algoritmo sin utilizar poda alfa-beta en el siguiente árbol y encontrar los valores respectivos de nodos vacíos. 05 Marcas

La parte (b): Aplicar MiniMax Algoritmo con poda alfa-beta en el siguiente árbol y encontrar los valores respectivos de nodos vacíos. Dibujar una línea de corte en los bordes que están podadas. 15 Marcas