The Big Bang Theory : Jim Parsons fait discrètement son coming-out
Le comédien qui incarne le délirant et génial Sheldon Cooper dans la série The Big Bang Theory n'avait jamais vraiment parlé de sa vie privée. Certains pensaient même qu'il était finalement asexué, comme son personnage. Mais dans les colonnes du New York Times qui lui ont accordé un...
X-wing (Sudoku)
Un article de Wikipédia, l'encyclopédie libre.
La méthode X-Wing est une technique de résolution de Sudoku. Son nom provient des X-wing de la Star Wars, le X fait référence à la disposition des cases testées lors de l'application de cette méthode.
Sommaire |
Principe
Cette méthode permet d'éliminer des candidats potentiels dans plusieurs cases. Pour l'appliquer, l'une des deux conditions suivantes doit être remplie :
- on doit avoir deux lignes distinctes qui partagent la même valeur candidate dans les deux (et uniquement deux) mêmes colonnes.
OU
- on doit avoir deux colonnes distinctes qui partagent la même valeur candidate dans les deux (et uniquement deux) mêmes lignes.
Par disjonction des cas, il est possible d'éliminer des candidats qui apparaissent sur les bords du rectangle formé par les intersections entre ces lignes et ces colonnes.
Première étape
La première consiste à identifier des cases satisfaisant les contraintes. Dans l'exemple ci-contre, la deuxième contrainte est satisfaite.
Nous avons le chiffre 9 qui est un candidat dans deux colonnes distinctes, qui sont partagées par deux lignes distinctes. Aucune autre ligne n'a comme candidat le chiffre 9 dans la première et dernière colonne.
Deuxième étape
La deuxième étape repose sur le constat que si l'on choisit le chiffre « 9 » pour la case en haut à gauche, alors la case en haut à droite ne peut être un « 9 » en vertu des règles du Sudoku. De même pour la case en bas à gauche. On sait ainsi que les candidats « 9 » sont impossibles sur la ligne du haut et la colonne de gauche. Comme la case en bas à droite contient soit un 9 ou un 8, on sait que le 9 est obligatoirement dans cette case.
On inverse la situation avec le 9 à droite et on observe le même résultat, mais inversé.
Troisième étape
Dans les deux situations possibles, la présence d'un « 9 » sur les lignes et les colonnes qui se trouvent sur les bords du rectangle (excepté les quatre cases utilisées pour l'analyse) est incompatible avec les règles du Sudoku. On peut donc éliminer les « 9 » impossibles.
Voir aussi
Technique du Swordfish
mentions légales Wikipédia
politique de confidentialité
à propos de Wikipédia
avertissements
contacts
faire un don
politique de confidentialité
à propos de Wikipédia
avertissements
contacts
faire un don
En direct des marchés
Amical: La France évite l'humiliation face à l'Islande mais inquiète avant l'Euro
Menée 2-0 à la mi-temps, l'équipe de France est parvenue à refaire son retard et à éviter l'humiliation face à la modeste Islande (3-2) pour son premier match de préparation sur la route de l'Euro-2012, dimanche, un résultat qui laisse perplexe à 2 semaines de ses débuts dans le tournoi.