Comment résoudre un sudoku ?
Cet article est une introduction à la série d'articles sur les méthodes de résolution du sudoku. Probablement, quiconque a résolu au moins le sudoku le plus simple suivait ses règles. Ou a élaboré un algorithme pendant le jeu pour remplir une case particulière. Nous essaierons de vous parler de nos méthodes, même si vous les connaissez probablement déjà ou les avez élaborées vous-même.
Les premiers articles décriront les méthodes les plus simples afin que les débutants les apprennent progressivement et essaient de résoudre des sudokus en ligne avec leur aide. Des articles sur des méthodes plus complexes suivront.
Méthodes de résolution
Terminologie
Pour rendre nos articles totalement compréhensibles, nous vous fournissons la terminologie du sudoku.
Plateau de jeu — un carré numérique composé de 9x9 cases. Un plateau de jeu comporte neuf carrés, neuf lignes et neuf colonnes.
Case — l'élément de base du plateau de sudoku. Une case doit contenir un chiffre ou une lettre. Lequel — cela dépend des groupes auxquels elle appartient.
Ligne — un ensemble horizontal de 9 cases.
Colonne — un ensemble vertical de 9 cases.
Carré — ensemble de cases de taille 3x3. Le sudoku entier comprend 9 de ces carrés.
Segment — ensemble vertical ou horizontal de 3 cases dans un groupe. Un carré contient donc 6 segments. Une ligne et une colonne en ont chacune trois.
Candidat — un chiffre ou une lettre qui peut convenir à une case particulière. Si un seul candidat existe, cette valeur sera dans cette case. Deux candidats dans une case sont appelés une paire. Trois candidats sont appelés un trio. Et ainsi de suite.
G:3 — deuxième ligne et troisième colonne. C'est ainsi que nous indiquerons la position d'une case sur le plateau. Par exemple : « Puisque B:5 contient déjà le chiffre trois, alors… ».
À propos des algorithmes de résolution du sudoku
Il n’existe pas de règles officielles pour résoudre un sudoku. C’est pourquoi je vais décrire mes propres algorithmes ou des algorithmes adaptés qui vous aideront à résoudre des puzzles de diverses difficultés.