Stav s∈S,A,B,C,D,G Akce a∈A(s) Přechodová funkce s′=result(s,a) Počáteční stav s0∈S,s0=S Množina cílových stavů SG⊂S Graf Fronta Zásobník