Tours
° 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 :
Nombre de tours |
2 |
3 |
4 |
5 |
6 |
7 |
Nombre de solutions |
1 |
2 |
7 |
23 |
115 |
694 |
Voici les sept façons de disposer les tours sur un
échiquier 4 ´ 4 :
Å |
|
|
|
|
Å |
|
|
|
|
Å |
|
|
|
|
Å |
|
|
|
|
Å |
|
|
|
Å |
|
Å |
|
|
Å |
|
|
|
Å |
|
|
|
Å |
|
|
|
|
|
|
Å |
|
|
|
|
|
Å
|
|
|
|
Å |
|
|
Å |
|
|
|
|
Å |
|
Å |
|
|
Le problème des huit tours appartient à la classe des récréations combinatoires.
© Charles-É. Jean
Index
: T
|