Question 1: Short answer
mediumAI-checkedSearch & PlanningA minimax agent with alpha-beta pruning searches two moves ahead: its own move, then the opponent's reply. It examines its moves in the order 3, 2, 1, and the replies of each move from left to right as listed:
| Agent's move | Scores after each possible reply |
|---|---|
| 3 | 5, 9, 8 |
| 2 | 4, 16 |
| 1 | 30, −20, 5 |
How many of the 8 leaf scores does it evaluate?