Prelaz reke vuk koza kupus Prelaz reke vuk

Prelaz reke (vuk, koza, kupus)

Prelaz reke (vuk, koza, kupus) (_, _, _, _)

Prelaz reke (vuk, koza, kupus) (_, _, _, _) 0 – leva obala 1 – desna obala

Prelaz reke (vuk, koza, kupus) (_, _, _, _) 0 – leva obala 1 – desna obala (0 , 0 , 0) – početno stanje (1 , 1 , 1) – ciljno stanje

Prelaz reke (sveštenici, ljudožderi)

Prelaz reke (sveštenici, ljudožderi) Lj S (_, _, _) Leva obala Desna obala Čamac

Prelaz reke (sveštenici, ljudožderi) Lj S (_, _, _) Leva obala Desna obala Čamac (3 , 0 , 0, 0) – početno stanje (0 , 3 , 3, 1) – ciljno stanje

Žabe - logička igra

Žabe – logička igra • Početno stanje A B C D E • Ciljno stanje A B C D E

Žabe – logička igra A B C D E • Dozvoljeni koraci (zelene žabe): 1. skok udesno jedno polje (npr. B – C), 2. preskok desnog suseda (npr. A – C) • Dozvoljeni koraci (braon žabe): 3. skok ulevo jedno polje (npr. D – C), 4. preskok levog suseda (npr. E – C)

Razvoj stabla za pretragu Početno stanje: (Z Z x B B). Z – zelena, B – braon, x – prazno. Ciljno stanje: (B B x Z Z).

Stablo za pretragu A B C D E

Pretraga – zadatak sa bokalom

Pretraga – zadatak sa bokalom (A, B) (3, 0)

Pretraga – zadatak sa bokalom (A, B) Početno stanje (0, 0) (3, 0) Ciljno stanje (2, x)

Pretraga – zadatak sa bokalom Postoji ukupno 8 radnji: • napunimo neki od bokala, • ispraznimo jedan od bokala u drugi bokal, • iz jednog bokala dopunimo drugi bokal do vrha.

Bokal – širinska pretraga (0, 0)

Bokal – širinska pretraga (0, 0) (4, 0) (0, 3)

Bokal – širinska pretraga (0, 0) (4, 3) X (0, 3) (1, 3) (3, 0)

Bokal – širinska pretraga (0, 0) (4, 3) (0, 3) (1, 3) (3, 0) (1, 0) (3, 3) X

Bokal – širinska pretraga (0, 0) (4, 3) (0, 3) (1, 3) (3, 0) (1, 0) (3, 3) (0, 1) (4, 2) X

Bokal – širinska pretraga (0, 0) (0, 1) (4, 0) (0, 3) (4, 1) (4, 3) (4, 2) (1, 3) (3, 0) (1, 0) (3, 3) (0, 1) (4, 2) X (0, 2)

Bokal – širinska pretraga (0, 0) (0, 1) (4, 0) (4, 3) (4, 2) (0, 3) (1, 3) (4, 1) (0, 2) (2, 3) (2, 0) (3, 0) X (1, 0) (3, 3) (0, 1) (4, 2) Rešenje!