X-Git-Url: https://melusine.eu.org/syracuse/G/git/?p=luatex.git;a=blobdiff_plain;f=nqueens%2Fnqueens.html;fp=nqueens%2Fnqueens.html;h=02dc533db84a9884bf7f50fda61799941a6e71c9;hp=54919bf3684899f68bbe133d89daefe23fa09b8b;hb=6094dd3213883deb65a66583fc4a06a51a22882b;hpb=eb175bb39dea197a47b469da49ee1e83c3b43b3a diff --git a/nqueens/nqueens.html b/nqueens/nqueens.html index 54919bf..02dc533 100644 --- a/nqueens/nqueens.html +++ b/nqueens/nqueens.html @@ -1,6 +1,6 @@ -

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

+

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