9. Consider the work entailed in evaluating the game trees from exercises 13 and 68. Minimax evaluation

Question:

9. Consider the work entailed in evaluating the game trees from exercises 1–3 and 6–8.

Minimax evaluation required the same amount of time regardless of the ordering of heuristic evaluations. What impact, if any, did the ordering of heuristic evaluations have on the amount of pruning that resulted when the alpha-beta pruning procedure was employed? In particular, when was the alpha-beta method most efficient? In other words, when did it inspect the fewest number of nodes?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: