Armées pacifiques de reines¶
2021 Résolution de problèmes
Le problème des armées pacifiques de reines a été introduit par Robort Bosch en 1999. Considérons un échiquier de taille n avec deux ensembles égaux de reines de couleurs différentes, dont les reines de couleurs différentes ne doivent pas être mises en échec. Le nombre de reines doit être maximisé.
Toutes les solutions optimales avec symétries¶
n |
Solutions |
Complet |
|---|---|---|
2 |
1 |
[ ] |
3 |
16 |
[ ] |
4 |
112 |
[x] |
5 |
18 |
[x] |
6 |
560 |
[x] |
7 |
304 |
[x] |
8 |
? |
[ ] |