GRANOTES I GRIPAUS
Tret del web Calaix+ie de Joan Jareño https://blocs.xtec.cat/calaixmatematiques/activitats/operatives/les-granotes-i-els-gripaus/#regles
GRANOTES I GRIPAUS
Tret del web Calaix+ie de Joan Jareño https://blocs.xtec.cat/calaixmatematiques/activitats/operatives/les-granotes-i-els-gripaus/#regles
El problema de Les granotes i els gripaus Richard Guy s’ha convertit en un clàssic dels jocs de recreació matemàtica. Va ser inventat pel matemàtic anglès, que el va publicar al llibre Winning Ways for Your Mathematical Plays (1982), coescrit amb Elwyn R. Berlekamp i John H. Conway.
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 (aquest moviment l’anomenarem “lliscament”).
Saltar per sobre d’un animal de l’altre tipus, si la casella immediata de darrere és buida, i ocupant aquesta. És un salt com el d’una fitxa 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.