Problem 11 - Algorithms

Answer the following questions about $\alpha$-$\beta$ search.

1.

Describe briefly the $\alpha$-$\beta$ search method.

2.

Explain how both the minimizer and the maximizer in the $\alpha$-$\beta$ search reduce the search space using an appropriate example such as actual games.

See [AHO83] for a detailed answer.