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

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

Solutions

How to counter the horizon effect

*
Feedover

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