Hi havia una vegada un home que tenia una cabra, un llop i una col. Un bon dia es va trobar que havia de travessar un riu. L’única manera de passar era amb una barqueta tan petita que només hi cabien ell i la cabra, o bé ell i el llop, o bé ell i la col. No podia deixar la cabra i el llop sols, perquè el llop es menjaria la cabra; ni tampoc la cabra i la col, perquè la cabra es menjaria la col.

Com s’ho va fer per arribar a l’altra riba sense perdre ni la cabra, ni el llop, ni la col ?

Aquí la versió flash.

A un llac amb 7 nenúfars (caselles) tenim 3 granotes i 3 gripaus. Les granotes i els gripaus només poden fer dos tipus de moviments:

a) Avançar una casella.
b) Saltar per sobre d’una altra granota o gripau per ocupar la casella buida següent.

Mai no poden haver dos animals junts a una mateixa casella, ni poden retrocedir.

Com s’ho han de fer, les granotes i els gripaus, per intercanviar les seves posicions?

I aquí la versió java.