max
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 PresentationTRANSCRIPT
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
Min2 3 5 09 7 4
Expand the search space down3-ply
Max
Min
Max
Min2 3 5 09 7 4
Propagate the leaf values backwardPick Max values at Max Level
9 03 77
Max
Min
Max
Min2 3 5 09 7 4
Continue propagate the values backwardPick Min values at Min Level
9 03 77
3 0
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
Max
Min
Max
Min2 3 5 09 7 4
The move picked by Max
9 03 77
3 0
3