1. Max Min Max Min Starting node and labels Figure 4.15 (pp. 148) MiniMax Search

2. Max Min Max Min Continue expand the search space

3. Max Min Max Min Continue expand the search space

4. Max Min Max Min 23 50974 Expand the search space down 3-ply

5. Max Min Max Min 23 50974 Propagate the leaf values backward Pick Max values at Max Level 90 3 77

6. Max Min Max Min 23 50974 Continue propagate the values backward Pick Min values at Min Level 90 3 77 3 0

7. Max Min Max Min 23 50974 Continue propagate the values backward Pick Max values at Max Level 90 3 77 3 0 3

8. Max Min Max Min 23 50974 The move picked by Max 90 3 77 3 0 3