Bonjour,
Pour vous occuper ce WE, un p'tit sudoku qu'on m'a envoyé :
Bonne réflexion,
Philoux
philoux, tu me decois!
Au lieu de donner un sudoku, qu'ici tout le monde va te renvoyer juste, je pensais que tu allais demander combien il y a de grilles possibles, ou quel est le nombre minimal de chiffre a donner pour finir une grille
A+
Salut Guillaume
Tu as tout à fait raison !
J'ai oublié la phrase caractéristique des énigmes que je créees (mais ce n'est pas le cas ici) et qui me "protège" dans le cas où l'énoncé de l'énigme n'est pas assez abouti et génère plusieurs solutions :
"Bien entendu, s'il y a plusieurs solutions, elles seront toutes fournies..."
Bonne réflexion à tous (et bon week-end, neigeux à Paris, celui de France, pas celui du Kentucky !)
Philoux
mais il y a plusieurs solutions ?
je croyais que le principe du sudoku était qu'il n'y avait qu'une seule solution à la grille (d'après son étymologie) ...
Pookette
>Pookette 12:50
Le mot "unique", selon les terminologie de traduction japonaise, serait (je prends des gants) plus lié à l'unicité du chiffre selon les 3 dimensions - lignes, colonne et région - que sur celle de la solution.
j'ai extrait de l'encyclopédie que tu as mise en lien une/la justification.
La traduction anglaise de Sudoku est d'ailleurs "Single Number".
Maintenant, pour répondre à ce type de pb, plusieurs algo de backtraking résolvent les sudokus pratiquement instantannément.
Le but étant de se faire plaisir, je ne pense pas que les mathîliens les utiliseront bien que, vu les résolutions d'énigmes, je sais que certains solicitent le web et des moyens automatisés ( ce qui, à mon sens, élimine le plaisir de "vraiment" chercher [mais c'est un autre débat] )
Philoux
ok j'avais compris unique dans le sens de la solution ... Je me demande même si je ne l'avais pas lu quelque part, mais impossible de me souvenir où.
Dans ce cas, je chercherai ce week end
Pookette
philoux, tu as raison sur les algos qui existent et qui sont capables de venir très facilement à bout des sudoku "classiques"... c'est pour ça que j'ai directement posté des variantes dans le forum des énigmes
...et tes variantes sont très intéressantes !
à quand les prochaines ?
Philoux
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :