Sudoku comment résoudre des règles complexes. Règles du jeu Sudoku pour débutants

Pourtant, presque tout le monde peut résoudre cette énigme. L'essentiel est de choisir un niveau de difficulté adapté à vos besoins. Le Sudoku est un puzzle intéressant qui convient aux cerveaux endormis et occupés et au temps libre. En général, quiconque a essayé de le résoudre a déjà pu identifier certains modèles. Plus vous le résolvez, mieux vous commencez à comprendre les principes du jeu, mais plus vous souhaitez améliorer d'une manière ou d'une autre votre méthode de résolution. Depuis l’émergence du Sudoku, les gens ont déjà développé de nombreuses façons différentes de le résoudre, certaines plus simples, d’autres plus difficiles. Vous trouverez ci-dessous un ensemble approximatif d'indices de base et certaines des méthodes les plus simples pour résoudre le Sudoku. Tout d’abord, définissons la terminologie.

Les fans expérimentés peuvent acheter la version de bureau de Sudoku sur ozon.ru

Terminologie

Méthode 1 : célibataires

Les célibataires (variantes simples) peuvent être définis en excluant les nombres déjà présents dans les lignes, les colonnes ou les zones. Les méthodes suivantes vous permettent de résoudre la plupart des variantes « simples » du Sudoku.

1.1.Célibataires évidents

Puisque ces paires se trouvent toutes deux dans la troisième zone (en haut à droite), nous pouvons également éliminer les nombres 1 et 4 des cellules restantes de cette zone.

Lorsque trois cellules d'un groupe ne contiennent aucun candidat autre que trois, ces nombres peuvent être exclus des cellules restantes du groupe.

Attention : ces trois cellules ne contiennent pas forcément tous les chiffres du trio ! Il faut seulement que ces cellules ne contiennent pas d'autres candidats.

Dans cette rangée nous avons le trio 1,4,6 dans les cellules A, C et G, soit deux candidats de ce trio. Ces trois cellules contiendront certainement les trois candidats. Par conséquent, ils ne peuvent se trouver nulle part ailleurs dans ce voisinage et peuvent donc être exclus des autres cellules (E et F).

De même pour un quatuor, si quatre cellules ne contiennent aucun candidat autre que celui d'un quatuor, ces nombres peuvent être éliminés des autres cellules de ce groupe. Comme pour un trio, les cellules contenant un quatuor ne doivent pas nécessairement contenir les quatre candidats du quatuor.

3.2. Groupes de candidats masqués

Pour les groupes évidents de candidats (méthode précédente : 3.1), les paires, trios et quatuors permettaient d'éliminer les candidats des autres cellules du groupe.
Dans cette méthode, les groupes de candidats masqués permettent d'exclure d'autres candidats des cellules les contenant.

S'il y a N cellules (2, 3 ou 4) contenant N nombres totaux (et qu'ils n'apparaissent pas dans d'autres cellules du groupe), alors les candidats restants pour ces cellules peuvent être éliminés.

Dans cette série, la paire (4,6) apparaît uniquement dans les cellules A et C.

Les candidats restants peuvent ainsi être éliminés de ces deux cellules, puisqu'elles doivent en contenir soit 4, soit 6 et aucun autre.

Comme pour les trios et quatuors évidents, les cellules ne doivent pas nécessairement contenir tous les numéros du trio ou du quatuor. Les trios cachés sont très difficiles à voir. Heureusement, ils ne sont pas souvent utilisés pour résoudre des puzzles de Sudoku.
Les quatuors cachés sont presque impossibles à voir !

Règle 4 : Méthodes complexes.

4.1. Paires apparentées (papillon)

Les méthodes suivantes ne sont pas nécessairement plus difficiles à comprendre que celles ci-dessus, mais il n’est pas si facile de déterminer quand les utiliser.

Cette méthode peut être appliquée aux domaines :

Comme dans l'exemple précédent, il y a deux colonnes (B et C), où 9 ne peut figurer que dans deux cellules (B3 et B9, C2 et C8).

Puisque B3 et C2, ainsi que B9 et C8, se trouvent dans la même zone (et non dans la même rangée, comme dans l'exemple précédent), 9 peut être exclu des cellules restantes de ces deux zones.

4.2 Paires complexes (poissons)

Cette méthode est une version plus complexe de la précédente (4.1 Paires liées).

Vous pouvez l'utiliser lorsqu'un des candidats est présent dans trois lignes au maximum et que dans toutes les lignes, il se trouve dans les trois mêmes colonnes.

Alors aujourd'hui je vais t'apprendre résoudre le sudoku.

Pour plus de clarté, prenons un exemple précis et considérons les règles de base :

Règles pour résoudre le Sudoku :

J'ai surligné la ligne et la colonne en jaune. Première règle chaque ligne et chaque colonne peuvent contenir des nombres de 1 à 9 et ne peuvent pas être répétées. En bref - 9 cellules, 9 nombres - donc il ne peut pas y avoir 2 cinq, huit, etc. dans la même colonne. De même pour les cordes.

Maintenant, j'ai sélectionné les carrés - c'est deuxième règle. Chaque carré peut contenir des nombres de 1 à 9 et ils ne sont pas répétés. (Idem que dans les lignes et les colonnes). Les carrés sont soulignés de lignes grasses.

De là, nous avons règle générale pour résoudre le sudoku: ni dans lignes, ni dans Colonnes ni dans carrés les chiffres ne doivent pas être répétés.

Eh bien, essayons maintenant de le résoudre :

J'ai surligné les unités en vert et montré la direction dans laquelle nous regardons. A savoir, nous nous intéressons au dernier carré supérieur. Vous pouvez remarquer qu'il ne peut pas y avoir d'unités dans les 2ème et 3ème rangées de ce carré, sinon il y aura une répétition. Cela signifie que l'unité est en haut :

Deux sont faciles à trouver :

Utilisons maintenant les deux que nous venons de trouver :

J'espère que l'algorithme de recherche est devenu clair, donc à partir de maintenant je dessinerai plus vite.

On regarde le 1er carré de la 3ème ligne (ci-dessous) :

Parce que Il nous reste 2 cellules libres, alors chacune d'elles peut contenir l'un des deux nombres suivants : (1 ou 6) :

Cela signifie que dans la colonne que j'ai mise en évidence, il ne peut plus y avoir ni 1 ni 6 - nous mettons donc 6 dans le carré du haut.

Faute de temps, je m'arrêterai ici. J'espère vraiment que vous comprenez la logique. À propos, je n'ai pas pris l'exemple le plus simple, dans lequel toutes les solutions ne seront probablement pas clairement visibles en même temps, et il est donc préférable d'utiliser un crayon. Nous ne connaissons pas encore les 1 et 6 dans le carré inférieur, nous les dessinons donc avec un crayon - de la même manière, 3 et 4 seront dessinés au crayon dans le carré supérieur.

Si nous réfléchissons un peu plus, en utilisant les règles, nous nous débarrasserons de la question de savoir où est 3 et où est 4 :

Oui, d'ailleurs, si un moment vous semble flou, écrivez, je vous l'expliquerai plus en détail. Bonne chance pour résoudre le Sudoku.

Je voudrais dire que le Sudoku est une tâche vraiment intéressante et passionnante, une énigme, un puzzle, un puzzle, des mots croisés numériques, vous pouvez l'appeler comme vous voulez. Dont la solution apportera non seulement un réel plaisir aux personnes réfléchies, mais permettra également, au cours d'un jeu passionnant, de développer et d'entraîner la pensée logique, la mémoire et la persévérance.

Pour ceux qui connaissent déjà le jeu sous toutes ses manifestations, les règles sont connues et compréhensibles. Et pour ceux qui envisagent tout juste de se lancer, nos informations peuvent être utiles.

Les règles pour jouer au Sudoku ne sont pas compliquées, on les trouve sur les pages des journaux ou on les trouve assez facilement sur Internet.

Les points principaux sont disposés sur deux lignes : la tâche principale du joueur est de remplir toutes les cellules avec des nombres de 1 à 9. Cela doit être fait de telle manière que dans une ligne, une colonne et un mini-carré 3x3, aucun des nombres sont répétés deux fois.

Aujourd'hui, nous vous proposons plusieurs options de jeux électroniques, dont plus d'un million d'options de puzzle intégrées à chaque joueur.

Pour plus de clarté et une meilleure compréhension du processus de résolution de l'énigme, considérons l'une des options simples, le premier niveau de difficulté de la série Sudoku-4tune, 6**.

Ainsi, un terrain de jeu est donné, composé de 81 cellules, qui constituent à leur tour : 9 lignes, 9 colonnes et 9 mini-carrés mesurant 3x3 cellules. (Fig. 1.)

Ne soyez pas dérouté par la mention supplémentaire d'un jeu électronique. Vous pouvez retrouver le jeu sur les pages des journaux ou des magazines, le principe de base reste le même.

La version électronique du jeu offre de belles possibilités de choisir le niveau de difficulté du puzzle, les options du puzzle lui-même et leur nombre, à la demande du joueur, en fonction de sa préparation.

Lorsque vous allumerez le jouet électronique, des numéros clés seront indiqués dans les cellules du terrain de jeu. Qui ne peut être ni transféré ni modifié. Vous pouvez choisir l'option qui convient le mieux à la solution, à votre avis. En raisonnant logiquement, à partir des nombres donnés, il faut remplir progressivement tout le terrain de jeu avec des nombres de 1 à 9.

Un exemple de la disposition initiale des nombres est présenté sur la figure 2. En règle générale, les numéros clés dans la version électronique du jeu sont marqués d'un trait de soulignement ou d'un point dans la cellule. Afin de ne pas les confondre à l'avenir avec les numéros que vous fixerez.

En regardant le terrain de jeu. Il est nécessaire de décider par où commencer la solution. En règle générale, vous devez déterminer la ligne, la colonne ou le mini-carré comportant le nombre minimum de cellules vides. Dans la version que nous avons présentée, nous pouvons sélectionner immédiatement deux lignes, en haut et en bas. Il ne manque qu'un chiffre à ces lignes. Ainsi, une décision simple est prise, après avoir déterminé les nombres manquants -7 pour la première ligne et 4 pour la dernière, nous les saisissons dans les cellules libres de la Fig. 3.

Le résultat obtenu : deux lignes complétées avec des nombres de 1 à 9 sans répétitions.

Prochaine étape. La colonne numéro 5 (de gauche à droite) ne comporte que deux cellules libres. Après réflexion, nous déterminons les nombres manquants - 5 et 8.

Pour obtenir un résultat réussi dans le jeu, vous devez comprendre que vous devez naviguer dans trois directions principales : colonne, ligne et mini-carré.

Dans cet exemple, il est difficile de naviguer uniquement par lignes ou colonnes, mais si vous faites attention aux mini-carrés, cela devient clair. Il est impossible d'inscrire le chiffre 8 dans la deuxième cellule (en partant du haut) de la colonne en question, sinon il y aura deux huit dans la deuxième case mine. De même avec le chiffre 5 pour la deuxième cellule (en bas) et le deuxième mini-carré inférieur de la figure 4 (mauvais emplacement).

Bien que la solution semble correcte pour une colonne de neuf chiffres, dans une colonne, sans répétition, elle contredit les règles de base. Dans les mini-carrés, les nombres ne doivent pas non plus être répétés.

Par conséquent, pour trouver la bonne solution, vous devez entrer 5 dans la deuxième cellule (en haut) et 8 dans la deuxième cellule (en bas). Cette décision est tout à fait conforme aux règles. Pour l’option correcte, voir la figure 5.

Une solution ultérieure à une tâche apparemment simple nécessite un examen attentif du terrain de jeu et l'utilisation de la pensée logique. Vous pouvez à nouveau utiliser le principe du nombre minimum de cellules libres et faire attention aux troisième et septième colonnes (de gauche à droite). Il restait trois cellules vides. Après avoir compté les nombres manquants, nous déterminons leurs valeurs - ce sont 2,3 et 9 pour la troisième colonne et 1,3 et 6 pour la septième. Laissons pour l'instant remplir la troisième colonne, car elle n'a pas de clarté certaine, contrairement à la septième. Dans la septième colonne, vous pouvez immédiatement déterminer l'emplacement du chiffre 6 - il s'agit de la deuxième cellule libre à partir du bas. Sur quoi se base cette conclusion ?

En examinant le mini-carré qui comprend la deuxième cellule, il apparaît clairement qu'il contient déjà les nombres 1 et 3. Parmi les combinaisons numériques 1,3 et 6 dont nous avons besoin, il n'y a pas d'autre alternative. Remplir les deux cellules libres restantes de la septième colonne n'est pas non plus difficile. Étant donné que la troisième ligne contient déjà un 1 rempli, 3 est entré dans la troisième cellule à partir du haut de la septième colonne et 1 est entré dans la seule deuxième cellule libre restante. Pour un exemple, voir Figure 6.

Laissons pour l'instant la troisième colonne pour une compréhension plus claire du moment. Cependant, si vous le souhaitez, vous pouvez noter vous-même et saisir dans ces cellules la version attendue des numéros requis pour l'installation, qui pourront être corrigés si la situation devient plus claire. Les jeux électroniques Sudoku-4tune, série 6** vous permettent de saisir plus d'un chiffre dans les cellules pour un rappel.

Après avoir analysé la situation, nous nous tournons vers le neuvième mini-carré (en bas à droite), dans lequel, après notre décision, il restait trois cellules libres.

Après avoir analysé la situation, vous remarquerez (exemple de remplissage d'un mini-carré) qu'il manque les nombres suivants 2,5 et 8 pour le remplir complètement. Après avoir examiné la cellule libre du milieu, vous constaterez que des nombres nécessaires seulement 5 correspond ici puisque 2 est présent dans la colonne de cellules du haut, et 8 dans une rangée, qui, en plus du mini-carré, inclut cette cellule. En conséquence, dans la cellule du milieu du dernier mini-carré, nous entrons le chiffre 2 (il n'est inclus ni dans la ligne ni dans la colonne), et dans la cellule du haut de ce carré, nous entrons 8. Ainsi, nous avons le coin inférieur droit (9ème) mini-carré complètement rempli. un carré avec des nombres de 1 à 9, tandis que les nombres ne sont pas répétés en colonnes ou en lignes, Fig. 7.

Au fur et à mesure que les cellules libres se remplissent, leur nombre diminue et nous nous rapprochons progressivement de la résolution de notre énigme. Mais en même temps, résoudre un problème peut être à la fois simplifié et compliqué. Et la première méthode consistant à remplir le nombre minimum de cellules en lignes, colonnes ou mini-carrés cesse d'être efficace. Parce que le nombre de chiffres explicitement définis dans une ligne, une colonne ou un mini-carré particulier diminue. (Exemple : la troisième colonne que nous avons laissée). Dans ce cas, vous devez utiliser la méthode de recherche de cellules individuelles, en définissant des nombres qui ne soulèvent aucun doute.

Dans les jeux électroniques Sudoku-4tune, série 6**, il est possible d'utiliser un indice. Quatre fois par jeu, vous pouvez utiliser cette fonction et l'ordinateur lui-même définira le numéro correct dans la cellule que vous avez choisie. Dans les modèles de la série 8**, une telle fonction n'existe pas et l'utilisation de la deuxième méthode devient la plus pertinente.

Regardons la deuxième méthode dans l'exemple que nous utilisons.

Pour plus de clarté, prenons la quatrième colonne. Le nombre vide de cellules qu'il contient est assez grand, six. Après avoir calculé les nombres manquants, nous les déterminons - ce sont 1,4,6,7,8 et 9. Vous pouvez réduire le nombre d'options en prenant comme base le mini-carré moyen, qui comporte un assez grand nombre de spécifiques nombres et seulement deux cellules libres dans une colonne donnée. En les comparant avec les nombres dont nous avons besoin, nous pouvons voir que 1,6 et 4 peuvent être exclus. Ils ne devraient pas être dans ce mini-carré pour éviter les répétitions. Cela laisse 7, 8 et 9. Veuillez noter que dans la rangée (quatrième à partir du haut), qui comprend la cellule dont nous avons besoin, il y a déjà les numéros 7 et 8 parmi les trois restants dont nous avons besoin. Ainsi, la seule option restante pour cette cellule est le numéro 9, Fig. 8. Il n'y a aucun doute sur l'exactitude de cette option de solution et sur le fait que tous les nombres que nous avons considérés et exclus ont été initialement donnés dans la tâche. C'est-à-dire qu'ils ne sont sujets à aucune modification ou transfert, confirmant le caractère unique du numéro que nous avons choisi pour l'installation dans cette cellule particulière.

En utilisant deux méthodes simultanément en fonction de la situation, en analysant et en réfléchissant logiquement, vous remplirez toutes les cellules vides et parviendrez à la bonne solution à n'importe quel puzzle de Sudoku, et à cette énigme en particulier. Essayez de compléter vous-même la solution de notre exemple de la figure 9 et comparez-la avec la réponse finale présentée sur la figure 10.

Peut-être déterminerez-vous vous-même les points clés supplémentaires pour résoudre des énigmes et développerez votre propre système. Ou suivez nos conseils, ils vous seront utiles et vous permettront de rejoindre un grand nombre d'amateurs et de fans de ce jeu. Bonne chance.

Bonne journée à vous, chers fans de jeux de logique. Dans cet article, je souhaite décrire les méthodes, méthodes et principes de base pour résoudre le Sudoku. Il existe de nombreux types de ce puzzle présentés sur notre site, et encore plus seront sans doute présentés dans le futur ! Mais ici nous ne considérerons que la version classique du Sudoku, comme la principale de toutes les autres. Et toutes les techniques décrites dans cet article s'appliqueront également à tous les autres types de Sudoku.

Solitaire ou le dernier héros.

Alors, par où commencer à résoudre le Sudoku ? Peu importe que le niveau de difficulté soit facile ou non. Mais il y a toujours au début une recherche de cellules évidentes à remplir.

La figure montre un exemple d'un seul chiffre - c'est le chiffre 4, qui peut être placé en toute sécurité sur la cellule 2 8. Puisque les sixième et huitième lignes horizontales, ainsi que les première et troisième verticales, sont déjà occupées par un quatre. Ils sont représentés par des flèches vertes. Et dans le petit carré en bas à gauche, il ne nous reste qu’une seule position inoccupée. Sur l'image, le numéro est marqué en vert. Le reste des simples est disposé de la même manière, mais sans flèches. Ils sont peints en bleu. Il peut y avoir un grand nombre de ces singletons, surtout s'il y a beaucoup de nombres dans la condition initiale.

Il existe trois façons de rechercher des célibataires :

• Joueur unique dans un carré de 3 par 3.
• Horizontalement
• Verticalement

Bien sûr, vous pouvez parcourir et identifier les célibataires au hasard. Mais il vaut mieux s’en tenir à un système spécifique. La chose la plus évidente à faire est de commencer par le numéro 1.

• 1.1 Vérifiez les carrés où il n'y a pas d'unité, vérifiez les lignes horizontales et verticales qui coupent le carré donné. Et s’ils en contiennent déjà, alors nous supprimons complètement la ligne. Ainsi, nous recherchons le seul endroit possible.
• 1.2 Ensuite, nous vérifions les lignes horizontales. Dans lequel il y a une unité et dans lequel il n'y en a pas. Nous vérifions les petits carrés qui incluent cette ligne horizontale. Et s'ils contiennent un 1, alors on exclut les cellules vides de ce carré des candidats possibles au nombre souhaité. Nous vérifierons également tous les secteurs verticaux et exclurons ceux qui en contiennent également un seul. S'il reste le seul espace vide possible, indiquez le numéro requis. S'il reste deux candidats vides ou plus, alors nous quittons cette ligne horizontale et passons à la suivante.
• 1.3 Comme pour le point précédent, nous vérifions toutes les lignes horizontales.

"Unités cachées"

Une autre technique similaire s'appelle "qui, sinon moi ?!" Regardez la figure 2. Travaillons avec le petit carré supérieur gauche. Tout d’abord, passons en revue le premier algorithme. Après quoi nous avons réussi à découvrir que dans la cellule 3 1, il y a un seul chiffre - le chiffre six. Nous le mettons, et dans toutes les autres cellules vides nous mettons en petits caractères toutes les options possibles par rapport au petit carré.

Après quoi nous découvrons ce qui suit : dans la cellule 2 3, il ne peut y avoir qu'un seul chiffre 5. Bien entendu, pour le moment, le 5 peut également apparaître sur d'autres cellules - rien ne le contredit. Ce sont trois cellules 2 1, 1 2, 2 2. Mais dans la cellule 2 3 les nombres 2,4,7, 8, 9 ne peuvent pas apparaître, puisqu'ils sont présents dans la troisième ligne ou dans la deuxième colonne. Sur cette base, nous avons à juste titre mis le chiffre cinq sur cette cellule.

Couple nu

Sous ce concept, j'ai combiné plusieurs types de solutions de Sudoku : paire nue, trois et quatre. Cela a été fait en raison de leur similitude et la seule différence réside dans le nombre de nombres et de cellules impliqués.

Alors, découvrons-le. Regardez la figure 3. Ici, nous mettons toutes les options possibles en petits caractères, de la manière habituelle. Et regardons de plus près le petit carré central supérieur. Ici, dans les cellules 4 1, 5 1, 6 1, nous avons une série de nombres identiques - 1, 5, 7. C'est un trois nu dans sa vraie forme ! Qu'est-ce que cela nous donne ? Et le fait est que ce n'est que dans ces cellules que se situeront ces trois nombres 1, 5, 7. Ainsi, nous pouvons exclure ces nombres dans le carré supérieur du milieu sur les deuxième et troisième lignes horizontales. Également dans la cellule 1 1, nous exclurons les sept et en mettrons immédiatement quatre. Puisqu'il n'y a pas d'autres candidats. Et dans la cellule 8 1, nous en exclurons un ; nous devrions réfléchir davantage à quatre et six. Mais c'est une autre histoire.

Il faut dire que seul un cas particulier de triple nu a été considéré ci-dessus. En fait, il peut y avoir de nombreuses combinaisons de nombres

• // trois nombres dans trois cellules.
• // toutes les combinaisons.
• // toutes les combinaisons.

couple caché

Cette méthode de résolution du Sudoku réduira le nombre de candidats et donnera vie à d'autres stratégies. Regardez la figure 4. Le carré supérieur du milieu est rempli de candidats comme d'habitude. Les chiffres sont écrits en petits caractères. Deux cellules sont surlignées en vert - 4 1 et 7 1. Pourquoi nous sont-elles remarquables ? Seules ces deux cellules contiennent les candidats 4 et 9. C'est notre paire cachée. En gros, il s’agit du même couple qu’au point trois. Ce n'est que dans les cellules qu'il y a d'autres candidats. Ces autres peuvent être rayés en toute sécurité de ces cellules.

Vérifiez s'il y a de grands carrés sur le terrain avec un numéro manquant. Vérifiez chaque grand carré et voyez s’il y en a un auquel il manque juste un chiffre. Si un tel carré existe, il sera facile à remplir. Déterminez simplement lequel des nombres de un à neuf manque.

• Par exemple, un carré peut contenir des nombres de un à trois et de cinq à neuf. Dans ce cas, il n'y a pas de quatre qui doivent être insérés dans une cellule vide.

Vérifiez s’il manque un seul chiffre dans des lignes ou des colonnes. Parcourez toutes les lignes et colonnes du puzzle pour voir s'il y a des cas où il manque un seul chiffre. S'il existe une telle ligne ou colonne, déterminez quel nombre de la ligne de un à neuf manque et écrivez-le dans la cellule vide.

• Si la colonne de nombres contient des nombres de un à sept et neuf, il devient alors clair qu'il manque un huit, c'est ce qui doit être saisi.