1. zadatak za učenike: Manji čamac

U čamac zajedno s robotom stane samo jedan objekt. Prostor stanja ostaje isti, no moguće je izvršiti manji broj prijelaza.

S pomoću dijagrama u nastavku, na kojem su navedena moguća stanja, nacrtajte moguće prijelaze (zadatak ćete MNOGO lakše riješiti na papiru).

Nakon što nacrtate dijagram prijelaza iz jednog stanja u drugo, utvrdite najkraći put iz stanja BBBB u stanje DDDD i izračunajte broj prijelaza.

Kao svoj odgovor upišite koliko prijelaza čini najkraći put (jednostavno napišite broj, npr. 12). Savjet: nemojte brojiti stanja, brojite prijelaze. Na primjer, broj prijelaza koje uključuje put BBBB → DDBD → BDBD →DDDD iznosi 3, a ne 4.

Dva su najkraća puta koja vode od početnog stanja BBBB do ciljnog stanja DDDD.

Prvi je BBBB → DBDB → BBDB → DDDB → BDBB → DDBD → BDBD → DDDD,

a drugi BBBB → DBDB → BBDB → DBDD → BBBD → DDBD → BDBD → DDDD.

Cilj je strategije najprije premjestiti pile na drugu stranu, a zatim se vratiti po lisicu ili hranu pa je isto tako odvesti na dalju stranu.

Robot zatim mora prevesti pile natrag na bližu stranu kako ga lisica ne bi pojela ili kako ono ne bi pojelo hranu, a nakon toga mora prevesti preostali objekt (lisicu ili hranu) s bliže na dalju stranu.

Na kraju robot odlazi po pile i prevozi ga na dalju stranu kako bi ostvario svoj cilj.

Dakle, odgovor je 7 prijelaza.

AKTIVNOSTI UČENIKA