Control-Function Knowledge
  • Enhancements are tuned (on/off, parameters)
  • Divide knowledge into task and control knowledge
  • Control knowledge is encoded in control functions
  • Control functions are vital to performance
  • Convenient split for programming, testing, tuning and debugging

Examples in Rolling Stone:

  • Transposition table (no leaf nodes)
  • Goal macro generation (not when too small)
  • Pattern search termination (node and pattern limits)

GPW'99, October 16, 1999. Pushing the Limits: New Developments in Single-Agent Search previous up next