Jouer
Le classique Knight's Tour est un jeu de réflexion dans lequel un chevalier se déplace sur un échiquier, visitant chaque case une fois. Le chevalier peut se déplacer en forme de L, soit deux cases en avant et une case sur le côté, soit une case en avant et deux cases sur le côté. Le but du puzzle est de trouver une séquence de mouvements qui visite chaque case exactement une fois et se termine avec le retour du chevalier sur sa case de départ. Il existe de nombreuses solutions différentes au problème du Knight's Tour, et certaines sont plus efficaces que d'autres. La solution la plus efficace est connue sous le nom de tour en « spirale de Fermat », qui comprend 64 mouvements. Cependant, ce tour n'est pas toujours possible, car il nécessite que le chevalier démarre sur une case qui n'est attaquée par aucune autre pièce. Le Knight's Tour est un casse-tête difficile étudié par les mathématiciens depuis des siècles. C’est un bel exemple de la façon dont les mathématiques peuvent être utilisées pour résoudre des problèmes du monde réel.
Regarder la vidéo du jeu