Regression Search
Regression Module
- Start from goal state S
- Regress(S, a) = (S\eff(a)) U prec(a)
Use simple variation of A* with cost function f(S) = g(S) + w* h(S)
Heuristic function h(S) estimates the distance from initial state to state S
A good heuristic function