Le Swappage Loumtomique.(01).

Loumtom
Sudoka Expert



Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Ven 21/07/2006 2:03 Sujet du message: Le Swappage Loumtomique.(01)

Bonjour à Tous,

Je Donne un Petit Tour Supplémentaire
Qui me Semble Quelque peu Nécessaire.


Nous verrons que c'est adossé aux Ensemble de Jumeaux
Sauf que Cet Outil Simple et Rustique Ignorait ces Mots Nouveaux
Il a 3 ans d'Age depuis quelques jours Seulement.

Nb: Comme Carcul a aussi demandé des Complements
J'ai Fait un Petit Panaché pour Essayer de Lier Utilement.

[FTS.Ens.Jumos.01.Ext.GC.]
o-o-o-o * Les Ensembles de Jumeaux/Voisins/Cousins. * Ext. Gratte-Ciel.

Code:

* Le Chariot. * ="X-wing" * Le Gratte-Ciel. * /TO. * (Charette Droite) (Charette Guingois) o-------o-------o-------o o-------o-------o-------o ! . @ . ! . . . ! . @ . ! ! . . . ! . . . ! . . @ ! ! . A---------------a . ! ! . A---------------a . ! ! . @ . ! . . . ! . @ . ! ! . . . ! . . . ! . . @ ! !---|---+-------+---|---! !-------+-------+-------! ! . @ . ! . . . ! . @ . ! ! . . . ! . . . ! . . . ! ! . @ . ! . . . ! . @ . ! ! . . . ! . . . ! . . . ! ! . @ . ! . . . ! . @ . ! ! . . . ! . . . ! . . . ! !---|---+-------+---|---! !-------+-------+-------! ! . @ . ! . . . ! . @ . ! ! . . . ! . . . ! . @ . ! ! . B---------------b . ! ! . B-----------------b ! ! . @ . ! . . . ! . @ . ! ! . . . ! . . . ! . @ . ! o-------o-------o-------o o-------o-------o-------o

TO Signifie Trapèze-Orthogonal ou Trapèze-Rectangle
(par sa forme géométrique en tant que Figure)

Code:

* Le Cerf-Volant. * * Le Turbot-Fish. * o-------o-------o-------o o-------o-------o-------o ! . . A-------------a . ! ! . . A-------------B . ! ! . . . ! . . . ! . | . ! ! . / . ! . . . ! . | . ! ! . B . ! . . . ! . | . ! ! . a . ! . . . ! . | . ! !---|---+-------+---|---! !---|---+-------+---|---! ! . | . ! . . . ! . | . ! ! . | . ! . . . ! . | . ! ! . | . ! . . . ! . | . ! ! . | . ! . . . ! . | . ! ! . | . ! . . . ! . | . ! ! . | . ! . . . ! . | . ! !---|---+-------+---|---! !---|---+-------+---|---! ! . | . ! . . . ! . | . ! ! . | . ! . . . ! . | . ! ! . b . ! . . . ! . @ . ! ! . @ . ! . . . ! . b . ! ! . . . ! . . . ! . . . ! ! . . . ! . . . ! . . . ! o-------o-------o-------o o-------o-------o-------o

2. Application : SFE.054. (au Point de Blocage.)

Code:

o ! ....A ....B ....C ! ....D ....E ....F ! ....G ....H ....I ! o o-------------------o-------------------o-------------------o 1 ! .1268 .1268 ....9 ! ....5 ...16 ....3 ! ....4 12678 ..678 ! 2 ! .1346 ..136 ....7 ! ....8 ....2 ..146 ! ...19 ..169 ....5 ! 3 ! 12468 ....5 .1246 ! ....9 ..146 ....7 ! ..128 ....3 ...68 ! o o-------------------o-------------------o-------------------o 4 ! ....9 12367 .1246 ! 12367 .1346 .1246 ! ....5 .4678 34678 ! 5 ! ....5 .1367 ..146 ! .1367 ....8 ..146 ! ..379 .4679 ....2 ! 6 ! 23467 .2367 ....8 ! .2367 ....9 ....5 ! ...37 ..467 ....1 ! o o-------------------o-------------------o-------------------o 7 ! .1278 ....4 ...12 ! .1236 ..136 ....9 ! 12378 ....5 ..378 ! 8 ! ..128 .1289 ....5 ! ..123 ....7 ...12 ! ....6 .1248 .3489 ! 9 ! .1267 12679 ....3 ! ....4 ....5 ....8 ! ..127 ..127 ...79 ! o o-------------------o-------------------o-------------------o

Lexik :
* Aile en X --------- Ang. "X-wing" ---- (loumtom: Charette*)
* Gratte-Ciel ------- Anglais= ? ------- (loumtom: Charette-Guingois)
* Cerf-Volant ------ Anglais= ?
* Turbot ----- Anglais= "TurbotFish"

3. Configuration d'extension. (au Point de Blocage.)

* Cases concernées : A2-F2; F2-E3; E3-E4; A6-H6

Papyg a écrit:

* C'est bien entendu totalement équivalent au coloriage des 4 de GPenet ... et à l'"hypothèse" : En Ligne 2, le 4 est en A2 ou F2 A2= 4 => A6 <> 4 => H6= 4 => H8 <> 4 => I8= 4. F2= 4 => E3 <> 4 => E4= 4 => I4 <> 4 => I8= 4. Donc I8= 4.

Vous avez les figures de base et une Extension d'un Gratte Ciel Rallongé.

3. Sous l'Angle Swappage Loumtomique.
* Départ : le Turbot en e3.f2.
(il est vu comme tel de pas la forme)

Les Principes de Marquage sont Simples et Visuels
a) "=" : signifie et se lit comme en Francais "Est Egal A" (opérateur d'affectation d'une valeur à une case)
b) "#" : signifie et se lit "Est Différent de"
(caractère Dièse a défaut du caractère = barré d'un trait, inexistant sur les claviers)
c) "+" sert à marquer l'Alignement.
Nous développerons ce point dans un Complément.

Nota :Dans ce Premier exemple, le Swappage sera éffectué partiellement
* les candidats qui ne servent pas directement sont sans marque
* les candidats avec une parenthèse auraient pu subir le marquage
Mais étant sans influence directe, on "ignore" pour Allèger Justement.

Je Fais donc une décompostion : La Vue Gauche et la Vue Droite.
Cela a peut-être manqué dans mon premier exposé
(sur le SFE.046.)
Je ne pensais pas que cela allait avoir Autant de Succès.

Nota: il est bon de partir avec le = A gauche pour la Valeur à Gauche
et ensuite = à droite pour la valeur a Droite.
Techniquement, cela ne change rien Logiquement
Dans le Resultat, Et fort Heureusement,
Mais Visuellement cela renforce le Raisonnement.

3.1.. Vue Gauche: E3= 4.



En Littéral.
E3= 4 ==> f2# 4 ==> A2= 4 ==> a6# 4 ==> H6= 4 ==> ET(h4; h5; i4) # 4.

3.2. Vue Droite: F2= 4.
En Littéral.
F2= 4 ==> e3# 4 ==> E4= 4 ==> ET (h4; i4) # 4. ( h4 # 4 Et i4 # 4)

3.3. Synthèse des 2 Vues.



3.4. Interprétation des Résultats.

La Lecture est Directe : UNE REGLE DE GESTION:
Un Zébulon Recevant un Dièse à Gauche Et un Dièse à Droite EST ELIMINE. Pas d'autre Interprétation.

[Nous Verrons dans d'Autres Positions,
Qu'il Peut Arriver, Notamment pour un Swappage Complet
Que le Zébulon, d'Un Egal à Gauche ET d'Un Egal à Droite, soit Affecté.
Faut-il Grande Imagination ...
Pour Comprendre qu'il Est la Vraie Valeur de la Case, donc A Placer ?]

3.5. La Notation de la Chaine de Cases.

*La Notation Sous Forme Chainée
Est Ultra- Simplifiée
* E4.e3 --o e3.f2 --o f2.a2 --o a2.a6 --o a6.H6 *
Donc, Pris dans l'Etau* (...)
H4 et I4 Disparaissent Aussitôt. !

Mini-Conclusion
Voilà la Déclinaison d'un Swappage Allégé
Associé à la Forme Turbot , Figure Emblématique,
et Forme Privilégiée par le Swappage en Pratique
C'est le Célèbre "Coup du Moulinet"
Que Désormais Vous Connaissez.
Mais nous Verrons qu'il Peut Etre Très Rallongé.

*Comme vous le Constatez Ici
Il n'Est Pas Mis en Evidence un Quelconque Conflit.

* On ne s'Occupe pas de Lien Fort, Lien Faible, ou Semi-Fort
Point de : "Si de Ou de ET, Alors 1 est au moins Vrai Sinon les 2 Faux.. implique"...
Souvent Rédigé dans un langage Abscons Et Caballistique ...
Et bien, En toute Franchise, Sans polémique, je l'Ecris:
Implique Surtout que "Personne ou Presque en Vérité n'Aura Rien Compris".

o-o

A Lire vos Commentaires et Suggestions
Avant de Passer aux Particularités.
Ici, je n'Ai Pas Eu à Utiliser l'Alignement
Nous le Verrons Egalement Prochainement.

o-o
[Couplet Anti-Tenaille assez Caustique.
Non Dénué d'une Note Humouristique.
"Je ne Veux pas de Tenailles Entendre Parler.
Je les Laisse Volontiers au Quincailler
D'un Forum En Etat de Décomposition Avancée,
Que Plusieurs d'Entre Vous, Non Sans Raison ont Quitté!."]

o-o-o
Sudocalement votre, Loumtom

PS: Pour André Collin: Je viens de parcourir ton dernier texte
Il se noie dans la SFE.065. J'y répondrais donc ici dans le contexte.
Pour regrouper en 2 /3 Fiches Pratiques
Tout ou Presque sur le Swappage Loumtomique.

Nota : Le Système Chariotique sépare pour eviter les confusions
Les Figures (charette ; Charette-Guingois ...)
Des ChaRIots / Rectangles Impossible
---> Chariot Magique 01. La Première Partie est Complète.

papa
Sudoka Expert



Inscrit le: 08 Juin 2006
Messages: 169

Posté le: Ven 21/07/2006 6:37

Pour toutes ces infos, merci beaucoup Loumtom !
Après cet exposé de toutes ces techniques
Et ces révélations sur les mots sudotiques
Je pourrai désormais aller sur les forums
Sans toutes les lignes ouvrir de grands yeux ronds
Chaque fois qu'apparait un des mots du jargon.

Bon... Je laisse tomber les alexandrins pour faire un ou deux commentaires :

Cerf-volants se dit, je crois, 'kite' en anglais et 'cervo-volante' en portugais.

Toutes les techniques exposées ci-dessus ont pour point commun de se focaliser sur un seul chiffre et d'exclure certains emplacements pour ce chiffre. Je pense qu'il n'est pas totalement inutile a ce stade faire un tout petit peu de théorie :

Je vais appeler une configuration ou "config" pour faire plus court une répatition d'un chiffre sur la grille respectant les règles de placement. Par exemple (je reprend des grilles faites dans le cas 'jolie fleur' pour illustrer) :

Code:

A B C D E F G H I +-------+-------+-------+ 1 | o . . | . o . | . . 3 | 2 | . o . | 3 . . | . o . | 3 | . 3 o | . . . | o . . | +-------+-------+-------+ 4 | . . . | o . o | 3 . . | 5 | 3 . . | . o . | . . o | 6 | . . . | o . 3 | . . . | +-------+-------+-------+ 7 | . . o | . . . | o 3 . | 8 | . o 3 | . . . | . o . | 9 | o . . | . 3 . | . . o | +-------+-------+-------+

Etant données les contraintes, il n'y a qu'un nombre limité de configs possibles pour un chiffre donné.

L'idée de base est que pour un chiffre donné, si il n'existe pas de config possible passant par une certaine case, le chiffre n'est pas candidat dans cette case.
Une formulation alternative est : l'ensemble des cases contenant les candidats pour un chiffre donné est formé par la superposition de toutes les configs possibles pour ce chiffre.

Il existe donc une technique générique : la détermination et la superposition de toutes les configs possibles qui permet de déterminer de facon systématique l'ensemble des cases possibles pour un chiffre.

Je vais l'illustrer sur le même exemple que Loumtom :

Nous partons du tableau suivant :




les configs possibles sont :

Code:

+---+---+---+ +---+---+---+ +---+---+---+ +---+---+---+ |..o|o.o|4..| |..o|o.o|4..| |..o|o.o|4..| |..o|o.o|4..| |..o|oo4|..o| |..o|oo4|..o| |4.o|oo.|..o| |4.o|oo.|..o| |.o4|o.o|.o.| |4o.|o.o|.o.| |.o.|o4o|.o.| |.o.|o4o|.o.| +---+---+---+ +---+---+---+ +---+---+---+ +---+---+---+ |o..|.4.|o..| |o..|.4.|o..| |o..|..4|o..| |o.4|...|o..| |o..|.o.|.4o| |o.4|.o.|..o| |o.4|.o.|..o| |o..|.o4|..o| |4.o|.oo|..o| |..o|.oo|.4o| |..o|.oo|.4o| |..o|.oo|.4o| +---+---+---+ +---+---+---+ +---+---+---+ +---+---+---+ |.4.|..o|.o.| |.4.|..o|.o.| |.4.|..o|.o.| |.4.|..o|.o.| |..o|.o.|o.4| |..o|.o.|o.4| |..o|.o.|o.4| |..o|.o.|o.4| |..o|4oo|...| |..o|4oo|...| |..o|4oo|...| |..o|4oo|...| +---+---+---+ +---+---+---+ +---+---+---+ +---+---+---+

On les superpose, ce qui donne :

Code:

+---+---+---+ |..o|o.o|4..| |4.o|oo4|..o| |4o4|o4o|.o.| +---+---+---+ |o.4|.44|o@@| |o.4|.o4|.4o| |4.o|.oo|.4o| +---+---+---+ |.4.|..o|.o.| |..o|.o.|o@4| |..o|4oo|...| +---+---+---+

Quelques petits commentaires sur cette méthode :
1) Elle peut devenir très lourde si le nombre de configs possibles se multiplie.
2) Elle a pour avantage d'être systématique de donner TOUTES les cases possibles pour un chiffre et pour un état d'avancement donné. Ici, on voit immédiatement que I8=4. Les méthodes exposées par loumtom pouvaient parfaitement le montrer mais elles ne l'ont pas fait car on a négligé de les pousser jusqu'au bout.
3) Elle remplace a elle seule une multitude de techniques : celles mentionnées dans l'article précédent.
4) Une fois déterminé l'ensemble des configs possibles, il devient plus facile de réévaluer la situtation si apparait un nouvel élément qui entre en conflit avec l'une des configs.
5) L'utilité des configs ne s'arrête pas la, on peut les manipuler de différentes facons et les utiliser dans des techniques de résolution un peu plus pointues.

Loumtom
Sudoka Expert



Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Ven 21/07/2006 12:06

Bonjour Papa,
Merci pour vos premiers commentaires.
Il va me falloir "digérer" la méthode de décomposition.
Je l'ai fait Partiellement pour la nouvelle Figure: "le rectangle blanc"
Nous le reverrons à l'Occasion.

Sur les configurations :
a) Si elles se multiplient, le Système s'Alourdit.
Il va Impliquer un Recours à l'Ordinateur
Voir l'Edition Papier de Moultes Configurations
Pour en Faire l'Analyse aux Fins de Résolution

b) Le Swappage (le mien) mais d'Autres ont Forcément
Aussi Imaginé, conçu un Système Equivalent ...
S'inscrit Résolument dans une démarche "Naturelle"
La Feuille de Papier (Cases Vides), le Sudoku Tel Quel.

c) J'ai choisi, ici de présenter un Swappage Léger
Pour le Mettre en Parallèle avec les Ensembles de Jumeaux
On peut aller jusqu'au bout pour constater I8= 4.
Mais est-ce vraiment ici utile de le Faire ?
Par Déduction,
Celle Notamment Résultant de l'Elimination du 4 de I4.
Comme il n'y a que 2 possibilités en Colonne I : I8= 4.

d) Les Difficultés dans votre Méthode Générale Exposée :
-- Comment Traduire pour le Sudoka au Quotidien ces Conflits ?
-- Qu'appelle t-on d'Ailleurs un Conflit , Exactement ?
-- Comment en Faire la Bonne Interprétation ?
-- Au moment de la "Recomposition"
Comment Faire cette Superposition en Pratique ?

e) Pour Faire Court, Tous les Jours,
Avec le Coloriage, les Sudokas Appellent "Au Secours".

Sudocalement votre,
Loumtom.

PS1 : J'ai bien prévu pour ce premier texte de le Compléter
En allant "jusqu'au bout", mais il me faut "l'Alignement Expliciter
Puisqu'il Incorpore le signe "+", soit un Caractère Supplementaire.
Et pour certain(s) cela s'est Traduit
J'en etais quand même un peu Surpris
Par Quelques Petites misères.
Mais je me dois de Répondre à leur(s) Questions.

PS2: Pour "Jolie Fleur". mais on le travaillera sur l'autre thème
Avez-vous Envisagé,
Une fois les 4 décompositions effectuées
Des 3 et 5 et quelques placements subséquents
De traiter un autre candidat "témoin" en Swappage Complet?
Une impossibilté type "Chaise Vide" en Maison
Permettrait pour l'une des Vues son Elimination.

o-o

papa
Sudoka Expert



Inscrit le: 08 Juin 2006
Messages: 169

Posté le: Ven 21/07/2006 12:57

Loumtom a écrit:

Bonjour Papa, Merci pour vos premiers commentaires. Il va me falloir "digérer" la méthode de décomposition. Je l'ai fait Partiellement pour la nouvelle Figure: "le rectangle blanc" Nous le reverrons à l'Occasion. Sur les configurations : a) Si elles se multiplient, le Système s'Alourdit. Il va Impliquer un Recours à l'Ordinateur Voir l'Edition Papier de Moultes Configurations Pour en Faire l'Analyse aux Fins de Résolution

Je suis absolument d'accord, la méthode peut être très lourde.
Ceci dit, il me semblait interessant de la présenter ici car d'une part, elle permet a nos amis programmeurs (dont je ne fait pas partie) d'avoir une methode unique et systématique équivalente à elle seule a une grande partie de la ménagerie sudocale (Xwing ; block réduction ; espadon ; jellyfish ; coloriage ; swapping loumtomien ; cerf-volant ; gratte-ciel ; tubot ...)
D'autre part, cela donne une théorie solide pour comprendre et unifier toutes ces méthodes.

Loumtom a écrit:

d) Les Difficultés dans votre Méthode Générale Exposée : -- Comment Traduire pour le Sudoka au Quotidien ces Conflits ?

Hum... est-ce une allusion a la phrase ?

Citation:

il devient plus facile de réévaluer la situtation si apparait un nouvel élément qui entre en conflit avec l'une des configs.

c'est très simple : si l'un des candidats appatenant a une config a été supprimé (placement a cet endroit ou toute autre méthode aboutissant a la suppression d'un zébulon), on supprime la config de la liste et on refait la superposition.

Loumtom
Sudoka Expert



Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Sam 22/07/2006 0:14

papa a écrit:

Je suis absolument d'accord, la méthode peut être très lourde. Ceci dit, il me semblait interessant de la présenter ici car d'une part, elle permet a nos amis programmeurs (dont je ne fait pas partie) d'avoir une methode unique et systématique équivalente à elle seule a une grande partie de la ménagerie sudocale (Xwing ; block réduction ; espadon ; jellyfish ; coloriage ; swapping loumtomien ; cerf-volant ; gratte-ciel ; tubot ...) D'autre part, cela donne une théorie solide pour comprendre et unifier toutes ces méthodes.

Bonsoir Papa
Non Seulement il est très Interessant de l'avoir Présenté :
Mais il Faut Meme Envisager Maintenant

De le Relancer en 2 voir 3 Fiches
Adossé à des exemples complémentaires et progressifs
Et Montrer l'intérêt de cette Modélisation
Qui Tend vis à vis des différentes méthodes à une Unification.
Le débat et l'Avis de Programmeurs sera des plus Enrichissants.

A Relire, vous l'Aviez abordé dans "Jolie Fleur" avec les 3 et 5
Pour la grille de carcul (C2) ca doit s'appliquer judicieusement
aux paires 46 et 57 en b8.b9 / c8.c9 . 4 Tableaux sauf erreur
(J'ai Opté pour un Coup de Hache Radical...Quel Bonheur!)

Sudocalement votre
Loumtom.

Elise
Sudoka Initié



Inscrit le: 13 Juil 2006
Messages: 37

Posté le: Dim 23/07/2006 11:21

Bonjour Loumtom,

Merci, merci !

Je pratiquais certaines de ces méthodes, sans en connaître le nom, mais je m'aperçois qu'il existe de nombreuses dérivées.

Voilà donc de quoi occuper mes vacances, et j'espère, progresser un peu !
_________________
Elise

Elise
Sudoka Initié



Inscrit le: 13 Juil 2006
Messages: 37


Posté le: Mer 16/08/2006 19:05

Bonjour Loumtom,

Voilà, j'ai un petit problème, j'ai essayé de reprendre la grille de démonstration (054) dans les archives,au point de départ, mais elle ne correspond pas à la grille donnée au point de blocage...

Pouvez-vous, éventuellement, redonner la grille de départ ?

Merci encore pour tout le temps passé à expliquer, avec exemples détaillés, j'apprécie beaucoup !
_________________
Elise

Loumtom
Sudoka Expert



Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Mer 16/08/2006 20:01

Elise a écrit:

Bonjour Loumtom, Voilà, j'ai un petit problème, j'ai essayé de reprendre la grille de démonstration (054) dans les archives,au point de départ, mais elle ne correspond pas à la grille donnée au point de blocage... Pouvez-vous, éventuellement, redonner la grille de départ ? Merci encore pour tout le temps passé à expliquer, avec exemples détaillés, j'apprécie beaucoup !

Bonjour Elise,
Voici la Grille demandée :

Code:

Extra 54. +-------+-------+-------+ | . . . | 5 . 3 | 4 . . | | . . 7 | . 2 . | . . . | | . 5 . | 9 . . | . 3 . | +-------+-------+-------+ | 9 . . | . . . | 5 . . | | 5 . . | . 8 . | . . 2 | | . . 8 | . . . | . . 1 | +-------+-------+-------+ | . 4 . | . . 9 | . 5 . | | . . . | . 7 . | 6 . . | | . . 3 | 4 . 8 | . . . | +-------+-------+-------+ SudoFak.Papyg.

Pour le Suivi de l'Echange :
Http://sudoku-factory.com/forumsudoku/viewtopic.php?t= *
* = 307. (Accès direct)
Nota : Ce Tableau est bien le Bon ...
Et je les Présente Toujours avec les Alignements :
Le 9 forcé en i8.i9; (donc plus ailleurs en M9)
Le 6 forcé en d7.e7 ...
C'est Peut-Etre cela que vous ne retrouvez pas.
Si Problème me contacter pour ce dossier par MP.

SudoSwappatiquement votre, Loumtom.

Elise
Sudoka Initié



Inscrit le: 13 Juil 2006
Messages: 37

Posté le: Mer 16/08/2006 21:05 Sujet du message

Bonsoir Loumtom,

en fait, j'avais compris SFE 054 comme Sudoku Factory Expert, et non pas Extra, et je cherchais dans les archives des grilles du jour...

Merci
_________________
Elise