GN 06 exocets 4 chiffres

Bonjour,


Pour ces nouvelles grilles à thème, je voulais aborder les Exocets les plus complexes, ceux qui ont une base de quatre chiffres.
J'ai sélectionné des grilles avec une sortie rapide, il se trouve, mais ce n'est sans doute pas un hasard qu'elles ont toutes deux Exocets.
En voici trois, toutes produites par coloin dans ses recherches sur les "hardest"

Code:

010700008400000009009030500008060005020000300000400600003080050200100000000007000 col5z 351
000000700080400090701050000020048000000000020609200000005003100060900040000000003 colz2 2575
000100008040700009008090500009030005000002300010000600006080050400000000070200000 cola2 5522

Les deux premières ont normalement une solution assez courte (un peu comme les "hard" ) si on n'utilise pas les Exocets.
Je les donne donc un peu pour comparer les approches.
Attention tout de même, les EQCs/ALS sont insuffisants en principe pour les résoudre.
La troisième est très difficile sans Exocet (vue par mon solveur), Elle tombe immédiatement par les Exocets.

C'est celle que je vais développer

g.penet

Bonjour,
Je commence l'analyse de la grille

Code:

000100008040700009008090500009030005000002300010000600006080050400000000070200000 cola2 5522

Le but de cette première étape est de "voir" les Exocets.
Cette figure tueuse est documentée su mon site en ce point.
http://pagesperso-orange.fr/gpenet/FM/FM_fichiers/exo01.htm

Depuis la rédaction de cette fiche, l'expérience accumulée permet de donner un mode opératoire assez simple pour les repérer.
En effet, si on en reste à la configuration la plus simple, on retrouve normalement les caractéristiques suivantes.

La base est faite de deux cases dans une intersection ligne/boite ou colonne boite.
La base contient 3 chiffres (cas très fréquent) ou, comme ici quatre chiffres.
La cible est faite de deux cases telles que dans la bande de la base :
les deux autres lignes/colonnes contiennent une case
les deux autres boites contiennent une case.
Le plus souvent, chaque case de la cible contient les chiffres de la base.


Voici la situation au premier point de blocage.

Code:

__ A_____ B____ C____ |D____ E____ F_____ |G____ H_____ I
1||235679 23569 2357_ |1____ 2456_ 3456__ |247__ 23467_ 8
2||12356_ 4____ 1235_ |7____ 256__ 8_____ |12___ 1236__ 9
3||12367 236__ 8____ |346__ 9____ 346___ |5____ 123467 123467

4||2678__ 268__ 9____ |468__ 3____ 1467__ |12478 12478_ 5
5||5678__ 568__ 457__ |45689 14567 2_____ |3____ 14789_ 147
6||23578_ 1____ 23457 |4589_ 457__ 4579__ |6____ 24789_ 247
7||1239__ 239__ 6____ |349__ 8____ 13479_ |12479 5_____ 12347
8||4_____ 23589 1235_ |3569_ 1567_ 135679 |12789 123678 12367
9||13589_ 7____ 135__ |2____ 1456_ 134569 |1489_ 13468_ 1346

Dans la bande verticale GHI, nous avons deux bases possibles ; G1G2 et I5I6.
Ces deux ensembles ont les mêmes quatre chiffres 1247, aucun de ces chiffres n'étant connu dans la bande;
Le repérage de la cible est un peu plus délicat.
Dans un exocet, on sait que tout chiffre présent dans la base est présent dans la cible, uniquement sur la base de la grille de chiffres.

Edition pour correction d'une erreur (2 fois)

Le chiffre qui se révèle le plus interessant ôur démarrer est le '7'. La grille des '7'

Code:

7.7 ... 77.
... 7.. ...
7.. ... .77

7.. ..7 77.
7.7 .7. .77
7.7 .7. .77
... ..7 7.7
... .77 777
.7. ... ...

et on veut 7G1G2 donc

Code:

... ... 7..
... 7.. ...
7.. ... ...

... ..7 .7.
..7 .7. .7.
..7 .7. .7.
... ..7 ..7
... .77 .77
.7. ... ...

pas de 7 en H4 et I7 donnerait un blocage en colonne F,
ce qui fait de H4 I7 un candidat sérieux pour la cible.
La grille des '1'

Code:

... 1.. ...
1.1 ... 11.
1.. ... .11

... ..1 11.
... .1. .11
.1. ... ...
1.. ..1 1.1
..1 .11 111
1.1 .11 111

Si "1" est en base G1G2 on obtient

Code:

... 1.. ...
... ... 1..
1.. ... ...

... ..1 .1.
... .1. .11
.1. ... ...
... ..1 ..1
..1 .11 .11
..1 .11 .11

On note immédiatement qu'il est impossible de ne pas avoir 1H7 ou 1H4, il y aurait deux '1' en colonne F
On est tenté par la cible H4;I7 qui se confirme
Le plus simple est alors de vérifier par l'absurde si c'est vrai
Poursuivons avec le '4' dont voici la grille

Code:

... .44 44.
.4. ... ...
... 4.4 .44

... 4.4 44.
..4 44. .44
..4 444 .44
... 4.4 4.4
4.. ... ...
... .44 444

et on veut '4' en G1G2 et 4H4 ou 4H=I7
forçons 4H4 et 4I7 à rien

Code:

... ... 4..
.4. ... ...
... 4.4 ...

... 4.4 ...
..4 ... .44
..4 ... .44
... 4.4 ...
4.. ... ...
... ... .44

Nous avons une configuration mortelle en bade verticale 2.
Reste à vérifier pour le chiffre '2'

Code:

222 .2. 22.
2.2 .2. 22.
22. ... .22

22. ... 22.
... ..2 ...
2.2 ... .22
22. ... 2.2
.22 ... 222
... 2.. ...

On regarde encore 2G1G1 et rien en H4I7

Code:

... .2. 2..
... .2. 2..
22. ... ...

22. ... ...
... ..2 ...
... ... .22
22. ... ...
... ... .22
... 2.. ...

Cette fois une configuration mortelle en bande 1.
Notre exocet base G1G1 cible H4;I7 est établi.
H4 et I7 ne peuvent contenir que les chiffres 1247.

Je vous laisse faire l'exercice, mais vous établirez de la même manière que
I5I6 + H3 + G7 est un exocet, n'autorisant que 1247 dans les case de la cible.
On termine donc cette première phase dans cette position

Code:

__ A_____ B____ C____ |D____ E____ F_____ |G____ H_____ I
1||235679 23569 2357_ |1____ 2456_ 3456__ |247__ 23467_ 8
2||12356_ 4____ 1235_ |7____ 256__ 8_____ |12___ 1236__ 9
3||12367 236__ 8____ |346__ 9____ 346___ |5____ 124___ 123467

4||2678__ 268__ 9____ |468__ 3____ 1467__ |12478 1247__ 5
5||5678__ 568__ 457__ |45689 14567 2_____ |3____ 14789_ 147
6||23578_ 1____ 23457 |4589_ 457__ 4579__ |6____ 24789_ 247
7||1239__ 239__ 6____ |349__ 8____ 13479_ |1247_ 5_____ 1247
8||4_____ 23589 1235_ |3569_ 1567_ 135679 |12789 123678 12367
9||13589_ 7____ 135__ |2____ 1456_ 134569 |1489_ 13468_ 1346

Et nous allons essayer d'exploiter au maximum ces deux exocets.

g penet

PS: au passage, nous avons recueilli d'autres renseignements précieux, et nous pourrions faire plus d'éliminations, mais je préfère réserver cela pour la suite;

Bonjour,
J'ai préparé un peu vite le message précédent, et il est possible qu'il y ait encore des erreurs.
Je le reprendrai à tête reposée.

La suite est nouvelle pour moi, car je n'avais jamais étudié cette configuration.
Elle donne une sortie immédiate

Nous avons deux Exocets
G12 H4;I7
I56 H3;G7
Les deux exocets ont les mêmes chiffres et chaque base contrôle la cible de l'autre.
Une seule possibilité, les quatre chiffres sont en G1G1I4I5
Nous étions là

Code:

__ A_____ B____ C____ |D____ E____ F_____ |G____ H_____ I
1||235679 23569 2357_ |1____ 2456_ 3456__ |247__ 23467_ 8
2||12356_ 4____ 1235_ |7____ 256__ 8_____ |12___ 1236__ 9
3||12367_ 236__ 8____ |346__ 9____ 346___ |5____ 124___ 123467

4||2678__ 268__ 9____ |468__ 3____ 1467__ |12478 1247__ 5
5||5678__ 568__ 457__ |45689 14567 2_____ |3____ 14789_ 147
6||23578_ 1____ 23457 |4589_ 457__ 4579__ |6____ 24789_ 247
7||1239__ 239__ 6____ |349__ 8____ 13479_ |1247_ 5_____ 1247
8||4_____ 23589 1235_ |3569_ 1567_ 135679 |12789 123678 12367
9||13589_ 7____ 135__ |2____ 1456_ 134569 |1489_ 13468_ 1346 

On peut enlever 1247 dans les cases I3 et G4, vues par nos deux bases
G4=8 I3=36 =>B3=2
Le solveur ne sait pas faire, j'avance donc à la main pour me retrouver ici

Code:

__ A___ B___ C____ |D___ E___ F___ |G___ H_____ I 
1||569_ 359_ 357__ |1___ 256_ 35__ |247_ 23467_ 8 
2||56__ 4___ 135__ |7___ 256_ 8___ |12__ 1236__ 9 
3||17__ 2___ 8____ |36__ 9___ 4___ |5___ 17____ 36 

4||27__ 6___ 9____ |4___ 3___ 1____|8___ 27____ 5 
5||58__ 58__ 4____ |69__ 67__ 2___ |3___ 1479__ 147 
6||3___ 1___ 27___ |8___ 57__ 59___|6___ 2479__ 247 
7||12__ 39__ 6____ |39__ 8___ 7___ |124_ 5_____ 124 
8||4___ 389_ 23___ |5___ 1___ 369  |279  23678  2367 
9||589_ 7___ 135__ |2___ 4___ 369  |19__ 1368__ 136 

C'est pratiquement terminé, et à la portée de tout joueur expert.
Même plus besoin d'exploiter à fond nos Exocets.
Comme j'ai un bon paquet de telles grilles en réserve, je vais en faire un inventaire et vérifier si on a souvent cette percée mortelle.
g.penet
ps: pour la suite du thème Exocet, je suis contraint d'utiliser une grille avec un seul Exocet. A voir ultérieurement

gpenet a écrit:

Bonjour,
Pour ces nouvelles grilles à thème, je voulais aborder les Exocets les plus complexes, ceux qui ont une base de quatre chiffres.
g.penet

Bonjour gpenet,
.
J'avais été intéressé par les bi-bi (de Fata Morgana par exemple) que vous aviez apportés sur le forum du Figaro : original !
Il est possible d'étendre de manière considérable leur usage.
.
Voici pour moi le plus simple des exocets. Il n'est ni Bi-Bi ni tri-tri, il est monokiki (il parait que le monokini n'est plus à la mode).
.
12_______________|_____13_______|_____________123b
_________________|______________|________________
_________________|______________|________________
_
_________________|______________|________________
_________________|______________|________________
25_______________|______________|________________
_
_________________|______________|________________
_________________|______________|________________
125a_____________|______________|___________123B45A
_
6 cases sont écrites. On suppose que 5a9--5i9 sont jumeaux, de même que 3i1--3i9. Aucune information sur les autres cases.
.
Sans utiliser de coloriage on voit bien que 1a1 => 3i9, et que 2a1 => 5i9.
Donc i9=35, et les autres candidats sont éliminés.
.
Ce qui précède a utilisé la plus élémentaire des chaines : la chaine xyz.
.
Mais une implication avec une chaine peut utiliser n'importe quel type de chaine, ou de T-chaine, utilisant indifféremment des liens-case ou des liens-chiffre, des candidats individuels, et/ou des EQC, et/ou des "Pigeonhole Matrix" (et des RI pour les amateurs).
.
Si je comprends bien, les exocets de votre solveur utilisent exclusivement des Pigeonhole Matrix (c'est-à-dire des fishes) dans leurs parcours balistiques. Bon, pourquoi pas...Mais on pourrait peut-etre enrichir le système de guidage du missile ?
.
soryu.

Bonjour gpenet,
J'ai été faire un tour sur le lien que vous donnez. Sur Platinium Blonde, il me semble que selon A.Barker, avec la base de départ g1-g2, la meilleure base d'arrivée est plutot h4-h7-i7.
En effet, si g1 ou g2=6, alors on a une PM comme ceci :
.
_____6a3_6e3
6h4______6e4
6hi7_6a7____
qui montre que {6h4,6h7,6i7} est un lien.
Pour le 7 c'est pareil : si g1 ou g2=7 on a
.
_____7a3_7f3
7h4__7a4
7hi7_____7f7
.
et 7 est encore dans la base d'arrivée.
et pour le 9 ça marche aussi.
Donc on a les 3 implications. Deux des 3 chiffres (obligés) dans g1-g2 seront dans h4-h7-i7. Mais on a aussi le chiffre 4 qui est obligé dans h7-i7.
Donc h4-h7-i7 ne contient pas d'autres chiffres que 6-7-9-4, et les autres sont éliminés.
.
REMARQUE : en fait les "Pigeonhole Matrix" précédentes sont aussi des T-chaines (il faut changer l'ordre des lignes). Ce n'est pas toujours le cas.
.
soryu.

soryu a écrit:

1)Sans utiliser de coloriage on voit bien que 1a1 => 3i9, et que 2a1 => 5i9.
Donc i9=35, et les autres candidats sont éliminés.
.
Ce qui précède a utilisé la plus élémentaire des chaines : la chaine xyz.
.
Mais une implication avec une chaine peut utiliser n'importe quel type de chaine, ou de T-chaine, utilisant indifféremment des liens-case ou des liens-chiffre, des candidats individuels, et/ou des EQC, et/ou des "Pigeonhole Matrix" (et des RI pour les amateurs).



.
2) Si je comprends bien, les exocets de votre solveur utilisent exclusivement des Pigeonhole Matrix (c'est-à-dire des fishes) dans leurs parcours balistiques. Bon, pourquoi pas...Mais on pourrait peut-etre enrichir le système de guidage du missile ?
.
soryu.

Pas facile, une fois encore de vous répondre.

1) Il me semble que votre exemple viendra naturellement dans le marquage.
En fait, je ne me préoccupe pas trop de savoir si on peut "voir sans marquage" car pour moi, le marquage est d'abord un moteur de recherche d'éliminations.

Comme vous le dites, on peut introduire de multiples objets dans les chînes et faire des dérivations, c'est gérable avec du flair, on le voit bien en regardant sophie travailler, mais pas à la portée de tous.

Ceci me donne, dans une certaine mesure une transition pour le point 2.


Je me suis interessé aux structures de type exocet pour plusieurs raisons:

2.1 Elles ont une logique à peu près impossible à atteindre par les chaînes, ce que vous traduisez, me semble-t-il par "utilisent exclusivement des Pigeonhole Matrix".
2.2 Elles sont très visibles, donc faciles à flairer
2.3 Elles sont généralement meurtrières.

Je n'ai pas, pour les "fishes" de moteur équivalent à celui du marquage, le solveur fait donc tout bêtement les permutations pour repérer les strutures bi-bi (comme dans le modèle d'Allan barker).

C'était une bonne raison pour ne pas sortir du cas très simple que je traite. A l'oeil, les structures favorables se voient très bien sur les grilles de chiffres

Enfin, j'ai travaillé aussi les Exocets ayant une base d'une case. Ils ont une logique différente et sont actuellement un peu en sommeil car j'ai encore des tests à fiare dessus. Je n'aurai par contre que quelques lignes de code à ajouter pour intégrer ce magnifique cas de double exocet lié.

Quelques statistiques enfin, dans une base de données de quelques 300 000 grillees, j'en ai 50 000 où on peut utiliser l'exocet type Fata Morgana et plusieurs milliers où on peut utiliser l'exocet à quatre chiffres (sachant que le solveur ne le recherche que s'il cale avec les EQCs).

Je vais faire un comptage de celles qui ont ce type de double exocet.

cordialement

g.penet

soryu a écrit:

Bonjour gpenet,
J'ai été faire un tour sur le lien que vous donnez. Sur Platinium Blonde, il me semble que selon A.Barker, avec la base de départ g1-g2, la meilleure base d'arrivée est plutot h4-h7-i7.
soryu.

Platinium Blonde est un cas d'exception.

Il n'est d'ailleurs pas reconnu comme un exocet par mon programme.

Les 3 bi-bi associés à la base ont, de mémoire, une case commune et trois cases spécifiques de chacun des bi-bi.

"ttt" a décrit pour cette grille une procédure d'élimination très voisine de ce que l'on fait avec un exocet.

Bonsoir gpenet

J'ai regardé la "colz2 2575".

Sauf erreur, je trouve, là aussi, 2 exocets (1357) en bande horizontale centrale.

Les 2 bases permettent de placer un 4 et un 6, une paire 46... on finit vite.

C'est plutôt sympa

Sophie

abi a écrit:

Bonsoir gpenet

J'ai regardé la "colz2 2575".

Sauf erreur, je trouve, là aussi, 2 exocets (1357) en bande horizontale centrale.

Les 2 bases permettent de placer un 4 et un 6, une paire 46... on finit vite.

C'est plutôt sympa

Sophie

bonsoir sophie,

"ttt" a degainé plus vite et constaté que les deux autres avaient la même propriété.

Il a malheureusement quelques difficultés à se joindre à nous, la barrière de langage comptant pour beaucoup.

amitiés

g.penet

ps: Je vais revenir sur l'exocet simple. Il est perfrormant aussi, mais pas autant que cette configuration tout de même moins fréquente.
J'ai été un peu débordé par mon exemple;

EDIT ps2: Je n'ai pas l'indice SER de ces grilles, mais il doit être élevé.

RE-

GRRR...oui, je viens d'aller voir, "ttt" a dégainé plus vite et a regardé les 2 grilles

En tout cas, c'est la première fois que j'attaque une grille de cette façon, et je trouve que c'est drôlement rapide (une fois que l'on a tout vérifié!!!) !

Amicalement.

Sophie

bonjour

oui c'est clair j'ai aussi essayer la première grille on trouve très vite les exocets (c'est normal les grilles sont ciblées et ce sont les mêmes cases et même candidats)

je trouve aussi le principe intéressant

a priori d'après ce que je comprend cela a permis des avancée sur des grilles très difficiles
donc il est sûrement intéressant de voir si ce principe peut être utilisée couramment
le repérage m'a l'air assez facile (a suivre)

pour reparler de l'indice ser est t'il vraiment crédible?

ce n'est en fait qu'un comptage du nombre de chaîne (ou d'etapes) d'un solveur qui est limité a des forcing chaîne (qu'il ne cherche pas d'aileurs a optimiser) non?

didier

abi a écrit:

RE-

GRRR...oui, je viens d'aller voir, "ttt" a dégainé plus vite et a regardé les 2 grilles

mais il a une longue expérience du sujet.

didier90 a écrit:

bonjour

oui c'est clair j'ai aussi essayer la première grille on trouve très vite les exocets (c'est normal les grilles sont ciblées et ce sont les mêmes cases et même candidats)

je trouve aussi le principe intéressant

a priori d'après ce que je comprend cela a permis des avancée sur des grilles très difficiles
donc il est sûrement intéressant de voir si ce principe peut être utilisée couramment
le repérage m'a l'air assez facile (a suivre)

pour reparler de l'indice ser est t'il vraiment crédible?

ce n'est en fait qu'un comptage du nombre de chaîne (ou d'etapes) d'un solveur qui est limité a des forcing chaîne (qu'il ne cherche pas d'aileurs a optimiser) non?

didier

Evacuons tout de suite le problème "mineur" de l'indice.
Je pense depuis longtemps qu'un indice comme SER plafonne en crédibilité du côté de sa valeur 8.

De mon point de vue, un classement doit situer les grilles en fonction de leur difficulté de résolution toutes méthodes confondues. Cette définition laisse peu de chance à un classement par ordinateur, Il faudrait qu'il "gère" toutes ces méthodes de résolution.

Si on accepte cette définition, j'ai sans doute le "moins mauvais" évaluateur du moment.

Plus interessante est la question sur le domaine d'application de cette méthode.

Telle que je la présente, elle est assez restrictive avec ses prémices :
"Une bande dans laquelle aucun des chiffres de la base n'est connu"

Ceci place la méthode "pure" dans le champ des grilles "difficiles".

Si de plus, comme le solveur, on ne fait la recherche que si les méthodes classiques échouent, on ne compte qu'une partie des grilles qui ont cette structure.

J'ai fait il y a quelques mois une recherche forcée sur des grilles SDKF sans résultat, mais l'échantillon était petit et ces grilles encore "faciles" de ce point de vue.

Dans ma base de données de 300 000 grilles externes, essentiellement des grilles de très haut niveau, environ 20% des grilles sont résolues en utilisant cet outil. c'est beaucoup plus fréquent que la "boucle sk" et infiniment plus fréquent que la "symétrie" au sens ou ce terme est employé en résolution de grilles.

Mais comme le remarque soryu, il y a sans doute des formes différentes (voire dse formes dégradées) de cette figure applicables aux grilles plus simples.

g penet

gpenet a écrit:

Pas facile, une fois encore de vous répondre.
g.penet

.
Bonjour gpenet,
.
Merci de votre intéressante réponse. Peut-etre me suis-je mal expliqué sur un ou deux points.
.
-1- La logique interne d'un bi-bi par exemple n'est pas une question de chaine. Elle est du genre:
(1) 6A => 6B
(2) 7A => 7B
(3) 9A => 9B.
Si A est un EQC de 2 cases, alors 2 des chiffres sont vrais dans A, donc dans B. Et si B a aussi 2 cases alors le tour est joué, ces 2 chiffres seront chacun (séparément) dans une case de B. Donc B=679. Astucieux !
.
-2- Mon mini-exemple voulait montrer que pour trouver des implications on utilise EVIDEMMENT des chaines (avec ou sans coloriage).
.
-3- "Si le chiffre 6 est dans la base A, alors il sera dans la cible B" est une implication, et cette implication est le résultat d'une chaine, visible ou masquée, qui peut etre très courte. Je voulais dire que votre solveur cherche une implication avec seulement la grille-chiffre (donc avec un fish), et qu'il y a en fait beaucoup d'autres moyens. Ce n'est pas une critique, c'est simplement une porte ouverte.
.
-4- Ceci dit cette méthode originale semble efficace pour les grilles extremes. Curieusement, comme vous le dites, elle est (relativement) abordable à la main car la grille est tellement compliquée...qu'on n'a pas beaucoup de choix pour la base de départ. Je vais regarder vos exemples.
.
Cordialement,
.
soryu.

Pas de difficulté pour trouver l'exocet du 1er exemple.

gpenet a écrit:

Plus interessante est la question sur le domaine d'application de cette méthode.

Telle que je la présente, elle est assez restrictive avec ses prémices :
"Une bande dans laquelle aucun des chiffres de la base n'est connu"
g penet

Cette restriction limite beaucoup la recherche de la base. Est-elle une question d'expérience, ou bien y a-t-il une logique dans cette restriction ?
.
soryu.

soryu a écrit:

Pas de difficulté pour trouver l'exocet du 1er exemple.

gpenet a écrit:

Plus interessante est la question sur le domaine d'application de cette méthode.

Telle que je la présente, elle est assez restrictive avec ses prémices :
"Une bande dans laquelle aucun des chiffres de la base n'est connu"
g penet

Cette restriction limite beaucoup la recherche de la base. Est-elle une question d'expérience, ou bien y a-t-il une logique dans cette restriction ?
.
soryu.

La recherche de mon solveur ne contient pas cette restriction (mais il ne traite que les "fishs").
C'est donc plutôt un guide pour qu'un joueur détecte les cas les plus fréquents. C'est aussi de mémoire le seul cas que j'ai repéré.

J'ai des exemples d'exocets sur des bases de plus de deux cases, que je ne cherche plus car ces cas sont souvent redondants avec une base de deux cases.

Et pour aller dans le sens de vos remarques, le cas de Platiulium Blonde montre bien que le champ est à explorer avec beaucoup d'autres possibilités.

Les restrictions que je m"impose visent en général à présenter des solutions "aussi compatibles avec une recherche humaine" que possible.

Je réponds par aillerus à votre autre message

g.penet

soryu a écrit:

gpenet a écrit:

Pas facile, une fois encore de vous répondre.
g.penet

.
Bonjour gpenet,
.
Merci de votre intéressante réponse. Peut-etre me suis-je mal expliqué sur un ou deux points.
.
-1- La logique interne d'un bi-bi par exemple n'est pas une question de chaine. Elle est du genre:
(1) 6A => 6B
(2) 7A => 7B
(3) 9A => 9B.
Si A est un EQC de 2 cases, alors 2 des chiffres sont vrais dans A, donc dans B. Et si B a aussi 2 cases alors le tour est joué, ces 2 chiffres seront chacun (séparément) dans une case de B. Donc B=679. Astucieux !
.
-2- Mon mini-exemple voulait montrer que pour trouver des implications on utilise EVIDEMMENT des chaines (avec ou sans coloriage).
.
-3- "Si le chiffre 6 est dans la base A, alors il sera dans la cible B" est une implication, et cette implication est le résultat d'une chaine, visible ou masquée, qui peut etre très courte. Je voulais dire que votre solveur cherche une implication avec seulement la grille-chiffre (donc avec un fish), et qu'il y a en fait beaucoup d'autres moyens. Ce n'est pas une critique, c'est simplement une porte ouverte.
.
-4- Ceci dit cette méthode originale semble efficace pour les grilles extremes. Curieusement, comme vous le dites, elle est (relativement) abordable à la main car la grille est tellement compliquée...qu'on n'a pas beaucoup de choix pour la base de départ. Je vais regarder vos exemples.
.
Cordialement,
.
soryu.

Curieusement, dans ce texte, je suis en désaccord sur l'affirmation 2) "on utilise EVIDEMMENT des chaines".

Non que l'on ne puisse trouver des réseaux d'AICs ou de forcing chaînes équivalents, mais c'est sans doute le seul cas, dans mon programme, où je suis plutôt dans la logique des "matrices".

Généralement, les Exocets échappent totalement à mon solveur. Il y a même deux grilles "Fata Morgana" et "Trompe l'oeil" qu'il ne sait pas résoudre sans les exocets ou le recours au modèle d'Allan Barler.

En fait, mon solveur (et le fait de se limiter aux "fish" est alors précieux en terme de performances) prend une combinaison potentielle base/cible, force la cible à 0 et regarde s'il existe une permutation valide.

La base est prise dans le matériel traité par ailleurs, donc :
- deux cases formant un EQC en niveau 1,
- deux cases de type structure virale en niveau 2 réduit
- un pseudo2/AALS/AAHS dans le mode le plus large;

On peut évidemment étendre cette logique à tous les modes de prospection.

gpenet

Bonjour,

Je poursuis cette étude avec la grille suivante:

000090050010000030002300700004500070800000200000006400090010000080060000005400007 coly013

Cette grille est numéro 1 dans la liste des "hardest" publiée par tarek.

Elle a un double exocet, mais résiste mieux que les autres.

Je laisse chacun tenter de la briser, on devrait trouver des propositions variées.

Je reviendrai avec une solution dans la ligen de la stratégie que je préfère dans ce type de grille

Bon courage

g.penet

ps: voici en tous cas, dans la ligne de la remarque faite par didier, une nouvelle preuve de la limite des outils de "rating" actuellement utilisés. Cette grille est plutôt facile pour qui connaît l"exocet.

Bonjour gpenet

En effet, après le double exocet (bande M 369 ->3g4 et 4h3 ), la grille devient "plutôt facile".

Amicalement,

Sophie

gpenet a écrit:

Bonjour,

Je poursuis cette étude avec la grille suivante:

000090050010000030002300700004500070800000200000006400090010000080060000005400007 coly013

g.penet
.

On repère l'exocet g1g2 (cible i4h9) et l'exocet h5h6 (cible i3g9). Mais le Mont Ventoux m'attend, je continuerai plus tard.
.
soryu.

Bonjour,

Caramba encore raté devrais je dire pour ma démonstration sur la stratégie Exocet.

En dépouillant ma solution, je suis tombé sur l'élimination de 8A3 par une chaine assez longue.
Pas loin donc de la proposition d'ABI.

La grille s'effondre.

Nous savons donc résoudre la plus difficile des grilles

g.penet

abi a écrit:

RE-

Sophie

.
Même grille que abi après les exocets.
.
____a______b______c______|_d______e______f______|_g______h______i______|
µµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµµ
1_|_367____4______3678___|_12678__9______1278___|_168____5_____1268____|
2_|_5679___1______6789___|_2678___24578__2478___|_689____3_____2689____|
3_|_569____56_____2______|_3______58_____18_____|_7______4_____1689____|
-
4_|_1269___26_____4______|_5______28_____1289___|_3______7_____1689____|
5_|_8______3567___1369___|_179____347____13479__|_2______169___1569____|
6_|_12359__2357___139____|_12789__2378___6______|_4______189___1589____|
-
7_|_23467__9______367____|_278____1______23578__|_568____268___34______|
8_|_12347__8______137____|_279____6______23579__|_159____129___34______|
9_|_1236___236____5______|_4______238____2389___|_1689___1689__7_______|
_
L'élimination de 6b4 par la T-chaîne (sans EQC)
.
6b3_5b3
____5e3__8e3
____5a23_____5a6
_________8e4_____2e4
_________8e9_____2e9_3e9
6b9__________________3b9_2b9
2b4__________2a6_2a4_____2b6
.
porte un coup sérieux à la grille, qui tombe de 205 à...75 candidats.
.
Puis on finit par exemple avec 6a4--6i4/6h5--1h5/1d5--1f4, qui élimine 1a4.
.
soryu.

bonjour

pas grand chose a dire de plus


l'exocet est facile a trouver sur cet exemple (on commence a être habituer a le trouver a cet endroit )

ensuite le petit nombre de cases directement exploitables rendent la solution assez immediate

didier




_