Application-Dependent Techniques I
Adding one enhancement:

Technique added # Solved
IDA* 0
Lower Bound 0
Trans. Table 5
Move Ordering 4
Deadlock Tables 5
Tunnel Macros 6
Goal Macros 17
Goal Cuts 24
Pattern Search 48
Relevance Cuts 50
Overestimation 53

Performance gains of many orders of magnitude!


  • 20M nodes effort limit.
  • 90 problem test suite.
GPW'99, October 16, 1999. Pushing the Limits: New Developments in Single-Agent Search previous up next