jeudi 7 décembre 2006
Marches du cavalier
Par Didier Müller, jeudi 7 décembre 2006 à 13:37 - Enigmes/casse-tête
Un cavalier se promène sur un échiquier en passant par toutes les cases une seule fois et en finissant son parcours sur la case de départ. Combien y a-t-il de tels parcours ? Je suis tombé à la renverse en voyant l'estimation de Cancela et Mordecki : 1,22 x 1015 !
Lire l'article : Counting Knight’s Tours through the Randomized Warnsdorff Rule, Hector Cancela and Ernesto Mordecki, September 4, 2006
A voir : Knight's Tour Notes, le cavalier fou
lu 6888 fois