divendres, 11 de març del 2011

19: Fent camí

Problema 19
Són força coneguts els problemes topològics que demanen connectar amb línies, per exemple, diversos habitatges amb diversos serveis, de manera que les línies de subministrament no es creuin.

Sis parelles de peons a un tauler de 10×10
Aquí en proposo un de similar, unir cadascuna de les sis parelles de peons del mateix color amb una línia, amb la condició suplementària que els camins han de estar formats per un seguit de caselles adjacents del tauler, sense que de cap manera dos camins passin per la mateixa casella.
Si els camins els representem amb fitxes dels colors dels peons que anem posant a les caselles, com a pista puc dir que al final no queda cap casella lliure.
Trobeu els sis camins.

★★★ COMENTARIS ★★★