Comment résoudre un sudoku

2024 Auteur: Malcolm Clapton | [email protected]. Dernière modifié: 2023-12-17 03:55

Quatre façons simples de le faire rapidement et de manière amusante.

Qu'est-ce que le Sudoku

Sudoku, ou carré magique, est un puzzle numérique qui doit être résolu sur un terrain de jeu spécial.

Le champ classique est un carré rayé avec des dimensions de 9 par 9 cellules. La grande figure, à son tour, se compose de neuf petites cellules de 3 sur 3 chacune.

Dans chaque ligne et colonne, seules quelques cellules sont remplies de nombres. La tâche du joueur est de trouver les numéros manquants et de les placer correctement dans toutes les cellules vides du carré.

Les experts disent qu'il y a 6 670 903 752 021 072 936 960 chiffres. Ainsi, de nouveaux et nouveaux Sudoku peuvent être joués à l'infini.

Quelles règles du Sudoku doivent être prises en compte

Il n'y en a que deux:

1. Le terrain de jeu ne peut être rempli que de chiffres de 1 à 9. Il existe des types de Sudoku qui sont résolus avec des lettres ou des symboles, mais ce sont des jeux complètement séparés avec leurs propres règles et stratégie.
2. Le nombre ne peut être écrit que s'il ne sera pas répété dans la ligne, la colonne et le petit carré 3 x 3, dans lesquels se trouve la cellule vide.

N'oubliez pas non plus que le Sudoku est un jeu relaxant qui aide non seulement à entraîner votre cerveau, mais aussi à soulager le stress. Alors prenez votre temps et essayez de vous amuser.

Comment résoudre le Sudoku de la manière classique de la force brute

Il convient à la résolution de Sudoku de n'importe quelle difficulté. Mais cela fonctionne toujours mieux sur des terrains de jeu simples, où initialement au moins la moitié des cellules sont remplies de chiffres. Par exemple, sur ceci:

Tout d'abord, sélectionnez le petit carré rempli de chiffres autant que possible. Dans ce cas, celui-ci:

D'autres champs peuvent contenir plusieurs options. Parmi les équivalents, arrêtez-vous à celui que vous préférez.

Sélectionnez maintenant la cellule située à l'intersection de la ligne et de la colonne les plus remplies de chiffres.

Pour trouver la réponse, vous devez faire une analyse simple. En théorie, le nombre peut être n'importe lequel - de 1 à 9. Mais nous savons qu'il ne doit pas être répété dans un petit carré.

Au total, sur les neuf options possibles, on raye celles qui sont déjà présentes dans le petit carré: 7, 2, 8, 1, 6, 4. Cela signifie que le nombre souhaité est 3, 5 ou 9.

Maintenant, nous analysons la ligne dans laquelle se trouve notre cellule vide. Il contient, entre autres, le chiffre 3. Cela signifie que nous pouvons supprimer cette option.

Ainsi, il n'y a que deux nombres qui peuvent être entrés dans la cellule - c'est 9 ou 5. Mais si nous entrons 9, alors pour le nombre 5, il n'y aura d'espace dans la colonne où il y a déjà son propre cinq:

Puisque cela contredit les règles, nous arrivons à une conclusion sans ambiguïté: seul le chiffre 5 peut être dans la cellule analysée:

Nous devons maintenant découvrir quels nombres se trouvent dans les deux cellules vides restantes. C'est assez simple. Nous savons qu'il n'y a que deux options - ce sont 3 et 9.

Le triple ne peut pas être dans la rangée du milieu du petit carré, puisqu'il est déjà dans la même rangée du grand. Pour la même raison, la ligne inférieure du petit carré ne peut pas contenir un neuf. Cela signifie que seul un tel arrangement de nombres est possible:

Après avoir rempli le premier petit carré, passez au suivant. Nous le sélectionnons selon le même schéma - de sorte qu'il y ait autant de cellules remplies que possible et les lignes et les colonnes du grand carré qui l'intersectent. Dans ce cas, c'est le carré en bas à droite.

Nous commençons à le remplir à partir de la cellule en haut à gauche, car elle se situe à l'intersection des lignes et des colonnes les plus remplies.

Étant donné que quatre chiffres sont déjà connus dans le petit carré, seuls 1, 2, 6, 7 ou 9 peuvent être le chiffre souhaité.

Mais 1, 7 et 6 sont déjà dans la ligne commune. Cela signifie qu'il ne reste que deux options: 2 et 9. Cependant, 2 est présent dans la colonne générale, donc le résultat de la recherche ressemble à ceci:

Nous passons à la cellule vide suivante, située à l'intersection des lignes et des colonnes les plus remplies - il s'agit de la cellule du milieu de la rangée du bas. Nous découvrons immédiatement que le nombre dans cette cellule ne peut pas être 1, 2, 3, 4 (car ils sont dans la colonne correspondante), ainsi que 5, 7, 8 et 9 indiqués dans la ligne correspondante. Option totale un:

Continuez à remplir les cellules vides en utilisant le même algorithme jusqu'à ce que vous résolviez le puzzle.

Comment résoudre le Sudoku de manière séquentielle

Le schéma pour résoudre le puzzle est le même dans ce cas. Seulement au lieu d'une sélection mentale de numéros appropriés, un documentaire est utilisé.

Dans chaque cellule vide, écrivez tous les nombres de 1 à 9, puis rayez ceux qui ne conviennent pas. Passer d'une cellule à l'autre.

Déjà au premier passage du grand carré, vous trouverez au moins une cellule avec une solution sans ambiguïté. Entrez le numéro trouvé dans la case.

Exemple - numéro 3:

Il est impossible d'entrer un autre numéro dans une cellule spécifique, ce serait une violation des règles.

Ensuite, analysez les cellules vides restantes dans le même petit carré, en rayant le numéro qui vient d'être inscrit parmi les options possibles. Très probablement, vous trouverez immédiatement au moins une autre solution sans ambiguïté pour une cellule non remplie.

Continuez à rayer les options inappropriées de la même manière. Le processus se déroulera comme une avalanche.

Comment résoudre le Sudoku par élimination

Cette méthode permet de remplir très rapidement les cellules vides, mais ne conviendra qu'aux plus attentifs. Cela consiste dans le fait que nous parcourons plusieurs petits carrés situés dans une colonne ou une rangée à la fois.

Dans cet exemple, il est facile de voir qu'il y a déjà un 3 dans les carrés du milieu et du bas, et dans différentes colonnes. Et dans le carré de gauche, le trois est dans la rangée du milieu. Cela signifie qu'il n'y a qu'une seule cellule dans le carré supérieur droit où vous pouvez insérer 3 - celle de droite dans la rangée du bas:

Par le même principe, vous pouvez saisir rapidement le chiffre 6 dans la cellule d'un autre petit carré:

Continuez à analyser d'autres figures adjacentes: il y a beaucoup plus de cellules qui peuvent être remplies en quelques secondes, sans passer par les options.

Comment résoudre un sudoku à l'aide de l'analyse des petits carrés

Regardez chaque petit carré et notez tous les nombres qui manquent à côté.

Sélectionnez l'une des formes qui a le moins d'espaces vides. Mettons le carré central gauche. Il n'y a pas de chiffres 1, 2 et 8.

On remarque immédiatement que 2 ne peut se trouver dans aucune des cellules libres de la rangée du haut: après tout, il y a déjà un deux là-bas. Cela signifie que l'emplacement de cette figure est sans ambiguïté.

Il ne reste que deux cellules dans la rangée supérieure du petit carré. Mais 1 ne peut pas être dans la bonne cellule, car il est déjà dans toute la colonne. On en met donc 8. Il s'avère qu'une seule place est disponible pour une unité:

Considérez la figure suivante. Par exemple, en bas à gauche, où il manque trois chiffres - 7, 8 et 9. Maintenant, nous plaçons les chiffres dans les cellules qui leur sont autorisées.

Prenez 7: il ne devrait pas être dans la première ou la deuxième colonne, puisque chacune d'elles contient déjà un sept. Cela signifie que ce chiffre ne peut être saisi que dans la troisième colonne.

Passez à 8. Il ne peut pas être dans la deuxième colonne, car il y est déjà. Par conséquent, le seul espace autorisé pour ce chiffre est la première colonne.

Selon le principe résiduel, on met le chiffre 9 dans la seule cellule libre - dans la deuxième colonne centrale:

Passez ensuite au petit carré suivant avec quelques cellules vides.