Meilleure réponse
Daccord, que signifie «meilleur»? Si le but est simplement de résoudre le Sudoku, le moyen le plus rapide est dutiliser un solveur informatique! Jai commencé à faire du Sudoku il y a des années, puis jai eu une application pour le Palm. Cétait mieux que nimporte quelle application que jai vue plus tard, jai plusieurs applications iPhone et elles sont toutes inférieures.
Cependant, le « meilleur » je dirais est le « le plus amusant » ou « le plus utile » . « Et cela peut être plus quune question de stratégie.
Tout dabord, certaines personnes utilisent des suppositions. Le simple fait de deviner et de trouver une réponse qui fonctionne ne prouve pas que cette réponse est unique. Il pourrait y en avoir plus dune réponse! Il existe des règles de résolution qui dépendent du fait qu’il n’y a qu’une seule réponse. Il est plus satisfaisant de prouver que la réponse trouvée est unique. Jy reviendrai.
Tout cela parce que cest satisfaisant pour moi, je fais du Sudoku à lencre. Je préfère utiliser un stylo gel. Parfois, jutilise un stylo de 0,5 mm, mais ce nest pas aussi beau que le 0,7 mm. Lencre exige de la discipline. Et je fais des erreurs. Ce qui fait du désordre. Mais mon objectif est de ne pas faire derreurs. Je veux cette discipline . Fondamentalement, jutilise le Sudoku maintenant pour mindiquer mon état mental. Jai 71 ans et lesprit peut avoir tendance à aller vers le sud. Je peux faire la différence entre être clair et être flou.
Certains écrivent de petits nombres dans les cases. Cela nest pas nécessaire. Lune des premières choses que jai appris à faire avec Sudoku, il y a plus de dix ans, a été de faire des points. Fondamentalement, imaginez quune cellule est divisée en 9 cellules et que les cellules sont 123 en haut, 356 au milieu et 789 en bas. Cest-à-dire la manière la plus évidente et facile à voir.
Cest ce sur quoi jai choisi comme algorithme initial. Je ne minquiète pas pour la séquence, mais je commencerai généralement à parsemer les nombres les plus visibles déjà. Je commence par parsemer uniquement les cellules où il y a deux options dans un bloc (3×3 cellules). Cest simple et rapide. Je fais une exception: sil ne reste que trois cellules dans un bloc, je les doterai entièrement dès que je le remarquerai.
Je marque toujours complètement les positions dun nombre dans un bloc, ou je ne « T dot it du tout, à ce stade. En théorie, on pourrait faire cela avec des lignes (ou des colonnes) au lieu de cellules, mais je ne mélange pas ces approches, car le faire de cette manière permet un travail rapide, très rapide.
Cest , supposons que jidentifie une cellule comme ayant un nombre particulier et quelle contient déjà un point. Cela me dira immédiatement que lautre point de ce bloc est le nombre qui a été pointé (maintenant écrasé par un grand nombre).
Ou si je vois deux cellules dans un bloc avec le même motif à deux points, je peux alors marquer cela comme « exclusif », ce que je fais en dessinant une petite ligne diagonale dans un coin vide. Dans le but de tous les autres nombres, ces cellules sont prises.
Ce processus résout souvent rapidement le Sudoku facile et moyen. Je marque à lextérieur du Sudoku quels nombres ont été complètement remplis ou pointillés. Je passerai par les nombres , parsemant seulement les paires, jusquà ce quil ny en ait plus. À un moment donné, et cela peut être au début avec un Sudoku censé être difficile, je commence à écrire en dehors du Sudoku, un long les marges, de petits nombres, montrant que le nombre nest pas pointillé. Sils nont que trois possibilités, je souligne le nombre. Quand je naurai plus de possibilités à deux points, je commencerai alors à remplir trois points. Comme un nombre est pointé (ou identifié à lemplacement), je le marque. Je continue ceci jusquà ce que tous les nombres aient été remplis, pointés ou marqués à lextérieur.
Quand je peux éliminer un point, je dessine un petit X dessus. Par exemple, supposons que jaie trouvé le nombre dans une autre cellule, ou une rangée alignée de positions, de sorte que le point dune autre cellule ne soit plus possible. Jai trouvé facile de lire tout cela.
Quand jen ai terminé avec les points à trois positions, je continue avec les points restants, jusquà ce que tous les nombres soient complètement pointés. À ce moment, jétudie le puzzle pour voir sil y a des motifs que je peux identifier pour éliminer les points. Par exemple, il peut y avoir un anneau de cellules, et certaines positions pour les nombres peuvent être jugées impossibles.
De nombreux Sudoku classés par certains livres comme Hard tombent à ceci. Jusquà présent, tout cela est une stratégie ordinaire, utilisant simplement une technique qui fonctionne avec de lencre, et qui laisse le puzzle prêt pour des techniques plus avancées. Et voici ce que je fais alors:
Je recherche des chaînes de blocs, de préférence avec deux positions dans chaque cellule. Jidentifie ces chaînes en prenant des notes à lextérieur. Je me prépare à exécuter ce que jai développé pour remplacer le fil dAriane.
Le fil dAriadne est infaillible, vous pouvez résoudre nimporte quel Sudoku avec lui, mais vous aurez probablement besoin de pouvoir leffacer. Ce que je veux trouver, cest un choix binaire qui réglera , espérons au moins trois cellules. Je peux rechercher des chaînes qui se croisent, mais je ne veux pas passer toute la journée, à un moment donné, je fais simplement un choix.
Ce que je fais, cest en choisir une parmi une paire, dans une chaîne, et encercler le point, et comme il sagit dune chaîne, jencercle également tous les points consécutifs.Je vois alors dans quelle mesure le puzzle peut être résolu. À ce stade, je ne marque pas de points simplement en fonction dun conflit avec un seul cercle. Si jutilisais des stylos de couleur, je pourrais le faire, mais je nutilise que du noir. (Jaurais vraiment besoin de deux couleurs, car je ne veux pas décoller les points uniquement sous condition, je réserve cela à lexclusion logique. Parfois cela conduit à une contradiction. Je sais alors que mon choix initial nétait pas la réponse, et je peux choisissez lautre choix, cette fois en écrivant le nombre, car il ny a pas dautre option.
Si cela ne conduit pas à une contradiction, mais à une solution, je prouve alors la solution par la même technique que je à utiliser si je ne peux pas résoudre complètement le puzzle à ce stade.
Je marque lautre choix, au lieu dencercler le point, jutilise un triangle. Ensuite, je cherche deux phénomènes de base, faciles à voir: a carré où lensemble de cercles et lensemble de triangles indiquent le même nombre pour une cellule, qui est alors la réponse pour cette cellule, ou une cellule qui est alignée avec dautres cellules avec un cercle dans lune et un triangle dans une autre, éliminant ainsi un point , ou une cellule a un nombre sous forme de cercle et un autre sous forme de point, et tous les autres points de cette cellule peuvent être éliminés.
Je nai pas encore trouver un Sudoku qui ne peut pas être résolu de cette manière.
Si je fais un mauvais choix de ce que jétudier comme appairer, cela peut devenir trop difficile. Mais je ne fais pas ça, en général.
Ensuite, il y a ce qui peut être fait si on fait une erreur. Je vais refaire un Sudoku marquant les coins des appels vérifiés. À ce moment-là, cest devenir un gâchis, mais cela peut être fait. Lobjectif de base est de ne pas commettre derreurs ….
Cest assez difficile. Cest-à-dire que cest facile, en fait, soyez juste prudent et minutieux, mais difficile en même temps .. .. Appelons cela de la discipline, et cest une compétence utile.
Réponse
Comme la indiqué le précédent répondant, il y a des occasions avec des puzzles de Sudoku plus difficiles où vous ne le faites vraiment pas. » Je nai pas dautre choix que de tester une intuition. Heureusement pour vous, cela ne devrait jamais être le cas avec un puzzle facile ou même modérément difficile. Si vous ne faites que commencer, vous nallez évidemment pas vous soucier de la rapidité ou de la lenteur avec laquelle vous terminez un puzzle particulier. Étant donné que votre objectif est spécifiquement de déterminer comment compléter le puzzle, il existe en fait de nombreuses stratégies que vous pouvez utiliser pour déterminer quel nombre va dans une case particulière.
Pour commencer, une chose est impérative. Pour une ligne, une colonne ou un secteur 3×3 donné (plus à ce sujet dans un instant), un nombre donné ne peut apparaître quune seule fois. Ainsi, si vous voyez le numéro 3 apparaître dans la ligne 1, vous savez que 3 ne peut être utilisé dans aucun autre carré de la ligne 1, quel que soit le secteur. La même règle sapplique aux colonnes. En ce qui concerne les secteurs, il sagit de nimporte quelle zone de carrés 3×3. Les secteurs se distinguent généralement de tout groupe aléatoire 3×3 dans le fait que les secteurs ont des bordures plus épaisses autour deux. Si vous posiez un plateau de tic-tac-toe sur le dessus dun puzzle de Sudoku, chaque carré de tic-tac-toe représenterait un secteur (comme je lappelle) dans le puzzle de Sudoku.
Cela étant expliqué, la première chose que je fais habituellement, quel que soit le niveau de difficulté, est de regarder le centre du puzzle. Une chose que beaucoup de gens ne font pas assez est dutiliser leur vision périphérique pour rechercher des indices. Tout en gardant les yeux pointés vers le carré central, essayez dutiliser votre vision périphérique pour scanner le reste du puzzle à la recherche de toute tendance dun nombre particulier à apparaître plus souvent que les autres. Essayez de ne pas considérer les nombres comme des nombres. À la place, considérez-les comme rien de plus que des motifs. Jai une mémoire photographique et je jure que tout le monde en a une – la plupart des gens ont juste besoin daide pour apprendre à utiliser Si vous essayez ceci sur un puzzle donné, voyez-vous des tendances pour un modèle / nombre donné à coller? Si oui, cest le nombre avec lequel je commencerais personnellement. Sil y a 5-6 instances dun nombre particulier avant rempli alors quil y en a 4 ou moins de tous les autres, il sera BEAUCOUP plus facile de résoudre les 3-4 instances restantes de ce nombre plus communément vu que den résoudre une avec 0-2 apparences. Si vous marquez quelles lignes nont pas le numéro commun, puis marquez quelles colonnes il manque ce numéro, il y a de fortes chances quelles se croisent à un endroit où appartient le nombre donné. Il y a plus que je pourrais ajouter à cela, mais je ne veux pas vous confondre avec trop d’informations dont vous n’avez pas vraiment besoin de vous inquiéter pour le moment.
Une autre stratégie que vous pouvez essayer est de découvrir quelle ligne, colonne ou secteur a le moins de carrés vierges restants. Exemple: vous trouvez que la ligne 4 a déjà 6 des 9 carrés résolus. Cela signifie quil ny a que 3 nombres possibles qui peuvent encore entrer dans les carrés vides de cette ligne. Sur un casse-tête plus facile, il y a de bonnes chances que vous constatiez que lun de ces blancs particuliers de cette ligne co. Incite avec une colonne qui contient déjà un ou deux de ces 3 nombres restants que vous essayez de résoudre. Vous pouvez même faire cette même stratégie avec une section 3×3.Identifiez simplement les numéros manquants dans cette section, puis choisissez un espace spécifique dans cette section et recherchez ces mêmes numéros dans la ligne et la colonne qui se croisent pour voir si vous pouvez éliminer un ou plusieurs de ces choix.
Lorsque je viens dapprendre, je ne saurais trop insister sur lavantage dutiliser des marques de crayon. Prenez nimporte quel blanc et crayon (généralement plus légèrement et plus petit) dans quels nombres peuvent encore figurer dans ce carré. Jécris aussi occasionnellement les nombres 1 à 9 à lextérieur du puzzle. Lorsque jaurai résolu les 9 instances dun nombre particulier, je passerai en ligne ce nombre sur le côté du puzzle. Cela aide à identifier les numéros avec lesquels je dois encore travailler et ceux dont je nai plus à minquiéter. Au fur et à mesure que vous vous améliorerez, vous naurez probablement plus besoin dutiliser autant de marques de crayon – probablement jamais sur des puzzles faciles – mais sur les énigmes plus difficiles, jutilise toujours des marques de crayon régulièrement.
Une dernière stratégie pour vous aider à démarrer: disons que vous avez 5 carrés vides dans une ligne donnée. Quel que soit le processus délimination que vous pouvez utiliser, disons que vous comprenez que 2 nombres spécifiques ne peuvent être utilisés que dans les 2 mêmes espaces sur les 5 restants. Chaque fois que vous voyez cela se produire, peu importe si lun des autres 3 nombres « pourraient » entrer dans lun ou lautre de ces deux mêmes carrés. Si les deux mêmes nombres peuvent seulement éventuellement entrer dans la même paire de carrés, alors aucun autre nombre ne peut occuper ce même carré. Exemple:
1 7 3 x 6 x 2 xx
Si, par exemple, les nombres 5 et 8 ne rentreront que dans les deux derniers espaces (à droite du 2) , alors les nombres restants (4 et 9) ne peuvent pas entrer dans ces deux mêmes carrés, même sils «pourraient» tenir dans un ou les deux de ces carrés. Cela vous aide de deux manières. Vous savez maintenant que 4 et 9 ne peuvent être que dans les espaces qui se trouvent dans le secteur médian de cette ligne. Si vous trouvez que 4 ne peut tenir que dans les 1er, 3ème et 4ème espaces de lexemple ci-dessus, vous pouvez éliminer les 3ème et 4ème espaces en tant que possibilités car vous avez déjà compris que 5 et / ou 8 ne peuvent pas être résolus si vous remplissez lun de ces carrés avec autre chose. Dans ce cas, vous vous apercevrez que 4 ne peut être placé que dans lespace compris entre le 3 et le 6.
Le dernier exemple sera un peu plus compliqué à apprendre, mais ce nest pas trop difficile. Vous devriez pouvoir utiliser nimporte quelle combinaison de ces stratégies à tout moment pour aider à remplir certains des blancs. Plus vous pouvez remplir de blancs, plus il vous sera facile de trouver des solutions à dautres espaces. HTH!