Modele sudoku difficile

Extreme Sudoku messages cinq nouveaux puzzles tous les jours. Chaque puzzle a une solution unique et peut être résolu avec une logique pure. Beaucoup. Deviner n`est jamais nécessaire-mais il peut aider! L`animation montre comment un Sudoku est résolu avec cette méthode. Les indices du puzzle (nombres rouges) restent fixes alors que l`algorithme teste chaque cellule non résolue avec une solution possible. Notez que l`algorithme peut ignorer toutes les valeurs précédemment testées si elle détecte que l`ensemble existant ne remplit pas les contraintes du Sudoku. Quelques amateurs ont développé des programmes informatiques qui résoudront des puzzles de Sudoku utilisant un algorithme de rétroaction, qui est un type de recherche de force brute. [2] backtracking est une recherche de profondeur d`abord (contrairement à une recherche de largeur-première), parce qu`il explorera complètement une branche à une solution possible avant de passer à une autre branche. Bien qu`il ait été établi qu`environ 5,96 x 1126 grilles finales existent, un algorithme de force brute peut être une méthode pratique pour résoudre des puzzles de Sudoku. Les programmes d`ordinateur sont souvent utilisés pour “Rechercher” pour Sudokus avec certaines propriétés, comme un petit nombre d`indices, ou certains types de symétrie.

Plus de 49 000 Sudokus avec 17 indices ont été trouvés, mais la découverte de nouveaux distincts (pas de transformations de sudokus connus existants) devient de plus en plus difficile que ceux non découverts deviennent plus rares. Un Sudoku peut être construit pour travailler contre le backtracking [19]. En supposant que le solveur fonctionne de haut en bas (comme dans l`animation), un puzzle avec peu d`indices (17), pas d`indices dans la rangée supérieure, et a une solution “987654321” pour la première rangée, travaillerait en opposition à l`algorithme. Ainsi, le programme consacrait un temps significatif à «compter» vers le haut avant qu`il arrive à la grille qui satisfait le puzzle. Dans un cas, un programmeur a trouvé un programme de force brute a exigé six heures pour arriver à la solution pour un tel Sudoku (quoique utilisant un ordinateur de 2008-ère). [1] un tel Sudoku peut être résolu de nos jours en moins de 30 secondes en utilisant une routine de recherche exhaustive et des processeurs plus rapides. [citation nécessaire] Un corollaire intéressant est qu`aucun puzzle de Sudoku est connu avec une difficulté de 4. Et le nombre d`indices n`est pas toujours une bonne mesure de Difficulté non plus. Ercsey-Ravasz et Toroczkai disent qu`ils ont testé de nombreux puzzles dont plusieurs avec les 17 indices, le nombre minimum, et quelques-uns avec 18 indices.