Re: Histoire de neurones: Les Sudokus

[Bulle]

Ouaip tout plein de pub... De celles qui sont liées aux dernières recherches effectuées !

Spoiler:

[_dede 95]

Ouaip tout plein de pub... De celles qui sont liées aux dernières recherches effectuées !

Spoiler:

Je ne parlais pas de e.sudo mais du lien sur la page pour les webmaster, car moi j'y vois aucune pub! Bien sur une fois récupéré les codes HTML!

[Bulle]

Ah oki je n'avais pas compris...
Je viens de faire l'essai pour le mettre sur le site, ça marche et effectivement il n'y a pas de pub.
Par contre un seul format semble-t-il, ce qui fait une grille trop petite me semble-t-il ...

Spoiler:

[_dede 95]

On doit pouvoir modifier le code pour l'agrandir!

[Bulle]

Ils n'ont pas l'air de donner ce choix...

[_dede 95]

Allez pour se pencher sur cette histoire de rectangle interdit, j'ai recherché un grille qui en comporte, et j'ai fait une incursion chez l'ami Bastien quand à l'explication!
Voici donc la grille....vierge!

Vous avez jusqu'à demain pour trouver les évidences
N'oubliez pas, un Sudoku n'a qu'UNE solution

[_dede 95]

Ca y est c'est fait? Vous devriez vous trouver devant une grille de ce type, j'y ai posé quelques candidats dont deux configurations de rectangles interdits, entourés d'un cercle!

Explication (Merci l'Ours ):

Le rectangle interdit est la plus connue des techniques basées sur le fait qu'une grille de sudoku possède une solution et une seule. Sachant cela, il est impossible de parvenir à une configuration telle que la grille semblerait posséder deux solutions ou plus.
Il existe plusieurs types de rectangles interdits mais tous réclament le même schéma de base :
- 4 cases disposées en rectangle sur 2 régions (donc 2 par région).
- 2 de ces cases formant un doublet (deux candidats par case, les mêmes pour les deux cases).
- les 2 autres contenant ce même doublet, l'une d'elles ou les deux contenant également un ou plusieurs candidats supplémentaires.

La configuration à éviter est celle-ci :

Dans un pareil cas, les chiffres a et b peuvent être intervertis à volonté sans que cela affecte le reste de la grille. Cette configuration possède donc deux solutions, ce qui est incompatible avec le fait qu'une grille est nécessairement à solution unique. Cela signifie qu'il se trouve obligatoirement une erreur à un autre endroit de la grille. Nous allons donc chercher à éviter cette configuration interdite.

Comme je sais qu'il n'y a pas erreur il reste donc à poser les candidats dans la quatrieme case des rectangles là ou il y a un X soit en L2C8 et L3C4!

[Bulle]

Pff... Je suis hyper larguée...

[_dede 95]

Voila ou cela nous mène:

Vous remarquerez qu'en L2C8 on a 2 ou 6 puisqu'on ne peut avoir ni 1 ni 4
Comme sur cette même L2 le 2 ne peut pas etre en C8 donc c'est le 6!
Explication:
La parole à l'Ours:

RI de type 1 :
- 3 cases ne contiennent que les 2 candidats de base.
- 1 case comporte un ou plusieurs candidats supplémentaires.

Alors, on peut ôter de cette dernière case les deux candidats de base.
En effet, si l'on éliminait de cette case tous les candidats supplémentaires, nous nous retrouverions face à une configuration interdite.
C'est donc que l'un de ces candidats est le chiffre juste : les deux candidats de base peuvent être exclus.

Et pour les chevronnés ou les fadas comme dirait Distri :

RI de type 2 :
- 2 cases ne contiennent que les 2 candidats de base.
- 2 cases comportent le même candidat supplémentaire.

Alors, on peut en déduire que l'une de ces deux cases contiendra nécessairement ce candidat supplémentaire.
En cas contraire, nous nous retrouverions face à une configuration interdite.
On peut donc ôter ce même candidat de toutes les cases vues conjointement par les deux cases du RI qui le contiennent
(donc de toutes les cases de leur région et de leur colonne).

Ca va les neurones?

[_dede 95]

Pff... Je suis hyper larguée...

Hé oui la logique est une "science exacte" (of corse ) contrairement à la philo

Mécanèreu mécanèreu...

[_dede 95]

Et ce jeu est tellement basé sur une science exacte que je me suis trompé!
Ca prouve une chose....personne ne suis!

Voila donc la grille rectifiée!

Bien sur il fallait mettre un 2 et non un 6 en L2C8!
J'en vois qui rigolent au fond de la classe, attention, il vous reste que quelques jours avant l'examen, après il sera trop tard!

[Bulle]

Bah non ça ne prouve pas que personne ne suit : il y a peut-être plein de monde qui
- essaie
- n'y arrive pas
- et fait celui/celle qui n'est pas du tout en échec

[Distri]

Comment ça DD m'enfin !!! à une semaine de la fin du monde , qui aurait osé te contrarier

bon si Bulle suit encore , en ligne 2 colonne 6 tu peux placer le chiffre FATAL
Et la grille est résolue

Ta démonstration sur chaussée très très légèrement verglassée mérite un gros hé!hé!

[Bulle]

Je mettrais 4...

[Distri]

Je mettrais 4...

Bulle ,

Si tu mets le 4 en Ligne 2 colonne 6 , où pourras tu mettre le chiffre 6 sur la ligne 2 ?

bisous hé!hé!

[_dede 95]

Hé hé hé tu es certaine Bulle?

Edit: Je vois que les grands esprits se rencontrent!

[Bulle]

Ben non je n'étais pas certaine du tout du tout ; ou plutôt j'étais certaine de me planter à nouveau

[_dede 95]

Bon rien à la télé ce soir!
Se préoccuper de la reproduction de l'espèce?
Bof, bah tiens je vous livre une petite grille difficile!

On dit merci qui pour ce beau geste!
- Quel beau geste? Y a des grilles aussi sur le site de méta!
- Bah oui mais moi c'est pour vous empécher de fabriquer un futur chomeur!

[_dede 95]

Et voila les deux autres types de rectangles interdits!
RI de type 3 :
- 2 cases ne contiennent que les 2 candidats de base.
- 2 cases comportent chacune un ou plusieurs candidats supplémentaires.
Pour éviter la configuration interdite, l'une au moins de ces deux cases doit contenir un de ses candidats supplémentaires. Alors, les candidats supplémentaires de ces deux cases forment ensemble une pseudo-case que l'on va pouvoir exploiter en y associant une ou plusieurs autres cases.

Dans cet exemple, les candidats supplémentaires des cases L2C5 et L3C5 forment une pseudo-case 34 car une au moins de ces deux valeurs doit être vraie pour éviter la configuration interdite. Combinée à la case L1C4, cette pseudo-case révèle un doublet qui permet d'ôter le 3 et le 4 de L1C6.

RI de type 4 :
- 2 cases ne contiennent que les 2 candidats de base.
- les 2 autres cases sont les seules de leur ligne/colonne/région à contenir l'une des deux valeurs de base.
Alors, on peut ôter de ces deux cases la seconde valeur de base. En effet, si l'une des cases comportait cette valeur, l'autre se verrait affecter la seconde valeur et l'on ferait alors face à une configuration interdite.

Les cases L2C8 et L3C8 sont les seules de leur colonne à contenir un 2. Par conséquent on peut ôter le 1 de ces deux cases, ce qui permet de le placer en L5C8.
-----------------------------------------
Dans tous ces exemples, la première paire de cases (contenant uniquement un doublet) se trouve toujours dans une même région, et la seconde dans une autre. Ce n'est pas obligatoirement le cas et il est tout à fait possible de rencontrer une configuration telle que celle-ci :


Voila donc la solution du problème précédent:

Mais vous l'aviez résolu en un minimum de temps je n'en doute pas!
Alors demain vous aurez droit à une grille dites
Avant de passer à quelques autres techniques!

[_dede 95]

Voici une belle

Et une petite technique: le X-Wing

Le X-Wing est une des techniques "avancées" les plus connues. Son principe est assez simple mais son emploi l'est moins car il est parfois difficile à repérer, en particulier sans candidater.
Considérons deux colonnes et un candidat N quelconque : si, au sein de ces colonnes, N ne peut se trouver que sur 2 lignes communes aux deux colonnes, il est alors possible de l'éliminer des autres cases de ces deux lignes. Cela fonctionne bien entendu exactement de la même façon si l'on considère deux lignes et un candidat N ne pouvant appartenir qu'à deux colonnes communes à ces lignes.





En colonne 3, le 8 ne pourra se trouver qu'au sein des lignes 3 ou 8. De même en colonne 7. Par conséquent, le 8 sera absent des autres cases de ces deux lignes. En effet, s'il se trouvait un 8 ailleurs en ligne 3, les deux colonnes se verraient attribuer un 8 en ligne 8, et vice-versa.

Merci Bastien

[_dede 95]

Bon , vous aviez cru que je vous avais abandonné? Que nenni, mais j'avais d'autres sujets de conversations sur ce forum Vous l'aviez peut etre remarqué?
Donc nous en étions où dans ce casse tête latino/japonais (Google est votre ami!)!
A oui quelques techniques de résolution...simples et j'avais oublié une des plus logique! L'alignement!
Mais avant la réponse à la grille diabolique postée la semaine dernière, je vous ai laissé une semaine pour la résoudre ça me semblait raisonnable

-------L'alignement---------
Chaque région est constituée de trois segments de ligne/colonne. Par exemple, la région 1 comprend le premier tiers de la ligne 1, le premier tiers de la ligne 2 et le premier tiers de la ligne 3. Quand, au sein d'une région, un chiffre ne peut se trouver que dans un segment de ligne/colonne, il est possible d'éliminer ce chiffre des autres cases de cette ligne/colonne.

En région 1, le 1 ne peut se trouver qu'en cases L1C2 et L2C2, donc uniquement dans le segment de la 2e colonne. On peut dès lors éliminer le 1 des autres cases de la colonne 2, sans quoi il ne serait plus possible de placer de 1 en région 1.
=> Cela nous permet de poser un 1 en L6C3.

Il existe un second type d'alignement, complémentaire du premier : quand, au sein d'une ligne/colonne, un chiffre ne peut se trouver que dans un segment, donc dans une seule région, il est possible d'éliminer ce chiffre des autres cases de cette région.

En colonne 3, le 1 ne peut se trouver que dans le dernier segment, donc en région 7. Par conséquent, on peut éliminer le candidat 1 des autres cases de la région (donc des segments des colonnes 1 et 2). => La case L7C1 ne peut donc contenir qu'un 9.
------- Merci Nounours --------

Voila, vous allez me dire, c'est lassant toujours le même principe plus ou moins difficile à résoudre! En effet, et c'est pourquoi, les fans de sudoku à l'instar des grands tournois mondiaux, se sont penchés sur des variantes du casse t^te, même principe mais on y ajoute quelques difficultés supplémentaires, faut dire que là il y en a pour tout les gouts, et puis quand on peut faire compliqué, pourquoi faire simple?
Voici donc la variante de sudoku la plus simple, hi hi (*), la diagonale, la contrainte supplémentaire est que chaque diagonale ne peut contenir 2 fois le même chiffre! Comprendo?
Affutez vos crayons, je repasse l'année prochaine pour ramasser les copies!

(*) Hi hi ça veut dire lol ou mdr quand il y en a 3 de hi! Ceci pour ceux qui parlent djeun.

[Distri]

Je constate que DD passe à la vitesse supérieure , afin d'apporter ma modeste contribution et vous permettre de décortiquer la grille ,vous pouvez consulter le petit document ci-dessous .
Vous verrez ça n'a rien de sorcier juste de l'observation


La diagonale détaillée pas à pas

j'ai téléchargé sur le site fichier Pdf , j'espère qu'en mettant ce lien je ne contreviens pas au règlement

Bon courage à ceux qui essaieront de résoudre le casse-tête .......Bisous Dédé

[Distri]

Je constate que DD passe à la vitesse supérieure , afin d'apporter ma modeste contribution et vous permettre de décortiquer la grille ,vous pouvez consulter le petit document ci-dessous .
Vous verrez ça n'a rien de sorcier juste de l'observation


La diagonale détaillée pas à pas

j'ai téléchargé sur le site fichier Pdf , j'espère qu'en mettant ce lien je ne contreviens pas au règlement

Bon courage à ceux qui essaieront de résoudre le casse-tête .......Bisous Dédé

[url][/url]

[_dede 95]

Bah dit donc Didi c'est quoi que tu nous fais là? Un post en doublon? Avec un couple d'url bien esseulé!
Et puis ton fichier homo français (!) je le respecte mais il fonctionne mal chez moi, tu veux des cours pour poster des images?
Allez, bon réveillon, fais pas trop la bringue, y a 56 000 policiers dans la rue, dont 55 900 dans ta région 3!

[Distri]

OOpss désolée , problème avec mon navigateur .Si un modo passe par là pour supprimer l' horreur du dessus .Merci
La résolution de la grille par étape

Spoiler: