Problème encodage
[luatex.git] / 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

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.