Unicité de la solution d'une grille
Posté: Mer 5 Jan 2011 18:34
Yep,
Suite à mon précédent message je m'interroge sur ce qu'on appelle une solution unique pour une grille.
En gros.. L'unicité de la solution ne dépend-elle pas de la technique employée ?
Si en employant une technique type "brute-force" (essayer toutes les combinaisons possibles) une grille peut avoir plusieurs solutions mais qu'en se cantonnant à toutes les techniques logiques connues elle n'a qu'une solution [EST-CE POSSIBLE ?] cette grille est-elle quand même incorrecte/mauvaise/toute pourrite/et-j'en-passe ??
Un exemple quand même.. On ne tombe sur aucune incohérence en faisant cette grille, pourtant elle a plusieurs solutions (j'en mets que deux, on voit la variation en L5C1/L5C2) :
Patrick
Suite à mon précédent message je m'interroge sur ce qu'on appelle une solution unique pour une grille.
En gros.. L'unicité de la solution ne dépend-elle pas de la technique employée ?
Si en employant une technique type "brute-force" (essayer toutes les combinaisons possibles) une grille peut avoir plusieurs solutions mais qu'en se cantonnant à toutes les techniques logiques connues elle n'a qu'une solution [EST-CE POSSIBLE ?] cette grille est-elle quand même incorrecte/mauvaise/toute pourrite/et-j'en-passe ??
Un exemple quand même.. On ne tombe sur aucune incohérence en faisant cette grille, pourtant elle a plusieurs solutions (j'en mets que deux, on voit la variation en L5C1/L5C2) :
- Code: Tout sélectionner
..9.86.41
52...3.7.
4...2.3..
6.2831795
..52746..
8376951.4
..4.6...2
.5.9...63
16.45.9..
379586241
526143879
481729356
642831795
195274638
837695124
914367582
758912463
263458917
379586241
526143879
481729356
642831795
915274638
837695124
194367582
758912463
263458917
Patrick