Professional Documents
Culture Documents
ANDOR graph
By
Chinmaya , Hanoosh ,Rajkumar
Game Playing
Tic-Tac-Toe
Minimax Algorithm
Alpha Beta Prunning
AndOr graph and AO* Algorithm
Summary
References
Tic-Tac-Toe
X
e(p) = 6 - 5 = 1
Minimax Algorithm
Courtesy : Artificial Intelligence and Soft Computing. Behavioural and Cognitive Modelling of the Human Brain
Properties of Minimax
Observation
Alpha-Beta Strategy
Example
Tic-Tac-Toe
X : MAX player
0 : MIN player
(MAX) Start
e(p) = 0
X
X
e=84=4
e=85=3
0
e=54=1
Xs Turn
e=86=2
X
0
e=53=2
0s Turn
Alpha-Beta Analysis
AND OR GRAPH
AND OR Graph
Problems solvable by
decomposing into sub problems
some of which is to be solved.
How to explore
Expand nodes
Propagate values to ancestors
Futility
2.
3.
AO* illustration
Courtesy : Artificial Intelligence and Soft Computing. Behavioural and Cognitive Modelling of the Human Brain
Summary
Min max
Alpha Beta
How to explore
AO*
References