Casse-tˆ ete de Juin 2015
Quelques remarques pr´ealables:
1/ Un circuit ferm´e a autant de d´eplacements positifs que n´egatifs suivant les 3 axes. Le circuit comprend donc un nombre pair de segments et traverse le mˆeme nombre de noeuds (en comptant le noeud de d´epart 1 seule fois). Comme il y a 27 noeuds, ce nombre ne peut pas d´epasser 26.
2/ Le noeud de d´epart ´etant un sommet du grand cube, le 1er segment sera l’une des arˆetes et le 2`eme segment joindra le milieu de l’arˆete au centre d’une des faces ext´erieures adjacentes. On peut donc imposer les 2 premiers segments avec l’avantage qu’on ´evite ainsi les solutions qui se d´eduisent l’une de l’autre par rotation ou par sym´etrie. J’ai fix´e les premiers noeuds comme suit:
@⇒C⇒D.
Pour la recherche des solutions, rien ne vaut l’informatique, mˆeme si la mise au point du programme a ´et´e d´elicate.
Il y a finalement un tr`es grand nombre de solutions:
Longueur 4 6 8 10 12 14 16 18 20 22 24
Nombre de solutions 1 4 4 37 167 526 1015 1418 930 440 14
Voici les 14 solutions `a 24 segments:
@.C.D.A.B.K.N.E.H.Q.P.G.F.O.L.U.X.Y.V.W.T.S.J.I.@
@.C.D.A.B.K.N.E.H.G.P.Q.Z.W.V.Y.X.O.L.U.R.S.J.I.@
@.C.D.A.B.K.J.S.T.W.V.Y.Z.Q.N.E.H.G.P.O.X.U.L.I.@
@.C.D.A.B.E.N.K.T.W.V.Y.Z.Q.P.G.F.O.L.U.R.S.J.I.@
@.C.D.A.B.E.N.Q.H.G.P.O.X.Y.V.W.T.K.J.S.R.U.L.I.@
@.C.D.G.F.O.L.U.R.S.V.W.Z.Y.P.Q.H.E.N.K.B.A.J.I.@
@.C.D.G.F.O.L.U.X.Y.P.Q.H.E.N.K.T.W.V.S.R.I.J.A.@
@.C.D.G.F.O.L.U.X.Y.P.Q.Z.W.V.S.T.K.N.E.B.A.J.I.@
@.C.D.G.F.O.P.Y.X.U.L.I.R.S.V.W.Z.Q.N.E.B.K.J.A.@
@.C.D.G.F.O.P.Y.Z.Q.N.E.B.A.J.K.T.W.V.S.R.U.L.I.@
@.C.D.G.H.Q.N.E.B.A.J.K.T.S.V.W.Z.Y.P.O.X.U.L.I.@
@.C.D.G.H.Q.P.Y.X.O.L.U.R.S.V.W.T.K.N.E.B.A.J.I.@
@.C.D.G.H.E.N.K.T.S.V.W.Z.Q.P.Y.X.O.L.U.R.I.J.A.@
@.C.D.G.H.E.N.Q.Z.Y.P.O.X.U.L.I.R.S.V.W.T.K.J.A.@
et la repr´esentation graphique de la premi`ere de ces solutions:
1
Figure 1: Trajet de la fourmi
2