Mise en ligne du code des N-queens

[luatex.git] / nqueens / nqueens.text

diff --git a/nqueens/nqueens.text b/nqueens/nqueens.text
new file mode 100644 (file)
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...
+