• two persons,
• Zero sum,
• complete information,
• alternative moves, and
• deterministic games.

Convention of game trees

• MiniMax()
• AlphaBeta()

In above figure, Max has found

• SSS*()
• B*()