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.