Quelle technique ?

Vous bloquez sur une grille ou vous souhaitez débloquer les sudokistes, c'est par ici...

Quelle technique ?

Messagepar tat125 » Sam 21 Mar 2009 13:55

Je précise d'entrée que j'ai posté ceci sur un autre forum!

En jouant cette grille,

Image


je fus coincé à cet endroit :

Image


alors j'ai travaillé sur le 7 et j'ai fait deux hypothèses :


Image


Seule la combinaison orange fonctionne!

Techniques recensées pour débloquer :

BUG
Gratte-ciel
Remote Pairs
Lasso?

Si vous en voyez d'autres ..........
Carpe Diem

1'08/1'28/2'12/2'31
Avatar de l’utilisateur
tat125
 
Messages: 1364
Inscription: Mer 11 Mar 2009 16:22

Re: Quelle technique ?

Messagepar toota » Sam 21 Mar 2009 14:31

je viens d'essayer ta grille (que j'aurai fini en hypothèse :rouge: )

d'après mon ordi, un simple coloriage suffit à la débloquer, si tu connais...........moi pas, j'attends que doukki retrouve sa connexion pour qu'il m'explique ca :)

Image
Image---Image
Avatar de l’utilisateur
toota
Administrateur
 
Messages: 7280
Inscription: Mar 10 Mar 2009 20:00
Localisation: ici et là...

Re: Quelle technique ?

Messagepar ours blanc » Sam 21 Mar 2009 16:05

toota a écrit:je viens d'essayer ta grille (que j'aurai fini en hypothèse :rouge: )

d'après mon ordi, un simple coloriage suffit à la débloquer, si tu connais...........moi pas, j'attends que doukki retrouve sa connexion pour qu'il m'explique ca :)

Image


A ma connaissance, le coloriage c'est une technique qui "évite" de faire une hypothèse en en faisant deux en même temps :mrgreen:
Sur ta grille, on voit que le 7 n'a que deux emplacements possibles dans un certain nombre de lignes, colonne, régions.

On part de L7C9 :
Si le 7 est dans cette case (couleur rose), il est aussi en L9C5 et en L6C4.
Si le 7 est plutôt en L9C7 (couleur bleue), il est aussi en L7C4 et en L4C5.

Bilan : le 7 est soit en L7C9, soit en L4C5 donc il ne peut pas être en L4C9.
C'est donc le 8 et la grille tombe.

Je ne sais pas si mon explication est exactement celle du coloriage (on peut parler aussi d'alternance rose-bleu qui amène deux roses en C9 donc c'est le bleu le bon) , mais je crois qu'à ce point de la grille, c'est surtout un problème de vocabulaire, toutes les "techniques" revenant un peu au même.
Facile 1:15 ; Moyenne 2:05 ; Difficile 2:47 ; Diabolique 3:36
Global théorique 9:43 Global pratique : 12:23
Avatar de l’utilisateur
ours blanc
Modérateur
 
Messages: 768
Inscription: Mer 11 Mar 2009 14:47
Localisation: dans ma caverne

Re: Quelle technique ?

Messagepar doukkali » Dim 22 Mar 2009 14:21

[quote="ours blanc"]

A ma connaissance, le coloriage c'est une technique qui "évite" de faire une hypothèse en en faisant deux en même temps :mrgreen:

il y a eu un debat sur le site de journal figaro entre gpenet et loumtom si mes souvenirs sont exacts , et apres aussi sur le site factory , moi j'ai appris cette technique ou hypothese, mais une chose est sure , une fois c'est maitrisé , on peut casser les grilles les plus difficles au monde , d'ailleurs l'un des meilleurs dans le coloriage , c'est g penent , et il a reussi a resoudre la grille la plus difficile au monde .certes on peut aussi resoudre des grilles de haut niveau avec d'autres techniques , mais le coloriage tu peux exploser une grille en moins de deux , et pourtant je l'utilise rarement , la derniere fois que je l'ai utilisé c'est pour resoudre la grille de christian barruchi que l'ours a resolu grace aux chaines mixtes et autres techniques .
doukkali
 
Messages: 47
Inscription: Mer 11 Mar 2009 14:41

Re: Quelle technique ?

Messagepar L'ours » Lun 23 Mar 2009 15:29

doukkali a parfaitement résumé la situation. J'ai également à maintes reprises débattu du coloriage en tant qu'hypothèse déguisée, débats systématiquement avortés du fait des parties adverses, aussi je ne reviendrai pas dessus.

Quoi qu'il en soit il s'agit là en effet d'un exemple de coloriage basique, et l'explication de mon cousin ours est correcte.

Les coloriages permettant de craquer des grilles vraiment dures sont évidemment plus complexes...
Image
Image
Image
Avatar de l’utilisateur
L'ours
 
Messages: 347
Inscription: Jeu 12 Mar 2009 14:17

Re: Quelle technique ?

Messagepar damienjeanroger » Lun 23 Mar 2009 15:51

L'ours a écrit:doukkali a parfaitement résumé la situation. J'ai également à maintes reprises débattu du coloriage en tant qu'hypothèse déguisée, débats systématiquement avortés du fait des parties adverses, aussi je ne reviendrai pas dessus.



par curiosité, tu étais de quel coté ?
Mouarf !
Je suis le challenger !
être honnête, malgré tout !
je suis blond et je l'assume farpaitement !
Avatar de l’utilisateur
damienjeanroger
 
Messages: 2973
Inscription: Mer 11 Mar 2009 22:51

Re: Quelle technique ?

Messagepar L'ours » Lun 23 Mar 2009 16:07

En deux mots, je pensais (et pense toujours) que le coloriage tel qu'il était employé servait de cache-misère afin de pouvoir employer des hypothèses de façon déguisée et donc "sans honte".

Je reste néanmoins toujours ouvert au débat et prêt à exposer mes arguments, concernant ce sujet ou n'importe quel autre existant, mais en tête à tête ou en comité restreint. J'ai eu ma dose de mauvaise foi et de réglements de comptes, et étant de retour ici pour me détendre, je n'ai aucune envie d'y goûter de nouveau...!


Bon jeu à toi, et bonne prise de tête sur les grilles dures !
Image
Image
Image
Avatar de l’utilisateur
L'ours
 
Messages: 347
Inscription: Jeu 12 Mar 2009 14:17

Re: Quelle technique ?

Messagepar damienjeanroger » Lun 23 Mar 2009 16:37

merci !
Mouarf !
Je suis le challenger !
être honnête, malgré tout !
je suis blond et je l'assume farpaitement !
Avatar de l’utilisateur
damienjeanroger
 
Messages: 2973
Inscription: Mer 11 Mar 2009 22:51

Re: Quelle technique ?

Messagepar ours blanc » Lun 23 Mar 2009 23:10

L'ours a écrit:En deux mots, je pensais (et pense toujours) que le coloriage tel qu'il était employé servait de cache-misère afin de pouvoir employer des hypothèses de façon déguisée et donc "sans honte".

Je reste néanmoins toujours ouvert au débat et prêt à exposer mes arguments, concernant ce sujet ou n'importe quel autre existant, mais en tête à tête ou en comité restreint. J'ai eu ma dose de mauvaise foi et de réglements de comptes, et étant de retour ici pour me détendre, je n'ai aucune envie d'y goûter de nouveau...!


Bon jeu à toi, et bonne prise de tête sur les grilles dures !


Ben désolé, mais je ne savais pas qu'il y avait sujet à prise de tête sur une manière de résoudre un sudoku. :langue1:

Pour ma part, je n'hésite pas à faire une hypothèse pour débloquer une grille lorsqu'il faut que ce soit rapide (rapido par exemple), et je pense qu'une technique qui dépasse les 4 cases d'implications est une hypthèse déguisée.

Après, il est vrai qu'il y a quelques "puristes", ce que je respecte, du moment qu'il ne viennent pas nous empêcher de sudoker en rond ou en carré ou en triangle ou en losange, enfin comme on veut quoi !
GRRRRRRRRRRRRRRRRRRRRRRRRRR :drapeaublanc:
Facile 1:15 ; Moyenne 2:05 ; Difficile 2:47 ; Diabolique 3:36
Global théorique 9:43 Global pratique : 12:23
Avatar de l’utilisateur
ours blanc
Modérateur
 
Messages: 768
Inscription: Mer 11 Mar 2009 14:47
Localisation: dans ma caverne

Re: Quelle technique ?

Messagepar toota » Lun 23 Mar 2009 23:38

moi j'aime bien les étoiles :)
Image---Image
Avatar de l’utilisateur
toota
Administrateur
 
Messages: 7280
Inscription: Mar 10 Mar 2009 20:00
Localisation: ici et là...

Re: Quelle technique ?

Messagepar doukkali » Mar 31 Mar 2009 18:49

:P :P :P
doukkali
 
Messages: 47
Inscription: Mer 11 Mar 2009 14:41

Re: Quelle technique ?

Messagepar majidos » Ven 10 Avr 2009 13:51

de mon point de vue modeste je ss avec ceux qui disent ca :

''que le coloriage tel qu'il était employé servait de cache-misère afin de pouvoir employer des hypothèses de façon déguisée et donc "sans honte".''
facile: 00:54 moyen: 1.18 difficile: 1:29 diabolique: 2:13 globale: 5:54
majidos
 
Messages: 253
Inscription: Ven 13 Mar 2009 00:02

Re: Quelle technique ?

Messagepar doukkali » Ven 10 Avr 2009 21:07

je ne réponds que par ça : :langue: :langue: :langue:
doukkali
 
Messages: 47
Inscription: Mer 11 Mar 2009 14:41

Re: Quelle technique ?

Messagepar Loumtom » Ven 4 Sep 2009 21:49

Bonsoir a Tous,

Relativement a cette grille, il y a bien des possibilites de s'en sortir Sans Hypo.

Le Coloriage - celui baptise Eau Chaude-Eau Froide et qui ne fait intervenir
Que des relations de "jumos" n'est strictement pas hypothesigue.
Mais celui Pratique Actuellement et Rebaptise Marquage
Revet en matiere d Hyptothese, l Art du Camouflage. :langue1:

Qu importe ici, ce n est point l'objet de mon post ni des Attentes
Des Sudokas en situation de bloquage, ce qui naturellement les Tourmente.

Code: Tout sélectionner
* | c1    c2    c3    | c4    c5    c6    | c7    c8    c9    |
––+–––––––––––––––––––+–––––––––––-–––––––+––––––––-––––––––––*
l1| 9.... 8.... 4.... | 3.... 2.... 1.... | 5.... 7.... 6.... |
l2| 6.... 7.... 3.... | 5.... 4.... 8.... | 1.... 9.... 2.... |
l3| 1.... 5.... 2.... | 6.... 9.... 7.... | 8.... 4.... 3.... |
––+–––––––––––––––––––+–––––––––––-–––––––+––––––––-––––––––––*
l4| 3.... 4.... 1.... | 2....*7–8.. 9.... | 6.... 5....*7–8.. |
l5| 7.... 6.... 8.... | 1.... 5.... 4.... | 3.... 2.... 9.... |
l6| 5.... 2.... 9.... |*7–8.. 3.... 6.... | 4–7.. 1.... 478.. |
––+–––––––––––––––––––+–––––––––––-–––––––+––––––––-––––––––––*
l7| 4–8.. 9.... 5.... |*7–8.. 1.... 3.... | 2.... 6.... 4–<7> |
l8| 2.... 3.... 7.... | 4.... 6.... 5.... | 9.... 8.... 1.... |
l9| 4–8.. 1.... 6.... | 9.... 7–8.. 2.... | 4–7.. 3.... 5.... |
––+–––––––––––––––––––+–––––––––––-–––––––+––––––––-––––––––––*

- Les cases * suivantes :
78.l4c9; 78.l4c5; 78.l6c4; 78.l7c4; 78.l9c5 constituent une chaine de cases duos identiques.

- Il en faut toujours un nombre pair 4.6,8... pour avoir des eliminations.

- Cela permet d eliminer le 7 ET le 8 de l7c9. (meme si ici, le 8 est deja place ailleurs. Tout se passe comme si les 78 des extremites formaient une paire de jumos (Naked Pair en anglais) mais au lieu d etre dans une meme zone (meme ligne; meme colonne ou meme Maison/Region - eventuellement meme Diagonale pour les X-sudos) elles sont distantes.

En chaine cela peut s ecrire ainsi:
* 78.l4c9 / 87.l4c5 / 78.l6c4 / 87.l7c4 * => -7(8,).l7c9 : l7c9=4. Rideau
(87.l4c9 / 78.l4c5 / 87.l6c4 / 78.l7c4)

* 78.l4c9 / 87.l4c5 / 78.l9c5 / 87.l7c4 * : idem

La Technique s appelle justement : (Chaine de) Paires Distantes.

Autre Possibilite : La Perle
Code: Tout sélectionner
* | c1    c2    c3    | c4    c5    c6    | c7    c8    c9    |
––+–––––––––––––––––––+–––––––––––-–––––––+––––––––-––––––––––*
l1| 9.... 8.... 4.... | 3.... 2.... 1.... | 5.... 7.... 6.... |
l2| 6.... 7.... 3.... | 5.... 4.... 8.... | 1.... 9.... 2.... |
l3| 1.... 5.... 2.... | 6.... 9.... 7.... | 8.... 4.... 3.... |
––+–––––––––––––––––––+–––––––––––-–––––––+––––––––-––––––––––*
l4| 3.... 4.... 1.... | 2.... 7–8.. 9.... | 6.... 5.... 7–8.. |
l5| 7.... 6.... 8.... | 1.... 5.... 4.... | 3.... 2.... 9.... |
l6| 5.... 2.... 9.... | 7–8.. 3.... 6.... | 4–7.. 1.... *478* |
––+–––––––––––––––––––+–––––––––––-–––––––+––––––––-––––––––––*
l7| 4–8.. 9.... 5.... | 7–8.. 1.... 3.... | 2.... 6.... 4–7.. |
l8| 2.... 3.... 7.... | 4.... 6.... 5.... | 9.... 8.... 1.... |
l9| 4–8.. 1.... 6.... | 9.... 7–8.. 2.... | 4–7.. 3.... 5.... |
––+–––––––––––––––––––+–––––––––––-–––––––+––––––––-––––––––––*


Toutes les cases - Sauf Une - sont des cases duos (= ne contiennent que 2 zebulons)
La case l6c9 en contient 3 . (elle pourrait en contenir plus):
On conserve alors dans cette case le(les) zebulons qui sont en Nombre Impair
- Et dans la Ligne
- Et dans la Colonne
- Et dans la Region
auxquelles est rattachee la case concernee

Ici, seul le 7 de l6c9 (478-) est 3 fois present en L6, C9 et R6 : l6c9=7. RIDEAU ! :)

La Technique s'appelle le "B.U.G" (Bivalued Universal Grave)
Pour ma part, je parle de Perle.
La case etant vue comme une Huitre perliere, le Bivalve Universel des Gourmets. :)

Nota:
* La 2eme technique repose sur un postulat de depart :
La grille doit etre a solution unique.
Elle n'est Toutefois pas applicable aux grilles de Type X-Sudo.

* Ces 2 techniques sont tres visuelles et ne necessitent pas un Tableau Complet des Raps
(les Restants a Placer)-
Quand la grille ne comportent que peu de cases vides comme ici
Cela peut - avec un peu d'habitude - se faire "de tete".

Il y a avait d autres chaines possibles, bien sur.

Sudocalement votre,
Loumtom

Reedite le 7/09/2009- Rectifs des coquilles et formulation en lcr. Merci Chanel!
Loumtom
 
Messages: 9
Inscription: Mar 1 Sep 2009 21:14


Retourner vers Forum d'entraide

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 6 invités