EDIT : le code ne s'indente pas... sS vous voulez que je vous l'envoi, il suffit de me le demander...

Coucou ^^

Oui je n'écris pas que du français j'écris aussi des programmes... D'ailleur je posterai bientôt les classes Java que j'ai faite pouvant servir pour la gestion d'une fiche de personnage (ou de monstre ce qui est la même chose en fait) dans Donjon & Dragon (v 3.0 et 3.5)

Le sujet est tombé. Cette année, le sujet de projet TP en Pascal sera un jeu de Sudoku avec solveur en bonus :



( Sujet )



La méthode n'est pas vraiment très compliquer dans le cas d'un solveur où l'ont utilise la recursion. C'est a dire que lorsqu'on ne sait pas ou jouer, on teste une valeur si par la suite il y a une incohérence (par exemple une valeur que l'on ne peut mettre nul part), on revient en arrière. Plus dur serait de coder une méthode de résolution logique c'est a dire qui ne pose pas d'hypothèse. J'ai trouver ce site qui est excellant et je compte bien m'en inspirer : http://www.sudokusolver.co.uk/fr_index.html

Leur méthode de résolution sont basé sur une echelle d'efficacité allant des vérification de base a des algorithmes plus compliqué permetant d'éliminer un maximum de possibilité. Dans le cas où il n'y a plus aucune méthode logique qui change la grille, ils utilisent la méthode récursive décrite plus haut. On appelle cela Back track. C'est un peut comme un fil d'Ariane pour vous donner une idée. Le probleme c'est que cela alourdie considérablement le programme. Le temps de solvage augmente beaucoup plus et si il n'y a pas assez de teste, la récursion peut provoquer un empilement trop important de sous-problèmes à résoudre qui provoquerait un dépassement de capassité de la pile d'opération (ie : une erreur).



( Leurs méthodes logiques )