Utilisateur:Alain.benlagha/Algorithmes de résolution des Sudokus
De Wikipedia, l'encyclopédie encyclopedia
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 du Sudokus qui peuvent être construites, analysées et résolues lorsque n augmente.