Votre espace personnel

S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -462
Grille de niveau 2 TDP.


Afficher les commentaires


Commentaires sur cette grille

De Robert Mauriès
(Publié le 14/02/2018)

Après réduction de la grille par les TB, résolution de taille 2 avec 2 jeux de pistes successifs :
- JP(3L4) -> P(3L4C9) invalide, 3L4C4 placé avec 9 autres candidats.
- JP(8L5C7, 8L6C79) -> P(8L5C7) invalide, P(8L6C79) couvre la grille.

De Paolo
(Publié le 14/02/2018)

Bonjour,

1) 2 placements par les TB iniziales.

2) Antipiste P(3L3C5) => contradiction (L7C1=Ø)=>validation P(3L3C5) (10 placements)

P(9L45C3)=>couvre la grille

3) P(9L9C3) piste comportant 5 candidats virtuels

Bifurcation de (3) avec 8L5

3) P(9L9C3)+P(8L5C3)=> contradiction (L3C3=Ø)

4) P(9L9C3)+P(8L5C7)=> contradiction (L1C2=Ø)=>-9L9C3=>valdation P(9L45C3)=>solution.

De Richard
(Publié le 14/02/2018)

Bonsoir,

2 placements par les TB initiales. Voir également la paire cachée (17) en L56C4.

Soient la piste (1) issue de 3L4C9 et la piste (2) issue de 8L7C9 :

(1) 3L4C9 => contradiction via une réduction bloc/ligne : dans la ligne 8 les 8 sont cantonnés bloc 9 ce qui force 8L6C9 à faire partie de la piste.

(2) 8L7C9 => piste très étendue comportant au moins 20 candidats virtuels.

L'anti-piste issue de (1) et (2) est solution de la grille !

Bifurcation de (2) avec les 1 du bloc 7 :

(3) 8L7C9 + 1L7C1 => contradiction.

(4) 8L7C9 + 1L7C3 => contradiction.

Ceci constitue donc une solution de taille 3.

@ Francis : le calcul de niveau d'une grille est estimé essentiellement à partir du nombre de candidats, du nombres de liens forts directs et du nombre de liens faibles internes.
Voir là : https://www.coloriagevirtuel.fr/app/download/8322949085/Niveau+d%27une+grille.pdf?t=1509875597
C'est donc bien une estimation.
Nous utilisons souvent des liens forts de groupes qui, si vous lisez le document, ne sont pas pris en compte dans le calcul du niveau de la grille.
Ceci peut éventuellement expliquer cela et peut-être certainement d'autres choses. Mais ça c'est une autre histoire.

De Paolo
(Publié le 14/02/2018)

Bonsoir,

Je n'ai pas trouvé de solution de taille 2 différente de celle de Robert Mauriès.
Je pense que l'invalidité de la piste P(8L5C7) est décisive.

De Robert Mauriès
(Publié le 15/02/2018)

@ Richard : Pourquoi, une fois acquise l'invalidité d'une des deux pistes d'un jeu de pistes, utilisez-vous le termes de "candidats virtuels" pour les candidats de la piste valide ? Ces candidats sont placés et sont bien réels !

De Richard
(Publié le 15/02/2018)

Bonjour,

@Robert : c'est l'anti-piste issue de (1) et (2) qui couvre la grille.

La piste (2) aboutit à une contradiction après la bifurcation avec les 1 du bloc 7.

De Robert Mauriès
(Publié le 15/02/2018)

@ Richard : Oui, je comprend ici que ne sachant pas quel est le statut de la piste P(8L7C9) vous utilisez ces termes, mais je fais référence à d'autres grilles, par exemple la 459 avec JP(3B3), où connaissant le statut de la piste vous utilisez encore cette terminologie.
La notion de candidat virtuel est propre au coloriage virtuel par opposition à celle de candidat générique. Mais en matière de technique des pistes cette distinction n'existe pas.
On pourrait donc penser qu'il y a une définition propre à la technique des pistes de cette notion de candidat virtuel, ce qui n'est pas le cas.
Cela dit, je n'en fait pas une affaire, car tout le monde comprend je crois de quoi vous voulez parler !
Bien cordialement, Robert.

De jeanluc
(Publié le 15/02/2018)

@ Richard :
Bonjour
la piste 8L7C9 aboutit à une contradiction sans faire de bifurcation sur les 1 du bloc 7 puisque le 1L7C3 fait partie de cette piste. J'imagine que suite à cela vous validez le 8L6C9 (et pas uniquement avec la piste 3L4C9 sinon quelque chose m'échappe)
Quel est l'intérêt de cette piste 3L6C9? Qu'Est-ce qui vous fait associer ces 2 pistes?
Cordialement

De jeanluc
(Publié le 15/02/2018)

erreur lire:
Quel est l'intérêt de cette piste 3L4C9?

De Richard
(Publié le 15/02/2018)

Bonsoir,

@ Robert : effectivement étant donné que je construis les pistes vraiment à partir de coloriage virtuel, j'utilise toujours le terme de candidats virtuels.
C'est l'habitude de fréquenter le site de Bernard. :)

@ Jean-Luc : personnellement je ne trouve pas que 1L7C3 fait partie de la piste issue du 8L7C9. Dans le bloc 7 je trouve 2L7C2, 8L8C2 et 9L9C3 (issus de la piste) mais rien d'autre.
La méthode que j'ai utilisée consiste à utiliser 2 pistes issues de candidats qui sont indépendants l'un par rapport à l'autre et une 3ème piste est créée en supposant que les 2 candidats générateurs des 2 premières pistes n'existent pas (l'anti-piste).
Ici l'anti-piste a abouti à la résolution de la grille (pas de 3L4C9, donc 3L4C4 virtuellement validé, et pas de 8L7C9, donc 8L6C9 virtuellement validé).

De Paolo
(Publié le 15/02/2018)

@ jeanluc :
La piste 8L7C9 ne se révèle pas immédiatement invalide. Elle est composée de 23 candidats, dont 10 sont liés à l'antipiste 3L4C9. Pour cette raison, la bifurcation est nécessaire pour prouver l'invalidité de la piste 8L7C9 et par conséquent la validité de l'antipiste 8L7C9. L'antipiste 8L7C9 ne couvre pas la grille sans les 10 certains candidats de l'antipiste 3L4C9. C'est pourquoi il est nécessaire de montrer que la piste 3L4C9 est invalide.

De Robert Mauriès
(Publié le 15/02/2018)

@ jeanluc : Pour compléter les réponses de Richard et Paolo, j'ajoute que lorsqu'on construit une antipiste P'(E) issue d'un ensemble E de candidats (ici E={3L9C4, 8L7C9}) trois possibilités s'offrent à nous en général :
- soit l'antipiste couvre la grille ce qui donne la solution,
- soit l'antipiste est invalide et on génère un jeu de pistes conjuguées dont on peut exploiter les croisements.
- soit on étudie l'interaction du jeu de piste-antipiste P(E) et P'(E) issues de E (jeu de 3 pistes en général) qui est un jeu de pistes conjuguées .
On trouve donc toujours ou presque un certain intérêt à étudier des antipistes.

De jeanluc
(Publié le 19/02/2018)

Bonjour
je pense que vous êtes passé à autre chose mais pour ma part, je suis bloqué sur vos raisonnements, ma piste 8L7C9 comporte plus de 23 candidats et ne sont pas liés à une antipiste.
Par les TB, on place 2 chiffres et on élimine 15 candidats (6 dans le B1, 2 dans le B4 et 7 dans le B5). Est-ce que vous êtes d'accord avec cela?
Merci


Ajouter un commentaire

Adresse Mail

Mot secret (Mot secret oublié)
Celui utilisé pour archiver, ou si vous n'avez jamais archivé, un mot secret de votre choix
Prénom et/ou Nom

Pour la sécurité du site,
merci de saisir les lettres et chiffres situés dans ce code : //C79bY*2A

Commentaire



La solution
Après réduction de la grille par les TB, résolution de taille 2 avec 2 jeux de pistes successifs :
- JP(3L4) -> P(3L4C9) invalide, 3L4C4 placé avec 9 autres candidats.
- JP(8L5C7, 8L6C79) -> P(8L5C7) invalide, P(8L6C79) couvre la grille.



En savoir plus ...



Nos partenaires














assistant-sudoku.com est la propriété de 2IAsystem sarl, 8 rue du romarin, 31520 Ramonville St Agne. Toute reproduction interdite.