Folytkels farkas kecske kposzta Folytkels farkas kecske kposzta
- Slides: 23
Folyóátkelés (farkas, kecske, káposzta)
Folyóátkelés (farkas, kecske, káposzta) (_, _, _, _)
Folyóátkelés (farkas, kecske, káposzta) (_, _, _, _) 0 – bal part 1 – jobb part
Folyóátkelés (farkas, kecske, káposzta) (_, _, _, _) 0 – bal part 1 – jobb part (0 , 0 , 0) – kezdőállapot (1 , 1 , 1) – célállapot
Folyóátkelés (emberevők, hittérítők)
Folyóátkelés (emberevők, hittérítők) E H (_, _, _) Bal part Jobb part Hajó
Folyóátkelés (emberevők, hittérítők) E H (_, _, _) Bal part Jobb part Hajó (3 , 0 , 0, 0) – kezdőállapot (0 , 3 , 3, 1) – célállapot
Békás logikai játék
Békás logikai játék • Kezdőállapot A B C D E • Célállapot A B C D E
Békás logikai játék A B C D E • Engedélyezett lépések (zöld békák): 1. ugrás egy mezőt jobbra (pl. B – C), 2. a jobb oldali szomszéd átugrása (pl. A – C) • Engedélyezett lépések (barna békák): 3. ugrás egy mezőt balra (pl. D – C), 4. a bal oldali szomszéd átugrása (pl. E – C)
Keresőfa kifejtése Kezdőállapot: (Z Z x B B). Z – zöld, B – barna, x – üres. Célállapot: (B B x Z Z).
Keresőfa A B C D E
Kancsó feladat
Kancsó feladat (A, B) (3, 0)
Kancsó feladat (A, B) Kezdőállapot (0, 0) (3, 0) Célállapot (2, x)
Kancsó feladat Összesen 8 lehetséges cselekvés létezik: • feltöltjük valamelyik kancsót, • kiüritjük valamelyik kancsót, • az egyik kancsó tartalmát kiüritjük a másik kancsóba, • az egyik kancsóból feltöltjük a másik kancsót.
Kancsó feladat – szélességi keresés (0, 0)
Kancsó feladat – szélességi keresés (0, 0) (4, 0) (0, 3)
Kancsó feladat – szélességi keresés (0, 0) (4, 3) X (0, 3) (1, 3) (3, 0)
Kancsó feladat – szélességi keresés (0, 0) (4, 3) (0, 3) (1, 3) (3, 0) (1, 0) (3, 3) X
Kancsó feladat – szélességi keresés (0, 0) (4, 3) (0, 3) (1, 3) (3, 0) (1, 0) (3, 3) (0, 1) (4, 2) X
Kancsó feladat – szélességi keresés (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)
Kancsó feladat – szélességi keresés (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) Megoldás!