14 Apr 2005
CS 3243 - Revision
21
Searching in specialized scenarios
ˇProperties of the problem often allow us to formulate
lBetter heuristics
lBetter search strategy and pruning
ˇAdversarial search
lWorking against an opponent
ˇConstraint satisfaction problem
lAssigning values to variables
lPath to solution doesn’t matter
lView this as an incremental search