Le problème des n-queens

Le problème

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...

Sources et pdf produit

lua nqueen.lua
1.04 Ko – 14 novembre 2016
tex nqueen.tex
0.18 Ko – 14 novembre 2016
Fichier pdf nqueen.pdf
18.01 Ko – 14 novembre 2016