Le Cavalier d'Euler
(The Knight's Tour)
Le problème
|
Règles
|
Nouveau (réservé)
Dimensions de l'échiquier
Nombre de tours
2x2
0
3x3
0
4x4
0
5x5
1 728
6x6
6 637 920
7x7
165 575 218 320
8x8
*
8 121 130 233 753 702 400
Notre algorithme trouve tous les résultats des échiquiers 5x5, 6x6 et 7x7 en moins d'une heure.
*
Les résultats sur l'échiquier 8x8 sont de Martin Loebbing et Ingo Wegener,
résultat que nous ne pouvons confirmer.
Vos commentaires à
lecavalier@pagevillage.com