Algorithmes de résolution des sudokus

Carte Peu commune · n° 167793

Un sudoku standard contient 81 cellules, dans une grille 9×9, et comporte 9 régions, chaque région étant l'intersection de la première, du milieu ou des 3 dernières lignes et des 3 premières colonnes, du milieu ou des dernières. Chaque cellule peut contenir un nombre de un à neuf, et chaque nombre ne peut apparaître qu'une seule fois dans chaque ligne, colonne et région. Un sudoku commence avec quelques cellules contenant des nombres (indices) et le but est de résoudre les cellules restantes. Les bons sudokus ont une solution[réf. nécessaire]. Les joueurs et les enquêteurs utilisent un large éventail d'algorithmes informatiques pour résoudre les sudokus, étudier leurs propriétés et créer de nouveaux puzzles, y compris des sudokus avec des symétries intéressantes et d'autres propriétés. Il existe plusieurs algorithmes informatiques qui résoudront des puzzles 9 × 9 (n = 9) en une fractions de seconde, mais une explosion combinatoire se produit lorsque n augmente, créant des limites aux propriétés...

Lire sur Wikipédia · Image Tim Stellmach, CC0