80 likes | 203 Views
Max. Min. Max. Min. Starting node and labels MiniMax Search. Max. Min. Max. Min. Continue expand the search space. Max. Min. Max. Min. Continue expand the search space. Max. Min. Max. Min. 2. 3. 5. 9. 0. 7. 4. Expand the search space down 3-ply. Max. Min. 9. 0. 3.
E N D
Max Min Max Min Starting node and labels MiniMaxSearch
Max Min Max Min Continue expand the search space
Max Min Max Min Continue expand the search space
Max Min Max Min 2 3 5 9 0 7 4 Expand the search space down 3-ply
Max Min 9 0 3 7 7 Max Min 2 3 5 9 0 7 4 Propagate the leaf values backward Pick Max values at Max Level
Max 3 0 Min 9 0 3 7 7 Max Min 2 3 5 9 0 7 4 Continue propagate the values backward Pick Min values at Min Level
3 Max 3 0 Min 9 0 3 7 7 Max Min 2 3 5 9 0 7 4 Continue propagate the values backward Pick Max values at Max Level
3 Max 3 0 Min 9 0 3 7 7 Max Min 2 3 5 9 0 7 4 The move picked by Max