Théorie du Sudoku. Façons de résoudre le Sudoku classique

27 février 2015 —

Sudoku est un jeu de nombres. Aujourd'hui, il est si populaire que la plupart des gens le connaissent ou l'ont juste vu en version imprimée. Dans notre article, nous vous dirons d'où vient ce jeu, ainsi que qui a inventé le Sudoku.

Malgré Nom japonais, l'histoire du Sudoku ne commence pas au Japon. Les carrés latins de Leonhard Euler, le célèbre mathématicien qui a vécu au 18ème siècle, sont considérés comme le prototype du puzzle. Cependant, sous la forme sous laquelle il est connu aujourd'hui, il a été inventé par Howard Garnes. Architecte de formation, Garnes a simultanément imaginé des puzzles pour des magazines et des journaux. En 1979, une publication américaine appelée "Dell Pencil Puzzles and Word Games" a imprimé pour la première fois Sudoku sur ses pages. Cependant, le puzzle n'a pas suscité l'intérêt des lecteurs.

Ce sont les Japonais qui ont été les premiers à apprécier le rébus. En 1984, l'une des publications japonaises a publié le puzzle pour la première fois. Elle s'est immédiatement généralisée. Dans le même temps, le puzzle a reçu son nom - Sudoku. En japonais, "su" signifie "nombre", "doku" - "se tenir à l'écart". Quelque temps plus tard, ce rébus est apparu dans de nombreuses publications au Japon. De plus, ils ont publié des collections de Sudoku distinctes. En 2004, les journaux du Royaume-Uni ont commencé à imprimer le puzzle, ce qui a marqué le début de la diffusion du jeu en dehors du Japon.

Le puzzle est un champ carré avec un côté de cellules 9, divisé à son tour en carrés de 3 sur 3. Ainsi, le grand carré est divisé en 9 petits, dont le nombre total de cellules est de 81. Certaines cellules contiennent initialement des numéros d'indice . L'essence du rébus est de remplir les cellules vides avec des nombres afin qu'ils ne se répètent pas en lignes, colonnes ou carrés. Dans Sudoku, seuls les chiffres de 1 à 9 sont utilisés. La complexité du puzzle dépend de l'emplacement des numéros d'indice. Le plus difficile, bien sûr, est celui qui n'a qu'une seule solution.

L'histoire du Sudoku à notre époque continue, et avec succès. Le jeu devient un jeu de puzzle de plus en plus courant, en grande partie parce qu'il peut désormais être trouvé non seulement dans les pages du journal, mais également sur le téléphone ou l'ordinateur. De plus, diverses variantes de ce rébus sont apparues - des lettres sont utilisées à la place des chiffres, le nombre de cellules et la forme changent.

Choisissez le sujet qui vous intéresse :

Sumdoku

Sumdoku est également connu sous le nom de killer sudoku ou killer sudoku. Dans ce type de puzzle, les nombres sont disposés de la même manière que dans le Sudoku classique. Mais sur le terrain, il y a en plus des blocs colorés, pour chacun desquels la somme des nombres est indiquée. Veuillez noter que parfois les nombres peuvent être répétés dans ces blocs !

Comment résoudre le sumdoku ?

Considérez le sumdoku (dans la figure de droite). Pour le résoudre, rappelez-vous que la somme des nombres dans n'importe quelle ligne, n'importe quelle colonne et n'importe quel petit rectangle est la même. Pour notre cas, c'est 1 + 2 + 3 + ... + 9 + 10 \u003d 55. Pour un sumdoku 9x9, ce serait 45.

Faites attention aux blocs surlignés en gris. Ils couvrent presque entièrement (à l'exception d'un numéro) les deux rectangles inférieurs. Calculons la somme des chiffres dans tous les blocs marqués : 13 + 8 + 13 + 15 + 13 + 7 + 14 + 12 + 5 = (13+13+14) + (13+7) + (12+8) + ( 15+5 ) = 40 + 20 + 20 + 20 = 100. Ainsi, la somme des chiffres dans les blocs marqués est 100. Mais si nous prenons complètement les deux rectangles inférieurs, alors la somme des chiffres qu'ils contiennent devrait être 55 + 55 = 110. Ainsi, dans la seule cellule non marquée valant le nombre 10.

Comme vous pouvez le voir, en résolvant constamment des sumdoku, vous maîtriserez magistralement l'arithmétique. Vous pouvez, bien sûr, utiliser une calculatrice, mais ce chemin sombre et glissant n'est pas pour les vrais samouraïs

Considérez maintenant les blocs mis en évidence dans la figure de droite. Ils couvrent un avant-dernier Sudoku horizontal et deux cellules "supplémentaires". Calculons la somme des chiffres dans les blocs : 13 + 8 + 15 + 13 + 10 + 14 = (13+13+14) + (10+15) + 8 = 40 + 25 + 8 = 73. Mais nous savons que la somme des chiffres qu'il contient contient 55 lignes horizontales, ce qui signifie que vous pouvez trouver la somme des nombres dans les deux cellules "supplémentaires": 73 - 55 = 18.

Inscrivons toutes les combinaisons possibles de nombres dans ces cellules "supplémentaires": 10+8, 9+9, 8+10.

Histoire du Sudoku

9 + 9 - nous excluons, puisque les cellules sont situées sur la même ligne horizontale, 10 + 8 et 8 + 10 restent. Mais si vous mettez 8 dans la première cellule "supplémentaire", alors deux cinq seront obtenus dans l'avant-dernière horizontale, et les nombres dans les horizontales ne doivent pas être répétés. Ainsi, nous obtenons que dans la première cellule "supplémentaire", il ne peut y avoir que 10. Nous plaçons immédiatement le reste des nombres évidents.

15/06/2013 Comment résoudre Sudoku, règles avec un exemple.

Je voudrais dire que le Sudoku est une tâche vraiment intéressante et passionnante, une énigme, un casse-tête, un casse-tête, un jeu de mots croisés numérique, vous pouvez l'appeler comme vous voulez. La solution apportera non seulement un réel plaisir aux gens qui réfléchissent, mais vous permettra également de vous développer et de vous entraîner dans le processus d'un jeu passionnant. pensée logique, mémoire, persévérance.

Pour ceux qui connaissent déjà le jeu dans toutes ses manifestations, les règles sont connues et comprises. Et pour ceux qui songent à se lancer, nos informations peuvent être utiles.

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

Les points principaux tiennent 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 manière à ce qu'aucun des nombres ne soit répété deux fois dans la ligne de colonne et le Mini-carré 3x3.

Aujourd'hui, nous vous proposons plusieurs variantes du jeu électronique Sudoku-4tune, y compris plus d'un million de variantes de puzzle intégrées dans chaque joueur.

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

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


Ne laissez pas la mention du jeu électronique vous déranger à l'avenir. Vous pouvez rencontrer le jeu dans les pages de journaux ou de magazines, le principe de base est conservé.

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

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

Un exemple de la disposition initiale des nombres est illustré à la Fig. 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 chiffres que vous fixerez.


En regardant le terrain de jeu. Vous devez décider par quoi commencer. En règle générale, vous souhaitez définir une ligne, une colonne ou un mini-carré contenant le nombre minimum de cellules vides. Dans notre version, nous pouvons immédiatement sélectionner deux lignes, supérieure et inférieure. Dans ces lignes, un seul chiffre manque. 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 inscrivons dans les cellules libres de la Fig.3.


Le résultat obtenu : deux lignes pleines avec des chiffres de 1 à 9 sans répétition.

Prochaine étape. La colonne numéro 5 (de gauche à droite) n'a que deux cellules libres. Après peu de 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 - une colonne, une ligne et un mini-carré.

DANS cet exemple il est difficile de naviguer uniquement en lignes ou en colonnes, mais si vous faites attention aux mini-carrés, cela devient clair. Vous ne pouvez pas entrer le chiffre 8 dans la deuxième case (en partant du haut) de la colonne en question, sinon il y aura deux huit dans la deuxième case de mine. De même, avec le numéro 5 pour la deuxième cellule (en bas) et le deuxième mini-carré inférieur de la Fig. 4 (pas le bon emplacement).


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

En conséquence, pour la bonne solution, il est nécessaire d'entrer 5 dans la deuxième cellule (en haut) et 8 dans la seconde (en bas). Cette décision est en pleine conformité avec les règles.

Voir la figure 5 pour l'option correcte.

Une autre solution, tâche apparemment simple, nécessite un examen attentif du terrain de jeu et de la connexion de la pensée logique.

Comment résoudre le Sudoku - Voies, méthodes et stratégie

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). Ils ont laissé 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 le remplissage de la troisième colonne, car il n'y a pas de clarté certaine avec elle, 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. Quelle est la conclusion?

Lorsque l'on considère le mini-carré, qui comprend la deuxième cellule, il devient clair qu'il contient déjà les chiffres 1 et 3. De la combinaison numérique dont nous avons besoin 1,3 et 6, 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, dans sa composition, a déjà un 1 rempli, 3 est entré dans la troisième cellule à partir du haut de la septième colonne, et 1 dans la seule deuxième cellule libre restante. Pour un exemple, voir Figure 6.


Laissons la troisième colonne pour une meilleure compréhension du moment. Cependant, si vous le souhaitez, vous pouvez prendre une note par vous-même et entrer la version proposée des numéros nécessaires à l'installation dans ces cellules, qui peuvent être corrigées si la situation est clarifiée. Les jeux électroniques Sudoku-4tune, série 6** vous permettent d'entrer plus d'un numéro 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 reste trois cellules libres.

Après avoir analysé la situation, vous pouvez remarquer (un exemple de remplissage d'un mini-carré) que les nombres suivants 2,5 et 8 ne suffisent pas à le remplir complètement. Après avoir considéré la cellule libre du milieu, vous pouvez voir que seulement 5 des nombres requis les nombres s'adaptent ici, car 2 est présent dans la colonne de cellules supérieure et 8 dans la ligne de la composition, qui, en plus du mini-carré, comprend cette cellule. En conséquence, dans la cellule du milieu du dernier mini-carré, saisissez le chiffre 2 (il n'est inclus ni dans la ligne ni dans la colonne) et saisissez 8 dans la cellule supérieure de ce carré. Ainsi, nous avons complètement rempli le coin inférieur droit (9ème) mini-carré avec des nombres de 1 à 9, alors que les nombres ne sont pas répétés dans les colonnes ou dans les rangées, Fig.7.


Au fur et à mesure que les cellules libres se remplissent, leur nombre diminue et nous nous rapprochons progressivement de la solution de notre puzzle. Mais en même temps, la solution du problème peut être à la fois simplifiée et compliquée. Et la première façon de 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 est réduit. (Exemple : troisième colonne laissée par nous). Dans ce cas, il est nécessaire d'utiliser la méthode de recherche de cellules individuelles, en définissant des nombres dans lesquels il n'y a aucun doute.

DANS jeux électroniques La série Sudoku-4tune, 6** offre la possibilité d'utiliser des indices. Quatre fois par partie, vous pouvez utiliser cette fonction et l'ordinateur placera lui-même le bon numéro dans la cellule que vous avez choisie. Les modèles de la série 8** n'ont pas cette fonction, et l'utilisation de la deuxième méthode devient la plus pertinente.

Considérons la deuxième méthode dans notre exemple.

Pour plus de clarté, prenons la quatrième colonne. Le nombre de cellules non remplies qu'il contient est assez important, 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 a suffisamment un grand nombre de certains nombres et seulement deux cellules libres dans cette colonne. En les comparant avec les nombres dont nous avons besoin, on peut voir que 1, 6 et 4 peuvent être exclus. Ils ne doivent pas être dans ce mini-carré pour éviter les répétitions. Il reste 7, 8 et 9. Notez que dans la ligne (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 pour cette cellule reste le numéro 9, Fig. 8 Doutes quant à l'exactitude cette option le fait que tous les chiffres pris en compte et exclus par nous aient été initialement donnés dans la mission ne provoque pas de solution. C'est-à-dire qu'ils ne sont soumis à aucun changement ou transfert, confirmant l'unicité du numéro que nous avons choisi d'installer dans cette cellule particulière.


En utilisant deux méthodes en même temps, selon la situation, en analysant et en pensant logiquement, vous remplirez toutes les cellules libres et arriverez à la bonne solution de n'importe quel puzzle Sudoku, et de cette énigme en particulier. Essayez de compléter vous-même la solution de notre exemple dans la Fig. 9 et comparez-la avec la réponse finale montrée dans la Fig. 10.


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

Sudoku (Sudoku) est une énigme numérique. Traduit du japonais, "su" signifie "nombre" et "doku" signifie "se tenir à l'écart". Dans un puzzle Sudoku traditionnel, la grille est un carré de taille 9x9, divisé en carrés plus petits avec un côté de 3 cellules ("régions"). Ainsi, l'ensemble du champ compte 81 cellules. Certains d'entre eux ont déjà des numéros (de 1 à 9). Selon le nombre de cellules déjà remplies, la tâche de puzzle peut être classée comme facile ou difficile.

Sudoku n'a qu'une seule règle. Il faut remplir les cellules libres pour que dans chaque ligne, dans chaque colonne et dans chaque petit carré 3x3 chaque chiffre de 1 à 9 n'apparaîtrait qu'une seule fois.

Programme Croix + A capable de résoudre un grand nombre de variétés de sudoku.

La tâche peut être compliquée : les diagonales principales du carré doivent également contenir des nombres de 1 à 9. Ce puzzle s'appelle diagonales sudoku (SudokuX). Pour résoudre ces tâches, vous devez mettre une "coche" dans le paragraphe Diagonales.

Sudoku Argyle (Sudoku Argyle) contient un motif de lignes disposées en diagonale.

Règles du Sudoku

Le motif argyle, composé de losanges multicolores de même taille, était présent sur les kilts de l'un des clans écossais. Chacune des diagonales marquées doit contenir des chiffres non répétitifs.

Le puzzle peut contenir des régions forme libre; ces sudoku s'appellent géométrique ou frisé (Sudoku puzzle, Sudoku Géométrie, Sudoku irrégulier, "Kikagaku Nanpure").

Les lettres peuvent être utilisées à la place des chiffres dans le Sudoku ; ces énigmes s'appellent Godoku ("Wordoku", Sudoku alphabétique). Après avoir résolu n'importe quelle ligne ou colonne, vous pouvez lire le mot-clé.

Astérisque Sudoku (Astérisque) est un type de Sudoku qui contient une zone supplémentaire de 9 cellules. Ces cellules doivent également contenir des nombres de 1 à 9.

Sudoku Girandole ("Girandole") contient également une zone supplémentaire de 9 cellules, numérotées de 1 à 9 (girandol est une fontaine de plusieurs jets en forme de feu d'artifice, une "roue ardente").

Sudoku avec points centraux ("Point central") est une variante du Sudoku où les cellules centrales de chaque région 3x3 forment un espace supplémentaire.

Les cellules de cette zone supplémentaire doivent contenir des nombres de 1 à 9.

Sudoku peut contenir quatre régions supplémentaires 3x3. Ce type de puzzle s'appelle fenêtre sudoku (WindokuName, Sudoku à quatre cases, Hyper Sudoku).

Mosaïque Sudoku (Sudoku décalé, Sudoku-DG) contient 9 groupes supplémentaires de 9 cellules. Les cellules d'un groupe ne se touchent pas et sont surlignées de la même couleur. Dans chaque groupe, chaque chiffre de 1 à 9 ne doit apparaître qu'une seule fois.

Pas un pas de cheval (Sudoku anti-chevalier) a une condition supplémentaire : mêmes chiffres ne peuvent pas se "frapper" l'un l'autre avec le mouvement du cavalier.

DANS sudoku ermite ("Sudoku anti-roi", "Sudoku sans contact", "Sudoku sans touches") mêmes numéros ne peut pas se tenir dans des cellules adjacentes (à la fois en diagonale, horizontalement et verticalement).

DANS sudoku antidiagonal (Sudoku anti-diagonale) chaque diagonale du carré contient au plus trois chiffres distincts.

Tueur de Sudoku (Sudoku tueur, "Sums Sudoku", Sommes Nombre Lieu, "Samunamupure", "Kikagaku Nampure"; un autre nom - Somme-do-ku) est une variante du Sudoku classique. La seule différence est que des nombres supplémentaires sont donnés - les sommes de valeurs dans des groupes de cellules. Les numéros contenus dans un groupe ne peuvent pas être répétés.

Sudoku plus moins (Plus grand que le sudoku) contient des signes de comparaison (">" et "<«), которые показывают, как соотносятся между собой числа в соседних ячейках. Еще одно название — Compdoku.

Sudoku même bizarre ("Sudoku pair impair") contient des informations sur les nombres pairs ou impairs dans les cellules. Les cellules contenant des nombres pairs sont marquées en gris, les cellules contenant des nombres impairs sont marquées en blanc.

Sudoku voisins (« Sudoku consécutif », "Sudoku avec partitions") est une variante du Sudoku classique. Il marque les limites entre les cellules adjacentes dans lesquelles se trouvent des nombres consécutifs (c'est-à-dire des nombres qui diffèrent les uns des autres d'un).

DANS Sudoku non consécutif les nombres dans les cellules adjacentes (horizontalement et verticalement) doivent différer de plus d'un. Par exemple, si la cellule contient le chiffre 3, les cellules adjacentes ne doivent pas contenir les chiffres 2 ou 4.

Points de sudoku (Kropki Sudoku, Points Sudoku, "Sudoku à points") contient des points blancs et noirs sur les bordures entre les cellules. Si les nombres dans les cellules voisines diffèrent d'un, alors il y a un point blanc entre eux. Si dans les cellules voisines un nombre est deux fois plus grand que l'autre, alors les cellules sont séparées par un point noir. Entre 1 et 2, il peut y avoir un point de n'importe laquelle de ces couleurs.

Sukaku (Sukaku, "Suji Kakure", Sudoku au crayon) est un carré 9x9, contenant 81 groupes de chiffres. Il faut laisser un seul chiffre dans chaque cellule pour que dans chaque ligne, dans chaque colonne et dans chaque petit carré 3x3 chaque nombre de 1 à 9 n'apparaîtrait qu'une seule fois.

Chaînes de Sudoku (Chaîne Sudoku, "Strimco", "Les méandres du Sudoku") est un carré composé de cercles.

Il est nécessaire de disposer les nombres dans les cercles de manière à ce que dans chaque horizontale et chaque verticale tous les nombres soient différents. Dans les maillons d'une chaîne, tous les numéros doivent également être différents.

Le programme peut résoudre et créer des puzzles dont la taille varie de 4x4 avant 9x9.

Rama Sudoku (Cadre Sudoku, En dehors de Sum Sudoku, "Sudoku - sommes sur le côté", "Sudoku avec des sommes") est un carré vide de taille. Les nombres à l'extérieur du terrain de jeu indiquent les sommes des trois chiffres les plus proches dans une ligne ou une colonne.

sudoku gratte-ciel (Sudoku des gratte-ciel) contient les numéros de clé le long des côtés de la grille. Il est nécessaire d'organiser les nombres dans la grille; chaque nombre représente le nombre d'étages du gratte-ciel. Les numéros clés à l'extérieur de la grille indiquent exactement combien de maisons sont visibles dans la ligne ou la colonne correspondante, lorsqu'elles sont vues à partir de ce numéro.

Sudoku sur trépied (Sudoku sur trépied) - un type de Sudoku dans lequel les frontières entre les régions ne sont pas indiquées ; à la place, des points sont donnés aux intersections des lignes. Les points représentent l'endroit où les frontières des régions se croisent. Seules trois lignes peuvent partir de chaque point. Il est nécessaire de restaurer les limites des régions et de remplir la grille de chiffres afin qu'ils ne se répètent pas dans chaque ligne, chaque colonne et chaque région.

Mines de Sudoku (Mine de Sudoku) combine les fonctionnalités des puzzles Sudoku et Démineur.

La tâche est un carré de taille, divisé en petits carrés avec un côté de 3 cellules. Il faut placer les mines dans la grille de manière à ce qu'il y ait trois mines dans chaque rangée, chaque colonne et chaque petit carré. Les chiffres indiquent combien de mines se trouvent dans les cellules voisines.

Moitié de Sudoku ("Sujiken") a été inventé par l'Américain George Heineman. Le puzzle est une grille triangulaire contenant 45 cellules. Certaines cellules contiennent des nombres. Il est nécessaire de remplir toutes les cellules de la grille avec des chiffres de 1 à 9 pour que dans chaque ligne, dans chaque colonne et sur chaque diagonale les chiffres ne se répètent pas. De plus, le même numéro ne peut pas apparaître deux fois dans chacune des régions séparées par des lignes épaisses.

Sudoku XV (Sudoku XV) est une variante du Sudoku classique. Si la limite entre les cellules adjacentes est marquée d'un chiffre romain "X", la somme des valeurs de ces deux cellules est de 10, si avec un chiffre romain "V", la somme est de 5. Si la limite entre deux cellules est non marqué, la somme des valeurs dans ces cellules ne peut pas être 5 ou 10.

Sudoku-bord (Sudoku extérieur) est une variante du puzzle Sudoku classique. En dehors de la grille se trouvent les nombres qui doivent être présents dans les trois premières cellules de la ligne ou de la colonne correspondante.);

  • 16x16(taille des régions 4x4).

Croix + A peut résoudre et créer des variantes de Sudoku composées de plusieurs carrés 9x9.

Ces énigmes s'appellent "Gattaï"(traduit du japonais : "connecté", "connecté"). Selon le nombre de cases, les puzzles désignent "Gattai-3", "Gattai-4", "Gattai-5" et ainsi de suite.

Sudoku Samouraï (Sudoku Samouraï, "Gattai-5") est un type de puzzle Sudoku. Le terrain de jeu se compose de cinq carrés de taille 9x9. Les nombres de 1 à 9 doivent être placés correctement dans les cinq cases.

sudoku de fleurs (Sudoku Fleur, Sudoku à la mousqueterie) est similaire à Samurai Sudoku. Le terrain de jeu se compose de cinq carrés de taille 9x9; la place centrale est entièrement couverte par quatre autres. Les nombres de 1 à 9 doivent être placés correctement dans les cinq cases.

Sudoku sohei (Sohei Sudoku) porte le nom de moines guerriers du Japon médiéval. Le terrain de jeu contient quatre carrés de taille 9x9

Moulin à vent Sudoku ("Kazaguruma", sudoku moulin à vent) se compose de cinq carrés de taille 9x9: un au centre, quatre autres carrés recouvrent presque entièrement le carré central. Les nombres de 1 à 9 doivent être placés correctement dans les cinq cases.

Sudoku Papillon (Sudoku Papillon) contient quatre carrés sécants de taille 9x9, qui forment un seul carré de taille 12x12. Les nombres de 1 à 9 doivent être placés correctement dans les quatre cases.

Croix de Sudoku (Sudoku croisé) se compose de cinq carrés. Les nombres de 1 à 9 doivent être placés correctement dans les cinq cases.

Sudoku trois ("Gattai-3") se compose de trois carrés de taille 9x9.

Double Sudoku ("Twodoku", Sudoku Sensei, "DoubleDoku") se composent de deux carrés de taille 9x9. Les nombres de 1 à 9 doivent être placés correctement dans les deux cases.

Le programme peut résoudre un double sudoku, dans lequel les régions ont une forme arbitraire :

Triple Sudoku ("Triple Doku") est un puzzle de trois carrés de taille 9x9. Les nombres de 1 à 9 doivent être placés correctement dans toutes les cases.

Jumeaux Sudoku ("Sudoku correspondant jumeau") est une paire de puzzles de Sudoku réguliers, chacun avec plusieurs premiers chiffres. Les deux énigmes doivent être résolues ; en même temps, chaque type de nombres dans la première grille correspond au même type de nombres dans la deuxième grille. Par exemple, si le nombre 9 est dans le coin supérieur gauche du premier puzzle Sudoku, et le nombre 4 est dans le coin supérieur gauche du deuxième puzzle, alors dans toutes les cellules où il y a un 9 dans la première grille, le nombre 4 est dans la deuxième grille.

Hoshi (Hoshi) se compose de six grands triangles ; les nombres de 1 à 9 doivent être placés dans les cellules triangulaires de chaque grand triangle. Chaque ligne (de n'importe quelle longueur, même les lignes discontinues) contient des chiffres non répétitifs.

Contrairement à Hoshi, étoile de sudoku (Sudoku étoile) une rangée sur la face extérieure de la grille comprend une cellule située à l'extrémité pointue la plus proche de la figure.

Tridoku (Tridoku) a été inventé par Japhet Light des États-Unis. Le puzzle se compose de neuf grands triangles ; chacun d'eux contient neuf petits triangles. Les nombres de 1 à 9 doivent être placés dans les cellules de chaque grand triangle. Le champ contient des lignes supplémentaires, dont les cellules doivent également contenir des nombres non répétitifs. Deux cases triangulaires contiguës ne doivent pas contenir les mêmes chiffres (même si les cases se touchent avec un seul point).

Solveur de sudoku en ligne.

Si vous ne parvenez pas à résoudre un Sudoku difficile, essayez-le avec un assistant. Il mettra en évidence vos options.

Dans les articles précédents, nous avons envisagé différentes approches de résolution de problèmes en utilisant des exemples de puzzles Sudoku. Le moment est venu d'essayer, à notre tour, d'illustrer les possibilités des approches envisagées sur un exemple assez compliqué de résolution de problème. Donc, aujourd'hui, nous allons commencer la variante la plus "incroyable" du Sudoku. Vous, s'il vous plaît, regardez la terminologie et les informations préliminaires dans, sinon il vous sera difficile de comprendre le contenu de cet article.

Voici ce que j'ai trouvé sur cette option super complexe sur Internet :

Arto Inkala, professeur à l'Université d'Helsinki, affirme (2011) qu'il a créé le jeu de mots croisés Sudoku le plus difficile au monde. Il a créé ce puzzle le plus difficile pendant trois mois.

Selon lui, le jeu de mots croisés qu'il a créé ne peut être résolu en utilisant uniquement la logique. Arto Inkala affirme que même les joueurs les plus expérimentés passeront au moins quelques jours sur la solution. L'invention du professeur s'appelait AI Escargot (AI - les initiales du scientifique, Escargot - de l'anglais "snail").

Pour résoudre cette tâche difficile, selon Arto Incala, vous devez garder huit séquences dans votre tête en même temps, contrairement aux puzzles ordinaires, où vous devez vous souvenir d'une ou deux séquences.

Eh bien, les "séquences de force brute" - cela sent toujours une version machine de la résolution de problèmes, et ceux qui ont résolu le problème d'Arto Incal avec leur propre cerveau en parlent de différentes manières. Quelqu'un l'a résolu pendant quelques mois, quelqu'un a annoncé que cela ne prenait que 15 minutes. Eh bien, un champion du monde d'échecs pourrait probablement le faire dans un tel délai, et un médium, s'il y en a dans notre avion, probablement encore plus rapidement. Et celui qui a ramassé accidentellement quelques bons chiffres la première fois pour remplir les cases vides pourrait aussi résoudre rapidement le problème. Disons que l'un des mille résolveurs du problème pourrait être chanceux de cette façon.

Donc, à propos de l'énumération : si vous réussissez à choisir deux ou trois nombres corrects, il n'est peut-être pas nécessaire de trier huit séquences (et ce sont des dizaines d'options). C'était ma pensée quand j'ai décidé de commencer à résoudre ce problème. Pour commencer, étant déjà préparé dans le cadre des méthodes des articles précédents, j'ai décidé d'oublier ce que je savais jusqu'à présent. Il existe une telle technique que la recherche d'une solution doit se dérouler librement, sans schémas ni idées qui lui sont imposés. Et la situation était nouvelle pour moi, il fallait donc la revoir. J'ai disposé (dans Excel) le tableau d'origine (à droite) et le tableau de travail, dont j'ai déjà eu l'occasion de parler de la signification dans mon premier article Sudoku :

La feuille de calcul, permettez-moi de vous le rappeler, contient des combinaisons de nombres précédemment valides dans des cellules initialement vides.

Après le traitement habituel presque routinier des tables, la situation est devenue un peu plus simple :

J'ai commencé à étudier cette situation. Eh bien, puisque j'ai déjà oublié comment j'ai résolu ce problème quelques jours plus tôt, je commence à le comprendre d'une nouvelle manière. Tout d'abord, j'ai prêté attention à deux nombres 67 dans les cellules du quatrième bloc et les ai combinés avec le mécanisme de rotation des cellules (mouvement), dont j'ai parlé dans l'article précédent. Après avoir parcouru toutes les options de rotation des trois premières colonnes du tableau, je suis arrivé à la conclusion que les nombres 6 et 7 ne peuvent pas être dans la même colonne et ne peuvent pas tourner de manière asynchrone, ils ne peuvent que se suivre l'un après l'autre pendant la rotation. De plus, si vous regardez attentivement, les sept et quatre semblent se déplacer de manière synchrone dans les trois colonnes. Par conséquent, je fais l'hypothèse plausible que la cellule inférieure gauche du bloc 4 devrait contenir le nombre 7, et la cellule supérieure droite, respectivement, 6.

Mais pour le moment, je n'accepte ce résultat que comme une ligne directrice possible pour tester d'autres options. Et je fais surtout attention au numéro 59 dans la cellule du 4ème bloc. Il peut s'agir du nombre 5 ou 9. Neuf promet de détruire beaucoup de nombres supplémentaires, c'est-à-dire pour simplifier la poursuite de la résolution du problème, et je commence par cette option. Mais assez rapidement j'arrive à une "impasse", c'est-à-dire alors vous devez refaire un choix et savoir combien de temps mon choix sera vérifié. Je suppose que si les neuf avaient vraiment été le bon choix, alors Inkala n'aurait guère laissé une option aussi évidente à la vue de tous, bien que le mécanisme de son programme aurait pu permettre un tel laps de temps. En général, d'une manière ou d'une autre, j'ai décidé de vérifier d'abord soigneusement l'option avec le numéro 5 dans la cellule avec le numéro 59.

Mais plus tard, lorsque j'ai résolu le problème, je suis pour ainsi dire, pour me vider la conscience, néanmoins revenu à l'option avec le chiffre 9 afin de déterminer combien de temps il faudrait pour le vérifier. Il n'a pas fallu longtemps pour vérifier. Lorsque j'ai eu le chiffre 6 dans la cellule supérieure droite du bloc 4, comme il était censé l'être selon le point de repère précédemment sélectionné, le chiffre 19 est apparu dans la cellule centrale droite (6 sur 169 a été supprimé). J'ai choisi le numéro 9 dans cette cellule pour des tests supplémentaires et j'ai rapidement obtenu un résultat incohérent, c'est-à-dire le choix de neuf n'est pas correct. Ensuite, je choisis le numéro 1 et vérifie à nouveau ce qui en ressort.

À un moment donné, j'arrive à la situation:

là encore, vous devez faire un choix - le numéro 2 ou 8 dans la cellule centrale supérieure du bloc 4. Je vérifie les deux options (2 et 8) et dans les deux cas, je me retrouve avec un résultat incohérent (ne remplissant pas la condition Sudoku) . Je pourrais donc vérifier l'option avec le numéro 9 dans la cellule inférieure du milieu du bloc 4 dès le début et cela ne prendrait pas beaucoup de temps. Mais je me suis quand même, comme je l'ai déjà dit, arrêté au numéro 5 dans la cellule mentionnée. Cela m'a conduit au résultat suivant :

L'emplacement des nombres 4 et 7 dans les trois premières colonnes (colonnes) indique qu'ils tournent de manière synchrone, ce qui était en fait supposé lors du choix du nombre 7 pour la cellule inférieure gauche du 4ème bloc. Dans le même temps, deux ou neuf, que l'un d'eux soit le chiffre requis dans la cellule centrale gauche de ce bloc, doivent se déplacer de manière asynchrone respectivement vers la paire 4 et 7. Dans ce cas, j'ai donné la préférence au chiffre 2, car il "promisait" d'éliminer de nombreux chiffres supplémentaires du nombre de cellules et, par conséquent, une vérification rapide de l'admissibilité de cette option. Et les neuf ont rapidement conduit à une impasse - cela a nécessité la sélection de nouveaux numéros. Ainsi, dans la cellule centrale gauche du bloc avec le numéro 29, j'ai mis, pas mon avis, le plus préférable des nombres - 2. Le résultat est le suivant :

Ensuite, j'ai dû faire à nouveau un choix semi-arbitraire, pour ainsi dire: j'ai choisi un deux dans la cellule avec le nombre 26 dans le neuvième bloc. Pour ce faire, il suffisait de remarquer que 5 et 2 dans les trois rangées inférieures tournaient de manière synchrone, puisque 5 ne tournait pas de manière synchrone avec 1 ou 6. Certes, 2 et 1 pouvaient également tourner de manière synchrone, mais pour une raison quelconque - certainement pas rappelez-vous - j'ai choisi 2 au lieu du nombre 26, peut-être parce que cette option, à mon avis, a été rapidement testée. Cependant, il restait déjà peu d'options et il était possible de vérifier rapidement l'une d'entre elles. Il était également possible de supposer au lieu de la variante avec un deux que les nombres 7 et 8 tournent de manière synchrone dans les trois dernières colonnes (colonnes), et il en découlait que seul le nombre 8 pouvait être dans la cellule supérieure gauche du 9e bloc, ce qui conduit également à une résolution rapide du problème .

Il faut dire que le problème Arto Incal ne permet pas une solution purement logique à la portée d'une personne ordinaire - c'est ainsi qu'il est conçu - mais permet tout de même de remarquer quelques options prometteuses pour l'énumération des substitutions possibles de nombres et de réduire considérablement cette énumération. Essayez de commencer l'énumération à partir d'autres positions que dans cet article, et vous verrez que presque toutes les options conduisent très rapidement à une impasse et vous devez faire de plus en plus de nouvelles hypothèses concernant le choix ultérieur des substitutions de nombres appropriées. Il y a environ deux mois, j'ai déjà essayé de résoudre ce problème sans avoir la préparation que j'ai décrite dans les articles précédents. J'ai coché dix options pour sa solution et j'ai laissé d'autres tentatives. La dernière fois, étant déjà plus préparé, j'ai résolu ce problème pendant une demi-journée ou un peu plus, mais en même temps en considérant le choix, de mon point de vue, des options les plus indicatives pour les lecteurs et aussi avec un examen préalable de le texte du futur article. Et le résultat final est le suivant :

En fait, cet article n'a aucune valeur indépendante, il est écrit uniquement pour illustrer comment les compétences acquises et les considérations théoriques décrites dans les articles précédents permettent de résoudre des problèmes assez complexes. Et les articles ne portaient pas, permettez-moi de vous le rappeler, sur le Sudoku, mais sur les mécanismes de résolution des problèmes en utilisant le Sudoku comme exemple. Les articles sont complètement différents pour moi. Cependant, comme de nombreuses personnes s'intéressent au sudoku, j'ai donc décidé d'attirer l'attention sur un problème plus important, non lié au sudoku lui-même, mais à la résolution de problèmes.

Pour le reste, je vous souhaite de réussir à résoudre tous les problèmes.

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

Un solitaire ou le dernier héros.

Alors, où commence la solution Sudoku ? Peu importe si c'est facile ou non. Mais toujours au début il y a une recherche de cellules évidentes à remplir.

La figure montre un exemple de solitaire - c'est le numéro 4, qui peut être placé en toute sécurité sur la cellule 2 8. Étant donné que les sixième et huitième horizontales, ainsi que les première et troisième verticales, sont déjà occupées par 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. La figure est marquée en vert dans l'image. Le reste des solitaires est également placé, mais sans flèches. Ils sont de couleur bleue. Il peut y avoir beaucoup de ces singles, surtout s'il y a beaucoup de chiffres dans l'état initial.

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

  • Un solitaire dans un carré de 3 par 3.
  • Horizontalement
  • Verticalement

Bien sûr, vous pouvez voir et identifier au hasard des célibataires. Mais il vaut mieux s'en tenir à un système particulier. Le plus évident serait de commencer par le chiffre 1.

  • 1.1 Cochez les cases où il n'y a personne, cochez les horizontales et les verticales qui coupent cette case. Et s'il y en a déjà des, alors nous excluons complètement la ligne. Ainsi, nous recherchons le seul endroit possible.
  • 1.2 Ensuite, vérifiez les lignes horizontales. Où il y a une unité, et où il n'y en a pas. Nous vérifions dans de petits carrés, qui incluent cette ligne horizontale. Et s'il y en a un, alors nous excluons les cellules vides de ce carré des candidats possibles pour le nombre souhaité. Nous vérifierons également toutes les verticales et exclurons celles dans lesquelles il existe également une unité. S'il reste le seul espace vide possible, nous mettons le nombre souhaité. S'il reste deux candidats vides ou plus, nous quittons cette ligne horizontale et passons à la suivante.
  • 1.3 Comme dans le paragraphe précédent, nous vérifions toutes les lignes horizontales.

"Unités cachées"

Une autre technique similaire s'appelle "et qui, sinon moi ?!" Regardez la figure 2. Travaillons avec le petit carré en haut à gauche. Passons d'abord par le premier algorithme. Après cela, nous avons réussi à découvrir que dans la cellule 3 1, il y avait un solitaire - le numéro six. On le met, Et dans toutes les autres cellules vides on met en petits caractères toutes les options possibles, par rapport au petit carré.

Après cela, nous trouvons ce qui suit, dans la cellule 2 3, il ne peut y avoir qu'un seul numéro 5. Bien sûr, pour le moment, cinq peuvent également être sur d'autres cellules - rien ne contredit cela. 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 tenir, car ils sont présents dans la troisième rangée ou dans la deuxième colonne. Sur cette base, nous avons à juste titre mis le numéro 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 dans le cadre de leur uniformité et des différences uniquement dans le nombre de nombres et de cellules impliquées.

Et donc, jetons un coup d'œil. Regardez la figure 3. Ici, nous inscrivons toutes les options possibles de la manière habituelle en petits caractères. 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 triple nu dans sa vraie forme ! Qu'est-ce que ça nous donne ? Et le fait que ces trois nombres 1, 5, 7 ne seront situés que dans ces cellules.Ainsi, nous pouvons exclure ces nombres dans le carré supérieur du milieu sur les deuxième et troisième lignes horizontales. Toujours dans la cellule 1 1, nous exclurons les sept et mettrons immédiatement quatre. Puisqu'il n'y a pas d'autres candidats. Et dans la cellule 8 1, nous exclurons l'unité, nous devrions réfléchir davantage aux quatre et six. Mais c'est une autre histoire.

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

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

couple caché

Cette façon de résoudre le 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 sont-elles remarquables pour nous ? Seulement dans ces deux cellules se trouvent les candidats 4 et 9. C'est notre paire cachée. En gros, c'est la même paire qu'au paragraphe trois. Ce n'est que dans les cellules qu'il y a d'autres candidats. Ces autres peuvent être supprimés en toute sécurité de ces cellules.

SUDOKU est un jeu de puzzle populaire qui est un puzzle numérique qui ne peut être surmonté qu'en construisant des conclusions logiques. Dans le nom Sudoku, traduit du japonais, "su" signifie "nombre", et doku "doku" signifie "se tenir à l'écart". Par conséquent, "SUDOKU" se traduit approximativement par "chiffre unique".

Le nom "Sudoku" a été donné à ce puzzle par l'éditeur japonais Nicoli en 1984. Sudoku est l'abréviation de "Suuji wa dokushin ni kagiru", qui signifie "il ne doit y avoir qu'un seul chiffre" en japonais. L'éditeur Nikoli a non seulement proposé un nom sonore, mais a également introduit pour la première fois la symétrie dans les tâches de leurs puzzles. Le nom du puzzle a été donné par le chef de Nicoli - Kaji Maki. Le monde entier a adopté ce nouveau nom japonais, mais au Japon même le puzzle s'appelle "Nanpure". Nicoli a déposé le mot « Sudoku » comme marque dans son pays.

Origines du SUDOKU

L'Inde est considérée comme le berceau des échecs, l'Angleterre est considérée comme le berceau du football. Le jeu de Sudoku (sudoku), qui s'est rapidement répandu dans le monde entier, n'a pas de patrie en tant que telle. Le prototype de Sudoku peut être considéré comme le puzzle Magic Square, apparu en Chine il y a 2000 ans.

L'histoire du Sudoku en tant que jeu remonte au célèbre mathématicien, mécanicien et physicien suisse Leonhard Euler (1707 - 1783).

Les papiers de ses archives, datés du 17 octobre 1776, contiennent des notes sur la façon de former un carré magique avec un certain nombre de cellules, notamment 9, 16, 25 et 36. Dans un autre document intitulé "Recherches scientifiques sur de nouvelles variétés de carré magique " Euler a placé dans des cellules des lettres latines (carré latin), plus tard il a rempli les cellules de lettres grecques et a appelé le carré gréco-latin. En explorant diverses versions du carré magique, Euler a attiré l'attention sur le problème de la combinaison de symboles de telle sorte qu'aucun d'entre eux ne se répète dans aucune ligne et dans aucune colonne.

Dans leur forme moderne, les puzzles Sudoku ont été publiés pour la première fois en 1979 dans le magazine Word Games. L'auteur du puzzle était Harvard Garis de l'Indiana. Puzzle "Number Place" (traduit en russe - "la place du nombre") - cela peut être considéré comme l'une des premières versions du Sudoku moderne. Il a ajouté des blocs de 3x3 cellules, ce qui était une amélioration importante, car cela permettait de rendre le puzzle plus intéressant. Il a utilisé le principe du carré latin d'Euler, l'a appliqué à une matrice 9x9 et a ajouté des restrictions supplémentaires, les nombres ne doivent pas être répétés dans des carrés internes 3x3.

Ainsi, l'idée du Sudoku n'est pas venue du Japon, comme beaucoup le pensent, mais le nom du jeu est vraiment japonais.

Au Japon, ce puzzle a été publié par Nicoly Inc., un important éditeur de collections de divers puzzles, dans le journal Monthly Nicolist en avril 1984 sous le titre "Le nombre ne peut être utilisé qu'une seule fois". Le 12 novembre 2004, The Times a publié le premier puzzle Sudoku sur ses pages. Cette publication fit sensation, le puzzle se répandit rapidement dans toute la Grande-Bretagne, l'Australie, la Nouvelle-Zélande ; a gagné en popularité aux États-Unis.

Variantes de Sudoku

Alors, qu'est-ce que le Sudoku ? Actuellement, il existe de nombreuses améliorations pour ce type de puzzle populaire, mais le Sudoku classique est un carré 9x9, divisé en sous-carrés avec des côtés de 3 cellules chacun. Ainsi, le terrain de jeu total est de 81 cellules. En annexe de mon travail, je mettrai différents types de Sudoku et des solutions (mes parents m'ont aidé à les résoudre).

Les Sudoku varient en niveau de difficulté en fonction de la taille du carré :

  • 1. Pour les petits amateurs de puzzles, le Sudoku est composé de cases de 2x2, 6x6 cases.
  • 2. Pour les professionnels, il existe des cellules Sudoku 15x15 et 16x16

Sudoku se décline en différents niveaux :

  • facile
  • moyenne
  • difficile
  • très compliqué
  • hyper complexe

Règles de décision

Les puzzles de Sudoku n'ont qu'une seule règle. Il faut remplir les cellules libres pour que dans chaque ligne, dans chaque colonne et dans chaque petit carré 3X3, chaque chiffre de 1 à 9 n'apparaisse qu'une seule fois. Certaines cellules de Sudoku sont déjà remplies de chiffres, et il ne vous reste plus qu'à remplir le reste. Plus il y a de chiffres au départ, plus il est facile de résoudre le puzzle. Soit dit en passant, un Sudoku correctement composé n'a qu'une seule solution.

Solution Sudoku

La stratégie de résolution de Sudoku comprend trois étapes :

  • apprendre l'emplacement des nombres dans le puzzle
  • disposition préliminaire des numéros
  • analyse

La meilleure solution consiste à écrire les numéros candidats dans le coin supérieur gauche de la cellule. Après cela, vous pouvez voir exactement les nombres qui devraient occuper cette cellule. Sudoku doit être joué lentement car c'est un jeu relaxant. Certaines énigmes peuvent être résolues en quelques minutes, mais d'autres peuvent prendre des heures ou, dans certains cas, même des jours.

Base mathématique. Le nombre de combinaisons possibles dans le Sudoku 9x9 est de 6 670 903 752 021 072 936 960 selon les calculs de Bertham Felgenhauer.

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

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

Règles de résolution du Sudoku :

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

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 se répètent pas. (Comme dans les lignes et les colonnes). Les carrés sont marqués de traits gras.

Par conséquent nous avons règle générale pour résoudre le sudoku: ni dans lignes, ni dans Colonnes ni dans carrés les numéros ne doivent pas être répétés.

Eh bien, essayons de le résoudre maintenant :

J'ai surligné les unités en vert et indiqué la direction dans laquelle nous cherchons. A savoir, nous nous intéressons au dernier carré supérieur. Vous remarquerez peut-être que dans les 2e et 3e rangées de ce carré, il ne peut y avoir d'unités, sinon il y aura une répétition. Donc - unité en haut :

Il est facile de trouver un deux:

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 vais dessiner 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 avoir l'un des deux nombres suivants : (1 ou 6) :

Cela signifie que dans la colonne que j'ai surlignée, il ne peut plus y avoir ni 1 ni 6 - nous mettons donc 6 dans le carré supérieur.

Faute de temps, je m'arrêterai ici. J'espère vraiment que vous comprenez la logique. Soit dit en passant, je n'ai pas pris l'exemple le plus simple, dans lequel très probablement toutes les solutions ne seront pas immédiatement visibles sans ambiguïté, et il est donc préférable d'utiliser un crayon. Nous ne connaissons pas encore 1 et 6 dans le carré du bas, nous les dessinons donc avec un crayon - de même, 3 et 4 seront dessinés au crayon dans le carré du haut.

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

Oui, au fait, si un point vous semblait incompréhensible, écrivez, et je vous expliquerai plus en détail. Bonne chance avec le sudoku.