Un de mes amis, qui aime bien codé aussi (je lui ai donné le virus) a codé un jour en mIRC un résolveur de grille de sudoku. Chapeau.
J'ai décidé de faire la même chose, en C++. Je ne suis pas un expert en sudoku, j'ai cherché les techniques de résolutions manuelles. L'ordinateur est bien plus apte a stocker des grands tableaux de quelques int. D'ailleurs la grille est résolue en quelques millisecondes, quand elle est résolue.
En utilisant quelques technique de base pour le moment (mais je n'ai plus envie de continuer), les grilles facile et moyenne sont résolues.
Aucun commentaire:
Enregistrer un commentaire