Klasické plánování

Zpětné hledání [Wic11]
1 Backward-search(O, s0, g)
1 π ← the empty plan
2 loop
Metody plánování Stavov´y prostor
1 jestliˇze s0 |= g, potom vrat’ π
2 A ← {a|a je uzavˇrená instance operátoru ∈ O
a γ −1 (g, a) je definováno }
3 jestliˇze A == ∅, potom vrat’ FAILURE
4 nedeterministicky vyber akci a ∈ A
5 π ← a.π
6 g ← γ −1 (s, a)
Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 52 / 70