° Huit tours. – Récréation qui consiste à déterminer toutes les manières de placer huit tours sur l'échiquier de telle sorte qu'aucune des tours ne puisse être prise par une autre. Huit tours adéquatement disposées sur l'échiquier dominent ou occupent toutes les cases. Au maximum, également huit tours peuvent être placées de manière à ce qu'aucune ne soit capturée par une autre. Sur un échiquier d'ordre n, le nombre maximal de tours est n. Voici le nombre de solutions pour n tours qui ne s'attaquent pas sur un échiquier d'ordre n, sans compter les solutions obtenues par rotation ou par symétrie :

Le problème des huit tours appartient à la classe des récréations combinatoires.

© Charles-É. Jean

Index : T