Discussion:Sudoku/Archives

message: Le lien ajouté par 81.66.149.10 ressemble fort à de l'auto-promotion.
Le contenu du site en question n'apporte pas quantitativement une information encyclopédique.
Il me semble qu'il faut le retirer.
[[Utilisateur:Franckiz|Franckiz]] 1 jul 2005 à 12:00 (CEST)

message: L'article indique que le figaro introduit ce jeu en France à grande échelle au début de l'été 2005, je ne sais pas si c'est vrai pour le figaro mais si oui, libé le fait aussi en tout cas, il faudrait donc introduire ça je pense. [[Utilisateur:Tipiac|Tipiac]] 1 août 2005 à 17:18 (CEST)

message: J'ai traduit une partie de l'article anglais, mais il reste beaucoup de chose. De plus, l'article français reprend le mot puzzle à partir de l'anglais, mais je pense que c'est un faux ami. Je vais faire des recherches.
FrancoisC 17 août 2005 à 13:32 (CEST)
replies: text: Wikipedia contient puzzle et casse-tête, qui n'ont pas la même signification. Le premier semble s'appliquer à Sudoku. --Sherbrooke 22 septembre 2005 à 12:21 (CEST)
thread_title:  traduction 

message: L'article anglais propose le nombre exact de solutions.
La majoration proposée est effectivement très grossière (la majoration la plus naïve que j'ai imaginée après 9!^9 est en 10^39)....
Le résultat (différent) de Bertram Felgenhauer et Frazer Davis a été cité dans le Jeux et stratégie n°15. Comment trancher ? Nguyenld 14 septembre 2005 à 11:57 (CEST)
replies: text: Le résultat de Felgenhauer semble authentique (même si je ne suis pas capable d'en suivre la démonstration). En revanche la majoration grossière qui n'est pas présentée comme une majoration grossière mais comme une approximation est, d'une part, terriblement grossière, d'autre part s'habille de formules mathématiques qui ont tendance à noyer le poisson , enfin comporte des erreurs dans l'argumentation. quels sont ces 30 chiffres à placer? où? placés en 9 groupes de 3 (il y a comme un malaise)? Il y a ensuite confusion entre nombre de grilles incomplète (problème proposé) et nombre de grilles complètes. Le paragraphe a donc besoin d'un sérieux toilettage. HB 22 septembre 2005 à 21:36 (CEST)
thread_title:  A propos du décompte 

message: pour ceux qui aurait une argumentation solide à proposer pour ce décompte HB 22 septembre 2005 à 22:27 (CEST)
thread_title:  Déplacé du corps de l'article 

message: Suite à une guerre d'édition concernant des URL, j'ai réduit la liste des liens externes au strict minimum. C'est à dire : 
* privilégier les liens du type "dmoz" contenant eux mêmes des listes d'autres sites
* privilégier les sites en français
* privilégier les sites « théoriques » 
* retirer les sites non-libres, demandant une inscription, proposant des services comme recevoir une grille sur son mobile moyennant finance, etc.
Merci de cesser de vouloir ajouter à tout prix d'autres liens externes. Vu la popularité du Sudoku, on pourrait faire un article avec des milliers de liens. Sauf bien sûr si le lien est vraiment génial et sort du lot. Dake 18 octobre 2005 à 15:45 (CEST)
replies: text: D'accord à 100%, j'ai déjà reverté un grand nombre de fois cet article depuis cet été, la popularité grandissante de ce jeu attire du monde dans les liens externes :) En tout cas, j'ai pas encore regardé qui avait complété mais depuis une 15aine de jours, j'ai l'impression que l'article a sacrément progressé ! Tipiac 19 octobre 2005 à 13:28 (CEST)
replies: text:  Une première sanction est tombée. J'ai bloqué une IP pour 3 jours qui a ajouté à nouveau les mêmes liens ce matin. Ca fait plusieurs jours qu'elle pollue l'historique et nous oblige à des reverts.  Dake 19 octobre 2005 à 14:17 (CEST)
replies: text:  L'IP qui ne cessait d'ajouter la même URL a été définitivement bloquée.  Dake 22 octobre 2005 à 13:40 (CEST)
replies: text:  Enfin pas tout à fait bloquer définitivement, plutôt bloquée pour un certain temps.. voir le bulletin des admins Dake 25 octobre 2005 à 00:06 (CEST)
thread_title:  Liens externes 

message: Il était écrit dans l'article que la résolution de sudoku est NP-complet et qu'il n'existe pas "de solution générale pour solutionner tous les sodoku", ceci est faux, ce n'est pas l'existance d'une méthode dont il est question mais son efficacité. Une telle méthode existe, j'en veux pour preuve que l'on peut tester toutes combinaisons possibles et ne retenir que les solutions valides, mais l'algorithme employé n'est pas efficace (non polynomial).
:NP-complet est explicite à cet égard. Si un problème ne peut être résolu dans un temps polynomial et de façon  déterministe, il est dit NP-complet. Ce qui est le cas des grilles de Sudoku taille n. --Sherbrooke 24 octobre 2005 à 21:35 (CEST)
replies: text: Ca se saurait si c'était ca la définition ;-) Ca vaudrait dire que tu aurais prouvé que NP != P. Et donc que tu as gagné 1 000 000 de dollars. Jmfayard 23 novembre 2005 à 01:27 (CET)

text: La remarque était judicieuse... mais l'article n'avait toujours pas été corrigé !!! C'est chose faite. --Aldoo / ✉ 6 décembre 2005 à 13:42 (CET)
thread_title:  NP-Completude de la résolution d'un sudoku 

message: **********************************************************************
http://www.daily-sudoku-puzzle.com/fr
Est-il possible de proposer ce site dans l'article du wikipédia ?
Il présente les règles du jeu grâce à une vidéo
http://www.daily-sudoku-puzzle.com/regles-sudoku.html
Des grilles sont jouables en ligne avec possibilité de jouer en couleurs, avec un système d'annotation comme aide à la résolution
Ce site propose des grilles de plusieurs niveaux (facile, moyen, difficile et diabolique): 4 nouvelles grilles chaque jour. Elles sont imprimables.
Les internautes ont la possibilité de proposer leur grille (Grille Perso) pour la présenter aux autres.
Et aussi un générateur de grilles selon les 4 niveaux
Interessant :
Les internautes peuvent communiquer et commenter chaque grille
Ce système s'avère très instructif car les internautes suggèrent des idées, et mettent en évidence l'utilisation de techniques pour joueurs confirmés
(les dialogues sont particulièrement soutenus dans le mode diabolique qui nécessite souvent une réflexion plus intense) 
ex: http://www.daily-sudoku-puzzle.com/fr/sudoku-perso21.html
Cordialement
Nicolas
**********************************************************************
Je vous propose d'ajouter les pages Sudoku du site très général sur les - nombres - curiosités, théorie et usage - 
Il donne diverses méthodes de résolution des Sudoku
Je vous laisse apprécier l'opportunité de placer un lien externe
Notez que ce site est visité par plusieurs milliers de personnes par jour
Adresse: http://villemin.gerard.free.fr/aJeux/Sudoku.htm
Gérard Villemin le 13 11 05
: , le site me semble intéressant et n'a pas une vocation publicitaire comme les autres sites qui avaient été ajoutés ces derniers temps. Dake - @ 13 novembre 2005 à 21:36 (CET)
replies: text: On peut faire confiance à Gérard Villemin dont tout le site sur les nombres est "de référence". HB 13 novembre 2005 à 22:03 (CET)
replies: text:  Ok, je place l'URL dans l'article. Dake - @ 14 novembre 2005 à 19:30 (CET)

text: , des banners, site pas complètement traduit, n'apporte rien de spécial par rapport à ceux déjà présents (et plus complets) Dake 18 novembre 2005 à 23:52 (CET)

text: , juste des grilles. Dake 22 novembre 2005 à 23:35 (CET)

text: , Marche pas très bien sous Firefox, j'ai pas réussi à générer une grille :> elle n'est apparue que lors d'un reload. Et mis à part ça, rien de spécial qui justifie sa présence dans les liens externes. Dake 24 novembre 2005 à 13:27 (CET)

text: , pas mal comme site, avec des grilles fantaisistes. Dake* 30 novembre 2005 à 19:37 (CET)

text: possibilité d'imprimer son livret personnalisé, explications bien faites qui m'ont appris quelquechose en plus de wikipedia. Jmfayard 30 novembre 2005 à 23:01 (CET)
thread_title: Proposition ajout d'un lien externe

message: Maintenant que Sudoku est un article de qualité, il faudrait songer à mettre un peu d'ordre !
À ce titre, les parties "Nombre de grilles" et Mathématiques sont partiellement redondantes. Je pense que la première devrait être intégrée à la seconde, à laquelle on enlèverait les références aux nombres de grilles. --Aldoo / ✉ 6 décembre 2005 à 13:46 (CET)
replies: text: Just do it Jmfayard 6 décembre 2005 à 14:07 (CET)
thread_title:  Fouillis, redondance 

message: « l'algorithme « revient sur ses pas » et recommence avec l'avant-dernière cellule. Une application développée en C++ démontre le mécanisme (http://jl.pesce.free.fr/Sudoku.zip) »
Aucun source C++ ici, c'est un binaire pour Microsoft Windows (!). Quel peut être l'intérêt éducatif, en algorithmique, d'un programme livré sans ses sources ?
(Sans parler du danger potentiel que peut représenter l'installation d'un programme compilé de source inconnue)
Ayin 18 décembre 2005 à 11:02 (CET)
replies: text: J'ai vérifié, et c'est le cas. La phrase est effacée. --Sherbrooke (✎) 18 décembre 2005 à 13:10 (CET)
thread_title:  Solutions logicielles