une qui m'étonne par son indice Sudoku Explainer

Bonjour,

Je ne suis pas très présent ces temps, mais voici une grille qui a un indice Sudoku Explainer relativement faible (normalement sans utilisation du RI, sauf mauvaise interprétation de ma part).

009087006
070400003
200000000
000500020
050070090
010003000
000000004
600005080
800190700 rating 4.7/3.0/2.6

Il me semble qu'il y a de quoi faire (toujours sans RI, je n'ai pas regardé si l'utilisation du RI la rendait plus simple).

amitiés

g.penet

Bonsoir gpenet

Avec RI c'est en effet très simple...

(RI 15 ag12-> -15h1 -> 4h1)

*63c4 / 3c9-3h9 / 6h9-6f9 -> f4≠6 Fin.

Amicalement

Sophie

Bonsoir Gpenet,

Il y a deux RI qui avancent considérablement les affaires. Avec RI la grille est facile.

1. D'abord, dès le démarrage, il y a un beau RI 15 à pseudo-case :

_|__a_____b_____c__|__d____e____f__|___g______h____i
1|_1345___34_______|__23___________|__1245___145
2|_15________________________________________15

Pseudo-case ah1=34=b1 => d1 #3, d1=2, g1 # 4, g1=15=h2 => h1=4
J'avais vu ce RI mais je ne l'ai pas joué, pensant que c'était un peu tôt pour sortir cette artillerie, et la pseudo-case a disparu pour laisser apparaître un RI tout bête avec a1=15.

2. Il y a un RI 68

_|___d_______f
5|__68______268
7|__68______268

2 obligé en f5 ou f7 => f9 #2, f9=46=f4, f5=f7=28

Tout cela donne une grille qui se marque facilement. Trois nappes suffisent. Elle saute avec deux OU très simples et une fusion. A+

jeanlé a écrit:

Bonsoir Gpenet,

Il y a deux RI qui avancent considérablement les affaires. Avec RI la grille est facile.

Bonsoir JEANLE,

Ceci ne fait que confirmer ce que dit "abi".

Si on s'interdit le RI, et si on reste dans les techniques que nous nous autorisons, la grille reste très faisable, mais assez "besogneuse".

On a alors du mal a comprendre l'indice faible. J'aurais plutôt visé dans les "7". Aucune comparaison en tous cas avec celle que je donne en parallèle.

Je suis tombé sur ce cas en cherchant à comprendre le classement "Sudoku Explainer" en référence à mon propre système de mesure.

Je ne vois pas pour le moment ce qui peut expliquer l'incide bas de Sudoku Explainer pour cettte grille. Il faudrait quelque chose qui arrive avant le marquage.

Mais rien d'important dans tout cela, sauf pour mon étude en cours.

amitiés

g.penet

Bonsoir (ou bonne nuit) gpenet.

Intriguée, j'ai cherché et fini par trouver Sudoku Explainer...
C'est la première fois que je "consulte" un solveur, mais apparemment il utilise le RI...cela expliquerait sa "basse-cote":

"The cells A1,A2,H2,H1 form a Unique Rectangle with the values 1 and 5."

Amicalement.

Sophie

abi a écrit:

Bonsoir (ou bonne nuit) gpenet.

Intriguée, j'ai cherché et fini par trouver Sudoku Explainer...
C'est la première fois que je "consulte" un solveur, mais apparemment il utilise le RI...cela expliquerait sa "basse-cote":

"The cells A1,A2,H2,H1 form a Unique Rectangle with the values 1 and 5."

Amicalement.

Sophie

Merci de cette recherche. J'avais, bien ancré dans ma tête, le contraire. Cet exemple m'aurait bien contraint à réviser ma position.

C'est un beau cas ou le RI simple apporte vraiment une simplification.

amitiés

g.penet

Bonjour,
.
Exemple où il est difficile de faire plus simple...si on utilise le RI (des 15) : h1=4. La grille devient facile, par exemple avec une "nice loop" comme
3c8_3e8 / 4e8_4f9 / 6f9_6h9 / 3h9_3c9 / 3c8.
Cette boucle élimine 7 candidats, dont 3a7 (qui est un killer) et 3c4 (autre killer).
.
Sans RI, comme dit gpenet, c'est besogneux.

soryu.

Bonjour

Sans RI, au départ, il y a une boucle, qui fait un peu avancer les choses:

*4f9-4e8 / 3e8-3e7 / 3h7-3h9 / 6h9-6f9@ -> -3abc7, -2f9, -5h9, -2e8

Sophie

Bonjour à tous,

Par pur masochisme, j'ai résolu la grille sans RI, ce qui est méritoire, car les RI, avec diagonale ou sans, sont nombreux et c'est difficile de résister.

Effectivement, c'est besogneux mais pas difficile : 2 interdits, une fusion, 3 interdits, une saturation entraînant un interdit qui amène un dernier interdit sur la grille. A+

jeanlé a écrit:

Bonjour à tous,

Par pur masochisme, j'ai résolu la grille sans RI, ce qui est méritoire, car les RI, avec diagonale ou sans, sont nombreux et c'est difficile de résister.

Effectivement, c'est besogneux mais pas difficile : 2 interdits, une fusion, 3 interdits, une saturation entraînant un interdit qui amène un dernier interdit sur la grille. A+

Bonjour JEANLE,

Confirmation de l'analyse de mon solveur.

Une remarque sur la solution avec RI, que je vais reprendre un peu plus tard, si j'en crois l'indice SER, elle devrait aboutir sans marquage (ni équivalent).

amitiés

g.penet

gpenet a écrit:

si j'en crois l'indice SER, elle devrait aboutir sans marquage (ni équivalent).

amitiés

g.penet

Bonjour Gpenet,

émoustillé par votre remarque, j'ai repris la grille et j'ai déniché un troisième RI qui m'avait échappé :

_|____c___________h
7|_1357_________1356
9|__35___________356

avec les 3 jumeaux en équerre c9h9h7 et les 5 jumeaux c7c9 => h9 #5, h9=36... et je cale à nouveau. Pas de XYZ-wing, ni autre RI ni gratte-ciel !!!

Je suis curieux de savoir comment ça va au bout sans marquage. A+

jeanlé a écrit:

gpenet a écrit:

si j'en crois l'indice SER, elle devrait aboutir sans marquage (ni équivalent).

amitiés

g.penet

Bonjour Gpenet,

émoustillé par votre remarque, j'ai repris la grille et j'ai déniché un troisième RI qui m'avait échappé :

_|____c___________h
7|_1357_________1356
9|__35___________356

avec les 3 jumeaux en équerre c9h9h7 et les 5 jumeaux c7c9 => h9 #5, h9=36... et je cale à nouveau. Pas de XYZ-wing, ni autre RI ni gratte-ciel !!!

Je suis curieux de savoir comment ça va au bout sans marquage. A+

Re bonsoir,

Désolé de vous décevoir, ou content de vous rassurer.

1) Mon solveur ne va pas au bout sans marquage.

2) plus étonnant, la version normale de sudoku explainer non plus. Bien plus, elle se perd complètement après être montée en indice de difficulté 10.xx


La classification que j'utilise est celle qui fait foi dans le jeu de recherche de grilles avec position imposée des données. Comme je découvre cet univers où je me suis plongé pour mesurer l'efficacité de mon générateur de grilles, je n'ai pas de réponse, mais je vais en chercher.

A suivre

G.penet

Bonjour JEANLE,

Je reviens vers vous avec, cette fois, des réponses.

Voici la situation au point de blocage; (elle est marquée pour ma solution naturelle)

Code:

__ A___ B____ C______ |D___ E_____ F___ |G_____ H_____ I___
1||1a5A 3____ 9______ |2___ 8_____ 7___ |1A5a__ 4_____ 6___
2||1A5a 7____ 8______ |4___ 6_____ 9___ |2_____ 1a5A__ 3___
3||2___ 6____ 4______ |3___ 5_____ 1___ |8b9B__ 7_____ 8B9b

4||9___ 8____ 3c6C___ |5___ 1_____ 4B6b |3C4b6_ 2_____ 7___
5||3D4d 5____ 2B36___ |6B8b 7_____ 2b8B |3c4D6_ 9_____ 1___
6||4D7d 1____ 2b6h7D_ |9___ 2B4b__ 3___ |4568B_ 5I6i__ 5B8b
7||3d7D 2E9e_ 1F35b7d |6b8B 2f3F__ 2B8b |156i9E 1A3b56 4___
8||6___ 24b9E 1f3F___ |7___ 2E3f4B 5___ |1F9f__ 8_____ 2b9B
9||8___ 2b4B_ 3b5B___ |1___ 9_____ 4b6B |7_____ 3B6b__ 2B5b

Je vous propose deux sorties.

Par le rectangle interdit C4F4C5F5 on a 2C5 ou 4F5 (ou simple)
Donc {B;D} et en C5;C6 on voit que 'b' est faux. On va au bout.
C'est ce que mon solveur serait pr^t à faire dès que je reprendrai cette partie du programme, mais c'est encore du marquage.

La solution de Sudoku Explainer maintenant:

On a une "Boucle interdite" sur 1;5 par A1,A2,F1,G2,F7,G7
donc une des cases F7G7 au moins contient autre chose que 15,
mais on ne trouve 15 en ligne 7 que dans les cases CFG, donc C5 ne peut contenir que 1 ou 5.
A7=7, on a passé le cap difficile.

Pas de marquage cette fois, mais un traitement plus subtil que je dois analyser. On est dans la configuration de type "pseudo case" définition papyg, sauf que c'est en raisonnant sur les composants du RI que l'on a la sortie.

amitiés

g.penet

gpenet a écrit:

Bonjour JEANLE,

Je reviens vers vous avec, cette fois, des réponses.

Voici la situation au point de blocage; (elle est marquée pour ma solution naturelle)

Code:

__ A___ B____ C______ |D___ E_____ F___ |G_____ H_____ I___
1||1a5A 3____ 9______ |2___ 8_____ 7___ |1A5a__ 4_____ 6___
2||1A5a 7____ 8______ |4___ 6_____ 9___ |2_____ 1a5A__ 3___
3||2___ 6____ 4______ |3___ 5_____ 1___ |8b9B__ 7_____ 8B9b

4||9___ 8____ 3c6C___ |5___ 1_____ 4B6b |3C4b6_ 2_____ 7___
5||3D4d 5____ 2B36___ |6B8b 7_____ 2b8B |3c4D6_ 9_____ 1___
6||4D7d 1____ 2b6h7D_ |9___ 2B4b__ 3___ |4568B_ 5I6i__ 5B8b
7||3d7D 2E9e_ 1F35b7d |6b8B 2f3F__ 2B8b |156i9E 1A3b56 4___
8||6___ 24b9E 1f3F___ |7___ 2E3f4B 5___ |1F9f__ 8_____ 2b9B
9||8___ 2b4B_ 3b5B___ |1___ 9_____ 4b6B |7_____ 3B6b__ 2B5b

Je vous propose deux sorties.

Par le rectangle interdit 36 C4G4C5G5 on a 2C5 ou 4G5 (ou simple)
Donc {B;D} et en C5;C6 on voit que 'b' est faux. On va au bout.
C'est ce que mon solveur serait pr^t à faire dès que je reprendrai cette partie du programme, mais c'est encore du marquage.

La solution de Sudoku Explainer maintenant:

On a une "Boucle interdite" sur 1;5 par A1,A2,G1,H2,G7,H7
donc une des cases G7H7 au moins contient autre chose que 15,
mais on ne trouve 15 en ligne 7 que dans les cases CGH, donc C7 ne peut contenir que 1 ou 5.
A7=7, on a passé le cap difficile.

Pas de marquage cette fois, mais un traitement plus subtil que je dois analyser. On est dans la configuration de type "pseudo case" définition papyg, sauf que c'est en raisonnant sur les composants du RI que l'on a la sortie.

amitiés

g.penet

Bonjour Gpenet,

J'ai rectifié les coquilles. Pour ma part, je me suis aperçu en lisant votre grille que j'avais mal recopié ma grille et comme par hasard, c'étaient les cases c5 et g5 qui étaient fausses !!! Faut le faire exprès !

Pour le premier rectangle, on peut dire aussi, et plus simplement à mon goût, que l'on a un OU triple {4b 4D 2B}, ce qui donne un double conflit [db] et [dB] => d faux, et ça va au bout.

La boucle interdite m'avait effleuré mais je n'étais pas allé au bout du raisonnement.

C'est des raisonnements sympas.

EDIT : Pour la boucle interdite, je ne vois pas de pseudo-case type Papyg : gh7=369 ne se marie avec rien. Seul votre raisonnement donne la clef, me semble-t-il. Pour le programmer à votre esclave, ça doit être coton !

A+