Transposition Table
Tree is a graph! (IDA* vs. A*)
Save work by recognizing work already done.
GPW'99, October 16, 1999.
Pushing the Limits: New Developments in Single-Agent Search