algoritmo Minimax con / senza potatura alfa-beta

Question

Può l'algoritmo minimax con alfa-beta potatura resa una risposta diversa rispetto Minimax senza potatura?

Answer 1

Wikipedia dice:

potatura alfa-beta è un'ottimizzazione del suono in quanto non modifica il punteggio del risultato dell'algoritmo ottimizza.

Quindi, la Valore non cambia. Ma la realizzazione concreta di esso può essere diverso.

Answer 2

Parte (a): Applicare MiniMax algoritmo senza l'utilizzo di potatura alfa-beta sul seguente albero e trovare i rispettivi valori di nodi vuoti. 05 Marchi

Parte (b): Applicare MiniMax Algoritmo con potatura alfa-beta sul seguente albero e trovare i rispettivi valori di nodi vuoti. Disegnare una linea di taglio sui bordi che sono potati. 15 Marchi