Surrogate Search As a Way to Combat Harmful Effects of Ill-behaved Evaluation Functions

William Cushing, J. Benton, Patrick Eyerich +1

Recently, several researchers have found that cost-based satisficing search with A* often runs into problems. Although some "work arounds" have been proposed to ameliorate the prob…