max

8
Max Min Max Min Starting node and labels MiniMax Search

Upload: cicily

Post on 07-Jan-2016

27 views

Category:

Documents


0 download

DESCRIPTION

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. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Max

Max

Min

Max

Min

Starting node and labels

MiniMax Search

Page 2: Max

Max

Min

Max

Min

Continue expand the search space

Page 3: Max

Max

Min

Max

Min

Continue expand the search space

Page 4: Max

Max

Min

Max

Min2 3 5 09 7 4

Expand the search space down3-ply

Page 5: Max

Max

Min

Max

Min2 3 5 09 7 4

Propagate the leaf values backwardPick Max values at Max Level

9 03 77

Page 6: Max

Max

Min

Max

Min2 3 5 09 7 4

Continue propagate the values backwardPick Min values at Min Level

9 03 77

3 0

Page 7: Max

Max

Min

Max

Min2 3 5 09 7 4

Continue propagate the values backwardPick Max values at Max Level

9 03 77

3 0

3

Page 8: Max

Max

Min

Max

Min2 3 5 09 7 4

The move picked by Max

9 03 77

3 0

3