Algorithmes de Résolution des SUDOKUS
Conclusion
Conclusion
Pour conclure, nous avons vu différents algorithmes permettant de résoudre un Sudoku. Chaque algorithme a sa complexité et son domaine d'application. Le sudoku est donc une manière simple de les découvrir. Des recherches sont effectuées encore sur les résolution des sudokus, et certains s'interessent à la decouverte d'une formule pour résoudre tous les sudokus quelque soit sa complexité. Article: Des chercheurs trouvent une formule pour résoudre tous les sudokus
Cet exposé est disponible au format Microsoft Office Power Point.
Webographie
Voici une liste de liens utilisé pour réaliser cet exposé:
http://fr.wikipedia.org/wiki/Programmation_par_contraintes http://www.cril.univ-artois.fr/~lecoutre/teaching/opc/diaposModelisationV3Par8.pdf http://arxiv.org/ftp/arxiv/papers/0805/0805.0697.pdf http://www.rhydlewis.eu/talks/DortmundTalkRhydLewis.pdf http://fr.wikipedia.org/wiki/Probl%C3%A8me_de_la_couverture_exacte http://mathieuturcotte.ca/textes/sudoku-dancing-links