FOLYOATKELES (farkas, kecske, kaposzta)
1.
Adott egy folyo amelynek bal partjan egy farkas, egy kecske es egy kaposzta vannak.
A bal parton tartozkodik meg egy hajo is a kapitannyal.
A feladat a farkast, a kecsket es a kaposztat biztonsagosan atjuttatni a folyo tuloldalara.
Atkeleskor, a hajon a kapitanyon kivul meg legfeljebb egy utasnak van hely.
Amennyiben akarmelyik pillanatban a folyo akarmelyik partjan a kapitany felugyelet nelkul hagyja a farkast es a kecsket, a farkas fel fogja falni a kecsket. Ugyanez tortenik amennyiben a kecske meg a kaposzta felugyelet nelkul maradnak. A farkas viszont a kaposztat nem fogja felfalni.
A kerdes hogy biztonsagosan at lehet-e juttatni mind a 3 utast anelkul hogy felfalnak egymast. Ha igen, minimalisan mennyi lepesre van szukseg, es letezik-e tobb megoldas is?

2.
A keresest a kovetkezo rendezett negyesel reprezentaljuk: az elso elem a farkas helyzetet jeloli. a masodik elem a kecske helyzetet, a harmadik a kaposztaet, a negyedik pedig a hajo es a kapitany helyzetet. 
3.
Minden esetben a 0 annyit jelent hogy az adott utas a folyo bal partjan tartozkodik, az 1-es pedig azt jelenti hogy az utas a folyo jobb partjan tartozkodik.

4.
Ennek alapjan belathatjuk hogy a kezdoallapot a (0,0,0,0) mivel ez a negyes jeloli hogy minden utas a folyo bal partjan tartozkodik. A celallapot pedig az (1,1,1,1) allapot.
Fejtse ki a feladat teljes keresofajat, a megismetelt allapotokat ne vegye figyelembe! 


FOLYOATKELES (embereevok, hitteritok)

5.
A kovetkezo folyoatkelo jatek egy arnyalattal osszetettebb. A folyo bal partjan 3 emberevo, 3 hitterito es egy hajo van. A feladat mindenkit biztonsagosan atjuttani a folyo jobb partjara. Atkeleskor a kovetkezo megkoteseket kell betartani: amennyiben a folyo akarmelyik partjan tobb emberevo van mint hitterito, az emberevok felfaljak a hitteritoket. A csonak ket ferohelyes, es nincs kapitany. Megoldhato-e a feladat, ha igen letezik-e tobb megoldas es minimalisan mennyi lepesre van szukseg?

6.
A keresest a kovetkezo rendezett otossel reprezentaljuk: (_,_,_,_,_).
Az elso elem az emberevok szamat jelenti a bal parton, a masodik a hitteritok szamat a bal parton, a harmadik az emberevok szamat a jobb parton, a neyedik a hitteritok szamat a jobb parton, az otodik pedig a hajo helyzetet (0-bal part, 1-jobb part).

7.
Ennek alapjan belathatjuk hogy a kezdoallapot a (3,3,0,0,0), a celallapot pedig a (0,0,3,3,1). Fejtse ki a feladat teljes keresofajat.