02dc533db84a9884bf7f50fda61799941a6e71c9
[luatex.git] / nqueens / nqueens.html
1 <h3 id="principe-du-probl&#232;me">Principe du probl&#232;me</h3>
2 <p>Le but du probl&#232;me des <span class="math">\(n\)</span>-dames est de placer <span class="math">\(n\)</span> dames d'un jeu d'&#233;checs sur un &#233;chiquier de <span class="math">\(n\times n\)</span> cases sans que les dames ne puissent se menacer mutuellement, conform&#233;ment aux r&#232;gles du jeu d'&#233;checs (la couleur des pi&#232;ces &#233;tant ignor&#233;e). Par cons&#233;quent, deux dames ne devraient jamais partager la m&#234;me rang&#233;e, colonne, ou diagonale.</p>
3 <h3 id="un-exercice-de-programmation">Un exercice de programmation</h3>
4 <p>Ce probl&#232;me bien que simple &#224; formuler n'est pas &#233;vident et constitue un bon exercice de programmation. Ici, il est r&#233;solu avec un algorithme r&#233;cursif. Ceux qui veulent en faire la r&#233;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 &#224; fait avec les fontes d'&#233;chiquiers. Vous pouvons donc parcourir le code pour voir l'interaction (simple) entre TeX et Lua, Lua r&#233;soud et TeX affiche...</p>

Licence Creative Commons Les fichiers de Syracuse sont mis à disposition (sauf mention contraire) selon les termes de la
Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International.