Programme de résolution de sudokus

Messages

• 1. Programme de résolution de sudokus, 21 juillet 2011, 17:45, par Professeur Nimbus

  Très fort cette résolution de sodoku !!
  Quelle est la base de l’algorithme ??

  Encore bravo

  Professeur Nimbus

  • 1. Programme de résolution de sudokus, 22 juillet 2011, 10:43, par Paul Courbis

    Il s’agit bêtement de l’application systématique des contraintes. Chaque fois qu’une seule valeur est possible pour une case elle est affichée et la propagation des contraintes se poursuit.

    Si on arrive à un cas où les contraintes sont toutes appliquées sans unicité de la solution, on fait alors une supposition de valeur pour une des cases et on recommence le processus.

    Ainsi, même en cas de solutions multiples (grille incomplète ou fausse), on est en mesure d’afficher les solutions (pour des raisons d’efficacité le nombre de solutions affichées est cependant limité).

• 2. Programme de résolution de sudokus, 21 avril 2012, 00:55, par juliengoesto

  Combien de possibilité l’ordinateur doit-il analyser pour résoudre un sudoku moyen ?