H112. Un parcours à hauts risques Imprimer
H. Graphes et circuits
calculator_edit.png  

En partant du point de départ D, il s'agit de rejoindre l'arrivée au point A après avoir ramassé toutes les pastilles colorées en rouge et en bleu. Les règles sont les suivantes :
- à partir d'un point donné on peut rejoindre tout point adjacent sur la même horizontale ou la même verticale ou la même diagonale tout en restant à l'intérieur de la grille 6 x 6
- il est exclu de repasser par un point déjà visité,
- il est exclu de ramasser deux pastilles consécutives de même couleur sinon elles se transforment en pétards qui vous explosent à la figure.
Une solution existe-t-elle ?


 Solution