1 / 8

Max

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.

cicily
Download Presentation

Max

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related