compétences de sudoku
2018-01-25 · 1018 · 17 minLe Sudoku fourni avec le système Ubuntu est vraiment super amusant, mais le QI est limité et il faut environ 10 minutes pour résoudre un puzzle simple.
J’ai donc trouvé ces conseils sur Internet pour résoudre rapidement des énigmes. (tiré de [conceptispuzzles] (http://www.conceptispuzzles.com/zh/index.aspx?uri=puzzle/sudoku/techniques))
# Compétences en Sudoku
La grille du Sudoku se compose de 81 carrés, qui sont divisés en 9 colonnes (colonnes A à i) et 9 lignes (lignes 1 à 9). La grille est également divisée en 9 petites grilles 3x3 appelées palais, et abrite 1 à 9. [Grille Sudoku] (https://pic.saltyleo.com/i/171082765141.webp « Grille Sudoku »)
# Compétences en numérisation
La technique la plus simple pour commencer avec le Sudoku est de scanner toutes les lignes, toutes les colonnes et toutes les maisons, d’exclure les nombres ou les carrés et de trouver des numéros uniques qui correspondent à un carré. Pour résoudre des problèmes de Sudoku simples, les compétences de numérisation sont le raccourci le plus rapide et le plus efficace. Cependant, les techniques de numérisation sont également très efficaces pour les puzzles de Sudoku difficiles, en particulier lorsque vous ne trouvez pas d’indice et que vous avez besoin de compétences avancées. Voici quelques exemples de techniques d’analyse :
1. Vue de balayage unidirectionnelle:
Dans le premier exemple, nous faisons attention à regarder la 2ème maison. Nous savons que chaque maison doit contenir le numéro 9, le chiffre 9 dans la 1ère maison et la 3ème maison, et le 9 dans la 1ère maison est à la ligne 3, et le 9 dans la 3ème maison est dans la ligne 2, ce qui signifie que le 9 dans la 2ème maison ne peut pas être dans les 2ème et 3ème rangées, et tous les 9 dans la 2ème maison ne peuvent être placés que dans l’espace de la 1ère rangée de la 2ème maison. [Balayage dans une direction A] (https://pic.saltyleo.com/i/17108282654.webp « Balayage dans une direction A ») ! [Balayage dans une direction B] (https://pic.saltyleo.com/i/171082770079.webp « Balayage dans un sens B »)
2. Vue de balayage bidirectionnel :
La même astuce peut être étendue aux lignes et aux colonnes perpendiculaires les unes aux autres. Réfléchissons à l’endroit où 1 devrait être placé dans la 3ème maison. Dans cet exemple, il y a déjà des 1 dans la ligne 1 et la ligne 2, donc seuls les deux espaces inférieurs de la 3ème maison peuvent remplir les 1. Cependant, le carré g4 a déjà 1, et toutes les colonnes g ne peuvent plus avoir 1. Donc i3 est le seul endroit dans le palais qui remplit les conditions pour remplir le chiffre 1. [Balayage dans les deux directions A] (https://pic.saltyleo.com/i/17108285467.webp « Numérisation dans les deux directions A ») ! [Balayage dans les deux directions B] (https://pic.saltyleo.com/i/171082823441.webp « Numérisation dans les deux directions B »)
3. Trouver des candidats :
Normalement, un carré ne peut avoir la possibilité que d’un seul numéro, puisque les 8 numéros restants ont été exclus par la maison des rangs associée. Jetons un coup d’œil au carré b4 dans l’exemple ci-dessous. Les numéros 3, 4, 7, 8, 1 et 6 sont déjà dans la même rangée et 5 et 9 sont dans la même colonne dans le palais où se trouve b4, à l’exclusion de tous les nombres ci-dessus, b4 ne peut remplir que 2. [Recherche de candidats individuels A] (https://pic.saltyleo.com/i/171082855071.webp « Recherche de candidats individuels A ») ! [Recherche de candidats uniques B] (https://pic.saltyleo.com/i/171082888832.webp « Recherche de candidats individuels B »)
4. Élimination du nombre :
L’exclusion est un moyen relativement compliqué de trouver des chiffres. Nous pouvons indirectement déduire du 1 dans C8 que E7 et E9 doivent contenir le chiffre 1, et quel que soit le carré dans lequel ce 1 se trouve, nous pouvons confirmer que le nombre 1 dans la colonne E doit être dans la 8ème maison, donc il ne peut y avoir pas de numéro 1 dans la colonne du milieu de la 2ème maison. Par conséquent, le numéro un de la 2ème maison doit être rempli à D2. [Élimination des nombres des lignes, colonnes et cases A] (https://pic.saltyleo.com/i/171082861612.webp « Élimination des nombres des lignes, colonnes et cases A ») ! [Élimination des nombres des lignes, colonnes et cases B] (https://pic.saltyleo.com/i/171082869247.webp « Élimination des nombres des lignes, colonnes et cases B »)
5. Trouvez la méthode de vacance :
Cette méthode est généralement utilisée chez ceux qui sont sur le point de compléter les rangs de la maison. Regardons la ligne 6, les 9 carrés ont été remplis avec 7 numéros, qui sont 1, 2, 3, 4, 5, 8 et 9, 6 et 7 sont les deux numéros qui sont vacants. Toutefois, le chiffre 6 ne peut pas être placé à h6 car le chiffre 6 existe déjà dans la colonne. Par conséquent, le chiffre 6 doit être placé à B6. [Recherche de numéros manquants dans les lignes et les colonnes A] (https://pic.saltyleo.com/i/171082864943.webp « Recherche de numéros manquants dans les lignes et colonnes A ») ! [Recherche de numéros manquants dans les lignes et les colonnes B] (https://pic.saltyleo.com/i/171082905880.webp « Recherche de numéros manquants dans les lignes et les colonnes B »)
# Compétences en analyse
Lorsque la difficulté des questions de Sudoku augmente, les compétences de numérisation décrites ci-dessus ne peuvent plus répondre à notre objectif de résolution de problèmes, et nous avons besoin de compétences de résolution de problèmes plus complexes et efficaces. Les sujets difficiles nous obligent à réfléchir profondément logiquement, et les marqueurs jouent un rôle clé en ce moment. Le marquage Sudoku consiste à remplir les possibilités de nombre dans le carré correspondant un par un, en indiquant quels types de nombres ce carré peut avoir. Lorsque les marqueurs sont terminés, le solveur peut analyser les résultats, identifier chaque paire de nombres possible et enfin déterminer quel nombre remplir dans le carré vide. Voici quelques exemples d’utilisation de techniques d’analyse :
1. Paires intra-utérines dominantes d’exclusion:
Jetons un coup d’œil à l’exemple ci-dessous. Dans la 7ème maison, les carrés C7 et C8 ne peuvent être remplis qu’avec les chiffres 4 et 9, que nous avons marqués d’un marqueur rouge. Nous ne savons pas quel carré a 4 et quelle boîte a 9, mais ce que nous savons avec certitude, c’est que ces deux carrés sont occupés par ces deux nombres. En outre, le chiffre 6 en A6 exclut la possibilité de remplir la colonne de gauche dans le 7ème utérus avec le chiffre 6. Par conséquent, le carré b9 ne peut être rempli qu’avec le chiffre 6. Nous appelons cet ensemble de paires de nombres des paires de nombres dominants, c’est-à-dire que deux cellules de la même ligne (ou colonne, ou maison) contiennent deux candidats identiques, puis les nombres de ces deux cellules forment des paires dominantes, c’est-à-dire que ces deux nombres ne peuvent être que dans ces deux cellules, de sorte que ces deux candidats contenus dans d’autres cellules de la même ligne (ou colonne, ou maison) peuvent être exclus. [Élimination des carrés à l’aide de paires nues dans une boîte A] (https://pic.saltyleo.com/i/171082896263.webp « Éliminer les carrés à l’aide de paires nues dans une boîte A ») ! [Élimination des carrés à l’aide de paires nues dans une boîte B] (https://pic.saltyleo.com/i/171082809933.webp « Élimination des carrés à l’aide de paires nues dans une boîte B »)
2. Paires dominantes entre les lignes et les colonnes d’élimination :
L’exemple ci-dessus consiste à utiliser des paires de nombres dominants pour éliminer les possibilités in utero, et notre exemple consiste à utiliser des paires de nombres dominants pour éliminer les possibilités entre les lignes et les colonnes, puis à trouver le nombre approprié. Regardons les carrés d9 et f9 dans la 8ème maison, ils ne peuvent être remplis qu’avec les chiffres 2 ou 7. De même, nous ne savons pas quel carré est rempli de 2 et quel carré est rempli de 7, mais ce dont nous sommes sûrs, c’est que ces deux carrés doivent être occupés par ces deux nombres, de sorte que seuls les chiffres 1, 6 et 8 sont laissés à la ligne 9. Cependant, ni A9 ni i9 ne peuvent être remplis avec le chiffre 6, nous ne pouvons donc mettre que 6 à C9. [Élimination des carrés à l’aide de paires nues dans les lignes et les colonnes A] (https://pic.saltyleo.com/i/17108289195.webp « Elimination des carrés à l’aide de paires nues dans les lignes et les colonnes A ») ! [Élimination des carrés à l’aide de paires nues dans les lignes et les colonnes B] (https://pic.saltyleo.com/i/171082762543.webp « Élimination des carrés à l’aide de paires nues dans les lignes et les colonnes B »)
3. Paires de nombres implicites entre les lignes et les colonnes d’élimination :
Deux cellules dans la même ligne (ou colonne, ou palais) contiennent plusieurs nombres candidats, mais ces deux cellules contiennent deux nombres identiques que les autres cellules n’ont pas, alors les nombres qui ne sont pas dans ces deux cellules dans ces deux grilles forment une paire de nombres récessive, c’est-à-dire: ces deux nombres ne peuvent être que dans ces deux cellules, donc d’autres nombres dans ces deux cellules peuvent être exclus, et nous appelons cette paire de nombres une paire de nombres récessive. Regardons la ligne 7 dans l’exemple ci-dessous, les nombres 1 et 4 n’ont que la possibilité que f7 et g7 apparaissent, c’est-à-dire que 1 et 4 sont une paire de nombres récessifs, alors f7 et g7 ne peuvent pas contenir d’autres nombres. Avec la technique de numérisation, nous pouvons remplir d7 avec le chiffre 7. [Élimination des carrés à l’aide de paires cachées dans les lignes et les colonnes A] (https://pic.saltyleo.com/i/171082759893.webp « Elimination des carrés à l’aide de paires cachées dans les lignes et les colonnes A ») ! [Élimination des carrés à l’aide de paires cachées dans les lignes et les colonnes B] (https://pic.saltyleo.com/i/171082797269.webp « Élimination des carrés à l’aide de paires cachées dans les lignes et les colonnes B »)
4. Le X-wing de la méthode d’élimination :
La résolution X-wing est généralement utilisée dans un très petit nombre de puzzles de Sudoku très difficiles. Regardons l’exemple suivant. Dans la colonne A, le chiffre 4 ne peut être placé que dans A2 ou A9, et de même, dans la colonne i, le chiffre 4 ne peut être placé que dans i2 ou i9. En raison de cette paire de numéros X-wing, une nouvelle condition logique apparaît: le numéro 4 de la ligne 2 ne peut être placé que dans a2 ou i2, c’est-à-dire qu’il ne peut y avoir de 2 nulle part ailleurs dans la rangée. Ainsi, la possibilité de l’existence du nombre 4 est exclue de c2, et nous remplissons le chiffre 2 avec c2. Nous pouvons résumer que la formule de l’aile X, et la paire de nombres (X,Y) (X,Y) (X,Z) (X,Z) peuvent former une aile X, alors les rangées horizontales et verticales formées par ces quatre espaces ne peuvent pas avoir X nombres en plus. [Élimination des cases à l’aide de X-Wing A] (https://pic.saltyleo.com/i/17108282747.webp « Éliminer les cases à l’aide de X-Wing A ») ! [Élimination des carrés à l’aide de X-Wing B] (https://pic.saltyleo.com/i/171082794199.webp « Élimination des cases à l’aide de X-Wing B »)
Avis de droit d'auteur :
Cet article est écrit par SaltyLeo. Si le contenu comporte des erreurs, veuillez laisser un commentaire. Lors de la reprise ou de la citation de cet article, veuillez respecter la licence CC BY-NC-SA en indiquant la source, en utilisant à des fins non commerciales et en partageant de la même manière !Commentaire :
Lire la suite :
Un outil de téléchargement très créatif. Il ne fournit lui-même qu'une simple fonction de téléchargement, et la fonction étendue est fournie par un plug-in tiers
À propos de l'ajustement structurel du blog sur ce site
"Tiny Tiny RSS", qui est un serveur rss de type feedly, via Tiny Tiny RSS + Fever, peut réaliser une synchronisation multi-terminal, et plus pratique pour gérer RSS.
La plus grande fonction d'un ordinateur inactif à faible consommation d'énergie comme un ordinateur portable est de télécharger des films 24 heures sur 24, et une fois le ddns configuré, le réseau externe peut également vérifier la progression du téléchargement, ajouter de nouvelles graines, etc.
Object Storage Service (Cloud Object Storage, COS) est un service de stockage cloud hautement disponible, hautement stable et hautement sécurisé pour les entreprises et les développeurs individuels.
Table des matières
Balises populaires
Informations sur le site
Balises: 220
Vues de page: 12,888,864
temps de chargement: 12.52 ms
Ver : 3.0.1