Forum: Autres sujets: Sudoku : candidat forcé en chaine

 Envoyé le 03/12/2009 à 10:41:02

---

Message

Dans la grille n° G406942044987-9fcf4 ,l'onglet Explication arrive à "Candidat forcé en chaine" . L'explication de cette technique dans le Guide Sudoku ne me semble pas assez explicative pour résoudre cette grille. Pourquoi et comment la case L1C2 est le départ du raisonnement et comment arrive-t-on à obtenir 5 en L4C6 , 9 en L5C6 9 en L7C4 9 en L8C3 9 en L9C8 De même dans la grille G551436106205-444b3 , quand on arrive à "Candidat forcé en chaine" pourquoi la case L2C2 est le départ du raisonnement Ceci semble assez complexe. Merci d'avance pour votre réponse .

 Envoyé le 03/12/2009 à 13:34:16

---

Message

Assez complexe... ce sont des grilles de niveau 9, et donc les plus difficiles du site. Il n'y a pas de miracle, si le raisonnement repose sur une série de tests, comme nombre d'autres techniques, celle-ci est proche d'"essayer et voir si ça fonctionne ou pas" ce qui n'est pas normalement ce qu'on devrait faire avec une grille de Sudoku. La seule différence, c'est qu'on ne cherche pas le blocage (avec la mauvaise solution), mais juste un candidat unique. Pour dire que quel que soit le chiffre de départ on termine avec le même candidat unique dans la case d'arrivée. Et donc on place juste ce candidat (sans placer les chiffres qui ont aidé à le découvrir) et on continue la résolution de la grille.

Remarque

Le logiciel interactif n'est hélas pas encore assez élaboré pour mettre en pratique cette méthode... (si j'ai le temps un jour :-) Mais sur le papier c'est presque plus simple. Vous utilisez 3 copies de la même situation de la grille. Sur la 1ère vous prenez la case de départ et le premier candidat, vous continuez jusque à pouvoir placer un autre chiffre de façon certaine dans la grille. Vous procédez en parallèle de la même façon avec la 2ème grille et l'autre candidat. Dès que vous trouvez 1 nouveau chiffre qui est le même dans les 2 grilles, c'est celui-ci (et uniquement celui-ci) qu'il faut placer dans la 3ème grille pour continuer. Etc etc ;-) (PS: une des 2 grilles est aussi la bonne... si vous arrivez à savoir laquelle, pas besoin d'en utiliser une 3ème)

 Envoyé le 02/03/2010 à 05:57:57

---

Message

Pour moi,quand j'arrive à "candidat forcé en chaine" la seule difficulté c'est de trouver la chaine avec évidemment son point de départ.A cause de cela, j'ai un peu abandonné la résolution des grilles de niveau 9.Celles de niveau 8 sont très intéressantes. Si ça vous intéresse, j'ai trouvé une solution pour ne pas utiliser de papier, de crayon et de gomme.J'ai réalisé une grille dans Word et je recopie la grille sudoku proposée.Pratique!

 Envoyé le 07/04/2010 à 22:07:24

---

Message

Naral Sur word ? Je connais sur excel mais pas sur word et ne demande qu'à connaitre. Meme opinion quant aux grilles de niveaux 9, je préfère les 8 plus intéressantes. Le problème du candidat forcé en chaine, c'est le coté aléatoire il n'y a pas à réfléchir juste à avoir de la chance. J'essaie et je vois ce que ça donne.

 Envoyé le 08/04/2010 à 01:30:33

---

Message

Oui on peut aussi faire des tableaux dans Word, et pour un "simple" coloriage, ça fonctionne de la même façon.

 Envoyé le 18/06/2010 à 15:51:09

---

Message

Et bien moi j'aime faire les grilles les plus difficiles, et il y en a qui n'ont pas ce "candidat forcé en chaine" . Ce sont d'ailleurs les seules que j'arrive à finir, avec les techniques qu'on connait... Mais ce candidat forcé en chaine ne me parait pas clair non plus dans les explications des grilles. On ne nous donne que la "solution" de l'essai, pas la réflexion de départ. Néanmoins merci encore pour ce site.