J´ai programmé un algorithme de résolution du Sudoku !

http://www.cppfrance.com/code.aspx?ID=34778

Tiens c´est marrant je voulais en faire un aussi (en caml)

(incroyable le sudoku, jen avait jamais entendu parler avant la semaine dernière et je m´appercois que tout le monde connait...)

je n´ai pas réfléchit théoriquement au problème...
est il NP-complet ? a coup sur il est dans NP, mais je pense qu´il est polynomial...
et cet algo ne me semble pas tres polynomial...
a reflechir...

http://fr.wikipedia.org/wiki/Sudoku
ah, bah oui!

lol ! j´en ai fait un aussi récemment
posté sur "création de jeux"

c´est la mode en ce moment

et quand je pense qu´il y a un gugus qui gagne sa vie avec un programme pour générer des Sudoku qu´il a mis 6 ans à développer
Ca fait mal à la gueule !