SuDoKu ouvre toi - Sciences - Discussions
Marsh Posté le 19-10-2007 à 04:53:28
ReplyMarsh Posté le 19-10-2007 à 04:56:10
si mais ton message n'est pas très clair
Marsh Posté le 19-10-2007 à 04:57:23
il s'agit de denomber (c à dire calculer) le nombres de sudoku qui existent
Marsh Posté le 19-10-2007 à 04:59:14
1. Il y a deja des algos de resolution de sudoku, tu n'inventes rien (tu as l'air de le croire).
2. Je ne sais pas comment tu as pense ton algo, mais tu n'as pas beson de savoir le nombre total de sudokus existants
3. Ca aurait plus sa place dans la cat prog.
Marsh Posté le 19-10-2007 à 04:59:23
http://fr.wikipedia.org/wiki/Sudok [...] _possibles
Marsh Posté le 19-10-2007 à 05:01:15
je suis d'accord avc vous mais qd mme c pas des algo qu'on pe expliquer à un enfant de 4-5 ans !!
Marsh Posté le 19-10-2007 à 05:08:57
ds wikipedia : "Le problème de savoir combien de cases initiales remplies sont nécessaires pour conduire à une solution unique est, à ce jour, sans réponse sûre".
c ce que je doutais alors pk pas le maitriser ce problème ?
Marsh Posté le 19-10-2007 à 05:29:28
merci, je crois que le wikipedia porte ttes les reponses des qustions qu'on pe se poser à ce sujet
Marsh Posté le 20-10-2007 à 13:00:28
scauer a écrit : ds wikipedia : "Le problème de savoir combien de cases initiales remplies sont nécessaires pour conduire à une solution unique est, à ce jour, sans réponse sûre". |
Oui, c'est un sujet de recherche intéressant. Mais je ne crois pas qu'il y ait des combinatoriciens plus forts que Gordon Royle sur HFR.
Il y a énormément de problèmes ouverts en mathématiques, mais en prendre un et le balancer sur un forum est une manière de procéder assez curieuse.
Marsh Posté le 20-10-2007 à 13:10:30
scauer a écrit : merci, je crois que le wikipedia porte ttes les reponses des qustions qu'on pe se poser à ce sujet |
Tant mieux, parce que pour ma part je n'ai strictement rien compris à ton topic et à tes messages.
Marsh Posté le 19-10-2007 à 04:48:12
Et si on pe apprendre à un enfant de 4 ans de remplir facilement un sudoku ?? on tuera evidemment le jeu !! Mais pourquoi ne pas en finir une fois pour tte ?
Au début ce jeu m'apparaitrait débile, mais quand on j'ai décidé de le contourner apparaissent ces difficultés. Et je pense qu'il doit bien etre un algorithme facile de résolution , genre commencer chiffre par chiffre. la première difficulté est de dénombrer le nombre des sudoku qu'existent c à dire le nombre de solutions pour une grille vide. j'ai trouvé un nombre qui me parait assez convaincant mais avec manque de rigueur.
Donc je vous lance ce défit de dénombrer ces sudokus (à 9 cases differentes), un conseil :une calculatrice avec le sens des grands nombres sera tres utile
---------------
i'll shoot you up !!!