Predicting the Performance of IDA* using Conditional Distributions

Uzi Zahavi, Ariel Felner, Neil Burch +1

Korf, Reid, and Edelkamp introduced a formula to predict the number of nodes IDA* will expand on a single iteration for a given consistent heuristic, and experimentally demonstrate…