Suite à la réglementation européenne sur la protéction de données (RGPD), nous vous informons que nous utilisons des cookies pour vous garantir la meilleure expérience sur ce site Web, pour personnaliser les publicités (qui permettent la gratuité de ce site) et pour analyser le trafic du site.
Si ce message apparait sans arrêt à toutes ouvertures de pages cliquez sur "En savoir plus".En continuant à naviguer sur notre site, vous acceptez l'utilisation de ces cookies qui permettent de compiler des statistiques de visites et personnaliser les inserts publicitaires.
Aide et technique de résolution
Grilles sudoku de 9 x 9
Introduction à la méthode X-Wing
Dans le cadre des sudokus, la technique des x-wings n'est pas à proprement parlé une méthode de résolution à part entière, mais un moyen pour réduire le nombre des possibilités contenues dans l'ensemble d'une grille sudoku en cours de résolution, possibilités dites aussi "candidats marqués".
Par la suite, il arrive souvent que la suppression de ces possibilités aboutisse alors directement à la solution d'une ou plusieurs cases avec les méthodes de base, dites conventionnelles.
Plus précisément un x-wing est un ensemble de quatre cases, formant les quatre coins d'un rectangle ou d'un carré, donc une présentation en "X". Ces quatre cases "obéissent" à certaines règles que l'on nomme en outre "contraintes".
 | L'exemple ci-contre à gauche nous montre un x-wing.
L'analyse apronfondie de cette configuration permet la résolution simultanée de trois cases.
Il va sans dire que la perception d'un x-wing nécessite la présence des candidats marqués. |
Pour des explications détaillées et savoir comment procéder, nous vous proposons de consulter :
• Le X-Wing-horizontal.
• Le X-Wing-vertical.
Remarques :
Il existe deux types de configuration :
• Le xwing dit "horizontal".
• Le xwing dit "vertical".
Les expressions "x-wing horizontal" et "x-wing vertical" ne font pas référence à l'aspect visuel de la configuration.
• Le xwing dit "horizontal" est basé sur un raisonnement axé principalement sur deux lignes.
• Le xwing dit "vertical" est basé sur un raisonnement axé principalement sur deux colonnes.
Configurations horizontales et verticales sont similaires.
Il suffit d'opérer une rotation de 90° à une grille sudoku comportant un x-wing pour passer d'une configuration à une autre.
Il est à noter que, indépendamment de ces deux types de configuration, trois cas peuvent se présenter que l'on pourrait qualifier de "niveaux" :
• Niveau 1 : Le x-wing est bien présent, mais ne permet pas la suppression de candidat marqué.
• Niveau 2 : Le x-wing existant donne lieu à l'effacement de candidat marqué, sans pour autant que cela aboutisse directement à la solution d'une case quelconque.
• Niveau 3 : Le x-wing en place permet l'effacement de candidat marqué pour aboutir ensuite directement à la résolution d'une ou plusieurs cases avec une ou plusieurs méthodes conventionnelles.