X-Git-Url: https://melusine.eu.org/syracuse/G/git/?p=luatex.git;a=blobdiff_plain;f=nqueens%2Fnqueens.tmp;fp=nqueens%2Fnqueens.tmp;h=7e3a1962c4b59f43eec784054c6e2fa03520d11f;hp=0000000000000000000000000000000000000000;hb=eb175bb39dea197a47b469da49ee1e83c3b43b3a;hpb=056042f08bda9111ae23ebdc00218ac95cd1b018 diff --git a/nqueens/nqueens.tmp b/nqueens/nqueens.tmp new file mode 100644 index 0000000..7e3a196 --- /dev/null +++ b/nqueens/nqueens.tmp @@ -0,0 +1,23 @@ +## Principe du problème + +Le but du problème des $n$-dames est de placer $n$ dames d'un jeu +d'échecs sur un échiquier de $n\times n$ 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. + +## Un exercice de programmation + +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 ! + +## L'affichage pour LaTeX + +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... +