Automatic move pruning for single-agent search
Robert C. Holte, NEIL R. BURCH · AI Communications · 2014
Move pruning is a low-overhead technique for reducing search cost in single-agent search problems by avoiding the generation of duplicate states. Redundant sequences of moves, where the effect of one sequence is provably identical to some other seque