Example from AI Planning

• Breadth-first search usually preferrable over depth-first search, but once it writes data on disk, slowdown factor of 10,000

• So use 50% bias towards depth-first, 50% towards breadth-first; lose at most a factor 2.

Previous slide

Next slide

Back to first slide

View graphic version