Bonjour
Si vous cherchez un sujet de programmation, pensez au sudoku, des heures de plaisir intense.
Voici quelques défis qui pourront vous intéresser.
BBSolver est un solveur de sudoku super rapide. Testez-le, vous allez être surpris de sa vitesse. Pouvez-vous faire mieux?
http://www.setbb.com/phpbb/viewtopic...&mforum=sudoku
Essayer de trouver un nouveau sudoku avec 17 chiffres de départ qui ne soit pas déjà dans la base de données de Gordon Royle. Le 17 juin 2010, on en connait seulement 49151 différents. Personnellement j'en ai déjà trouvé 12.
http://units.maths.uwa.edu.au/~gordon/sudokuid.php
Une grille de sudoku résolu étant donnée, trouver le minimum de chiffres permettant de résoudre le sudoku avec évidemment une seule solution.
Par exemple avec la grille :
672145398
145983672
389762451
263574819
958621743
714398526
597236184
426817935
831459267
quel est le nombre minimal de chiffres donnés au départ et pouvant mener à cette solution?
Regardez ce problème.
502000400
000710003
000000000
000004600
070200000
010000000
600002000
000030010
400000000
Il n'y a que 16 chiffres donnés, malheureusement ce sudoku n'est pas valide car il a deux solutions possibles. Peut-on trouver un sudoku valide à 16 chiffres?
Voilà si ça vous tente.
ChPicard
Partager