Download
slide1 n.
Skip this Video
Loading SlideShow in 5 Seconds..
Max PowerPoint Presentation

Max

184 Vues Download Presentation
Télécharger la présentation

Max

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  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 2 3 5 9 0 7 4 Expand the search space down 3-ply

  5. 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

  6. 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

  7. 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

  8. 3 Max 3 0 Min 9 0 3 7 7 Max Min 2 3 5 9 0 7 4 The move picked by Max