no code implementations • 15 Jan 2014 • Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte
In this paper we show that, in addition to requiring the heuristic to be consistent, their formulas predictions are accurate only at levels of the brute-force search tree where the heuristic values obey the unconditional distribution that they defined and then used in their formula.