nqueens/nqueens.text

   1 ### Principe du problème
   2
   3 Le but du problème des \(n\)-dames est de placer $n$ dames d'un jeu
   4 d'échecs sur un échiquier de \(n\times n\) cases sans que les dames ne
   5 puissent se menacer mutuellement, conformément aux règles du jeu
   6 d'échecs (la couleur des pièces étant ignorée). Par conséquent, deux
   7 dames ne devraient jamais partager la même rangée, colonne, ou
   8 diagonale.
   9
  10 ### Un exercice de programmation
  11
  12 Ce problème bien que simple à formuler n'est pas évident et constitue
  13 un bon exercice de programmation. Ici, il est résolu avec un
  14 algorithme récursif. Ceux qui veulent en faire la résolution par un
  15 autre mais toujours en lua sont les bienvenus !
  16
  17 ### L'affichage pour LaTeX
  18
  19 L'affichage des solutions est toujours plaisant, c'est pour cela que
  20 l'utilisation de LuaTeX convient tout à fait avec les fontes
  21 d'échiquiers. Vous pouvons donc parcourir le code pour voir
  22 l'interaction (simple) entre TeX et Lua, Lua résoud et TeX affiche...
  23