1 <h3 id=
"principe-du-problème">Principe du probl
ème
</h3>
2 <p>Le but du probl
ème des
<span class=
"math">\(n\)
</span>-dames est de placer
<span class=
"math">\(n\)
</span> dames d'un jeu d'
échecs sur un
échiquier de
<span class=
"math">\(n\times n\)
</span> cases sans que les dames ne puissent se menacer mutuellement, conform
ément aux r
ègles du jeu d'
échecs (la couleur des pi
èces
étant ignor
ée). Par cons
équent, deux dames ne devraient jamais partager la m
ême rang
ée, colonne, ou diagonale.
</p>
3 <h3 id=
"un-exercice-de-programmation">Un exercice de programmation
</h3>
4 <p>Ce probl
ème bien que simple
à formuler n'est pas
évident et constitue un bon exercice de programmation. Ici, il est r
ésolu avec un algorithme r
écursif. Ceux qui veulent en faire la r
ésolution par un autre mais toujours en lua sont les bienvenus !
</p>
5 <h3 id=
"laffichage-pour-latex">L'affichage pour LaTeX
</h3>
6 <p>L'affichage des solutions est toujours plaisant, c'est pour cela que l'utilisation de LuaTeX convient tout
à fait avec les fontes d'
échiquiers. Vous pouvons donc parcourir le code pour voir l'interaction (simple) entre TeX et Lua, Lua r
ésoud et TeX affiche...
</p>