Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: x-wing Mer Juin 24 2009, 22:05 | |
| | |
|
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: x-wing Dim Juin 28 2009, 17:55 | |
| | |
|
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: x-wing Dim Juin 28 2009, 17:55 | |
| papyg Admin
Inscrit le: 11 Oct 2005 Messages: 1127
| Posté le: Dim 30/07/2006 19:42 Sujet du message: | |
| Un complément à l'intervention de Loumtom.
Avant de rechercher de genre de configuration, qui nécessite en général le tableau détaillé des candidats possibles
(RAP = Reste A Placer), il vaut mieux simplifier au maximum ce dernier avant, en procédant en général aux placements
et aux éliminations possibles par des techniques plus simples.
On regarde en particulier les paires, et il y en a ici :
- la paire 45 en ligne 3 interdit tout autre 4 et 5 sur la ligne : 5 est à enlever de B3
- même raisonnement en colonne A pour la paire 36, en colonne C pour la paire 15 et en colonne E pour la paire 69
- on voit alors apparaître une paire 26 en ligne 6
- en bloc 5, le 4 et le 8 sont obligatoirement en ligne 5, ce qui les interdits ailleurs sur la ligne
- il y a ensuite, nettement plus difficile à voir, un triplet caché en colonne H : les candidats 3, 6 et 8 ne sont présents que
dans les cases H4, H5 et H8; il ne peut alors y avoir d'autre candidat dans ces cases.
Vous êtes alors arrivé ici, et le nombre de candidats restants nettement plus réduit va faciliter le repérage des X-wing
(charrette Loutomique). Code: |
A B C D E F G H I
+----------------------+----------------------+----------------------+
1 | 7 2 15 | 6 48 58 | 3 459 1459 |
2 | 4 8 15 | 9 7 3 | 125 25 6 |
3 | 36 36 9 | 45 2 1 | 45 7 8 |
+----------------------+----------------------+----------------------+
4 | 36 356 4 | 7 1 9 | 58 368 2 |
5 | 29 135679 2367 | 24 48 268 | 159 36 1359 |
6 | 8 19 26 | 3 5 26 | 7 49 149 |
+----------------------+----------------------+----------------------+
7 | 1 479 27 | 8 3 25 | 6 2459 459 |
8 | 5 369 236 | 1 69 4 | 289 38 7 |
9 | 29 3469 8 | 25 69 7 | 2459 1 3459 |
+----------------------+----------------------+----------------------+ |
Si vous travaillez sur ordinateur et que votre outil permet de "filtrer" les candidats (çàd de n'afficher qu'un seul d'entre eux),
il est alors assez facile de repérer les jumeaux et les éventuels X-wing.
Sinon, recopiez sur une grille vierge (sans erreur !) les cases comportant le candidat à examiner.
Voici par exemple la grille des 2 : Code: |
A B C D E F G H I
+-------+-------+-------+
1 | | | |
2 | | | 2 2 |
3 | | | |
+-------+-------+-------+
4 | | | |
5 | 2 2 | 2 2 | |
6 | 2 | 2 | |
+-------+-------+-------+
7 | 2 | 2 | 2 |
8 | 2 | | 2 |
9 | 2 | 2 | 2 |
+-------+-------+-------+ |
On voit assez facilement qu'en colonnes A et D il n'y a que deux 2 et qu'ils sont sur les mêmes lignes 5 et 9 => c'est un X-wing.
Tous les autres 2 des lignes 5 et 9 peuvent être éliminés : C5, F5 et G9.
Cela ne suffit pas ici pour terminer la grille... mais il faut aussi que vous y travailliez
Ne connaissant pas votre niveau en Sudoku, excusez-moi si j'ai été trop élémentaire.
La configuration X-wing est un cas particulier d'un ensemble de configurations à base de candidats jumeaux
(2 seuls dans une ligne, colonne ou bloc).
Si ce type de technique, très puissant et analogue au coloriage vous intéresse, jetez un oeil aux solutions de la Grille Extra 32
et les autres exemples d'application (extra 51, 54, 59 et 60 par exemple)
papyg |
| | |
|
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: x-wing Dim Juin 28 2009, 17:56 | |
| | |
|
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: x-wing Dim Juin 28 2009, 17:56 | |
| | |
|