Download
Skip this Video
Créer une présentation
Télécharger la présentation
1 / 8
Max
109 Vues
Download Presentation
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.
Téléchargé le
Télécharger la présentation
Max
- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
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