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

Max

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

Max

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

  1. Max Min Max Min Starting node and labels MiniMaxSearch

  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