Minimax-Algorithmus mit / ohne Alpha-Beta Pruning

Question

Kann der Minimax-Algorithmus mit Alpha-Beta-Pruning Ausbeute eine andere Antwort als Minimax ohne Beschneidung?

Answer 1

Wikipedia sagt:

Alpha-Beta Beschneidung ist eine Klangoptimierung, dass es nicht die Partitur des Ergebnisses des Algorithmus ändert es optimiert.

Also, die Wert nicht ändert. Aber die konkrete Realisierung kann es anders sein.

Answer 2

Der Teil (a): Tragen Sie MiniMax-Algorithmus ohne Verwendung von Alpha Beta Pruning auf den folgenden Baum und finden Sie die jeweiligen Werte von leeren Knoten. 05 Marks

Der Teil (b): Tragen Sie MiniMax-Algorithmus mit Alpha Beta Pruning auf den folgenden Baum und die jeweiligen Werte von leeren Knoten finden. Zeichnen Sie eine Linie an den Kanten geschnitten, die beschnitten werden. 15 Mark