X-Git-Url: https://melusine.eu.org/syracuse/G/git/?p=luatex.git;a=blobdiff_plain;f=nqueens%2Fnqueens.text;fp=nqueens%2Fnqueens.text;h=1595d3e4f9666b12f002d3d9934457eb9e325970;hp=0000000000000000000000000000000000000000;hb=eb175bb39dea197a47b469da49ee1e83c3b43b3a;hpb=056042f08bda9111ae23ebdc00218ac95cd1b018

diff --git a/nqueens/nqueens.text b/nqueens/nqueens.text
new file mode 100644
index 0000000..1595d3e
--- /dev/null
+++ b/nqueens/nqueens.text
@@ -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...
+