6.034 Artificial Intelligence - Recitations, fall 2004 online slides on games

Next: Variations on 2-Player Games Previous: Problems With a Fixed


How to counter the horizon effect


Do not cut off search at non-quiescent board positions (dynamic positions)

Example, king in danger

Keep search down that path until reach quiescent (stable) nodes

Secondary Search

Search further down selected path to ensure this is best move

Progressive Deepening

Search one ply, then two ply, etc., until run out of time

A type of IDS