El trencaclosques de les granotes i els gripaus és un del problemes més clàssics de
la matemàtica recreativa.
El problema general es planteja sobre un tauler fet per una filera de caselles, amb una
quantitat qualsevol granotes a un costat i una altra quantitat de gripaus, no
necessàriament igual, a l'altre cantó. Les granotes i els gripaus estan separats
per una casella buida.
L'objectiu és intercanviar les posicions de les granotes i els gripaus. Passar els que
estaven a la dreta cap a l'esquerra i els de l'esquerra a la dreta.
Només hi ha dos moviments legals:
- avançar una casella. (Aques moviment l'anomenarem "lliscament")
- saltar per sobre d'un animal de l'altre tipus si la casella immediata de darrera és
buida, ocupant aquesta. És un salt com el d'una firxa normal del joc de les Dames.
Ja hem dit que el nombre de granotes i de gripaus pot variar. Inicialment proposem que
intentis solucionar el problema amb 3 granotes i 3 gripaus, tal com està plantejat a l'esquema anterior.
Després pots practicar amb altres quantitats.
Per poder jugar clica sobre aquesta granota: |
 |
Si no has trobat cap solució pots trobar una aquí.