J173. La tour fofolle Imprimer
J. Jeux de plateaux

calculator_edit.png  

Problème proposé par Raymond Bloch        

Une tour fofolle est seule présente sur un échiquier 9x9. Elle se déplace horizontalement et verticalement comme une tour d’un jeu d’échecs, mais parce qu’elle est fofolle, en quittant chacune des cases visitées elle change de direction à angle droit.Chaque case est visitée une fois et une seule.
Q1- Déterminer le nombre N maximum de cases visitées par cette tour fofolle et prouver qu’il lui est impossible de visiter plus de N cases.
Q2- Déterminer N lorsque le trajet est un cycle fermé dans lequel la case de départ est aussi la case d’arrivée.

 Solution

pdfDaniel Collignon,pdfNicolas Petroff et pdfRaymond Bloch ont résolu le problème.