1,22×10 15

Un cavalier doit se déplacer sur l'échiquier de sorte à visiter toutes les cases une fois et une seule, sans revenir à sa position de départ. Combien a-t-il de façons de faire ?

À partir d'une idée proposée en 1823 par H. C. Warnsdorff et d'un algorithme introduisant une dose d'aléatoire, Héctor Cancela et Ernesto Mordecki, de l'université de la République, à Montevideo en Uruguay, estiment que le nombre de solutions est voisin de 1,22× 1015.

H. Cancela et E. Mordecki,

http://fr.arxiv.org/abs/math.PR/0609009, 2006.