Discussion:Sudoku

message: Je ne vois pas pourquoi on met sans cesse en avant le problème des 36 officiers de Euler dans tous les articles sur le Sudoku, alors qu'il s'agit d'un carré greco-latin et non pas latin, qui est certes intéressant, mais beaucoup plus en rapport avec les recherches sur l'existence des carrés greco-latins. Le Sudoku est un carré latin avec 9 sous blocs qui resteignent les possibilités et permettent la résolution unique.
: Sûrement pour dissiper la confusion qui règne autour de l'invention du Sudoku. Cela montre qu'Euler s'est intéressé à un problème apparenté (une grille avec des contraintes), sans toutefois avoir inventé le Sudoku. Certains semblent attribuer la paternité du Sudoku à Euler . Dake* 24 janvier 2006 à 19:35 (CET)
replies: text: pas tout à fait d'accord avec l'absence totale de lien entre les 36 officiers et le Sudoku. Le carré gréco-latin empêche la répétition de la même paire, tout comme la règle concernant les chiffres dans une sous-région du Sudoku. Je crois que cette contrainte est intéressante car elle n'existe pas dans le carré latin, mais existe dans le Sudoku. En gros, les 36 officiers sont à mi-chemin entre le carré latin (si on regarde la grille du Sudoku dans son ensemble lignes/colonnes), et le Sudoku (carré latin + contraintes régionales de type carré gréco-latin). Mais il est clair que faire le raccourci "Euler a inventé le Sudoku" est une erreur. Dake* 26 janvier 2006 à 22:15 (CET)
thread_title:  Le problème des 36 officiers de Euler 

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
: Ok, je vais mettre un lien vers l'animation en particulier, cela peut être intéressant. Dake* 24 janvier 2006 à 23:40 (CET)
thread_title:  Ajout d'un lien externe 

message: Le terme Sodoku est l'abréviation de la phrase japonaise "suuji wa dokushin ni kagiru (数字は独身に限る)," qui se traduit par "chaque chiffre reste seul". C'est une marque de commerce de l'éditeur de jeux japonais  Nikoli. Les autres éditeurs japonais appellent ce jeu "le nombre à sa place" et son titre original aux États-Unis où origine en fait ce jeu est Number Place.
Notons que l'utilisation de chiffres est tout à fait faculatative. Il n'y a absolument aucune relation mathématique entre les différents symboles utilisés pour ce jeu. Il existe des variantes utilisant des lettres, des couleurs ou des formes géométriques. L'utilisation de chiffres remonte cependant à la création d'un jeu en 1979.
L'intérêt principal de ce jeu repose sur la simplicité de ses règles mais également que le jeu peut être en soi très complexe à réaliser. Il existe plusieurs niveaux de difficultés, allant de débutant à très avancé.
:Bon, ça c'est de moi. J'avais débuté un article sous Sodoku (jeu) quand quelqu'un m'a rappellé à l'ordre. J'ai tout viré (dans Sodoku (jeu)]] pour remplacer tout ça par un REDIRECT. Par contre, je persiste et signe, l'orthographe Sodoku existe également . Yanik Crépeau 29 mars 2006 à 07:50 (CEST)
thread_title: Introduction

message: l'article est pas logique: c'est un americain qui invente le sudoku,et a la fin du paragraphe, on explique que les japonais l'ont inventé a cause du manque de mot croissé (ce qui est faux, en plus, les mtozs crosié existe en japonais, ils ont des sillabaires, donc c'est possible...).
dont QUI l'a inventé ? si c'est americain, il faut retirer le passage "les japonais blabla"
: La tournure était mauvaise, j'ai corrigé pour signifier que les Japonais ont apprécié et répandu le concept pour les raisons indiquées. C'est bel et bien un Américain qui a inventé le jeu. Dake@ 30 mars 2006 à 13:33 (CEST)
thread_title:  origine? article illogique 

message: le texte est protégé je ne sais donc pas comment ajouter... voici une dépeche qui résume ce que je voulais synthétiser : 
Le sudoku a des ancêtres français 
PARIS (AP) - Le sudoku n'est apparemment pas une invention récente comme beaucoup le pensaient. A la fin du XIXe siècle, les Français jouaient en effet à remplir des grilles très proches de ce jeu, qui étaient publiées dans les grands quotidiens de l'époque, révèle "Pour la Science" dans son édition de juin.
Selon le magazine, la grille la plus proche d'un sudoku, qui a été retrouvée par le Français Christian Boyer, est celle de B. Meyniel, publiée dans le quotidien "La France" du 6 juillet 1895.
Les premiers sudokus ont été publiés en 1979 par l'Américain Howard Garns, avant de paraître dans des revues japonaises des années 80 et 90 où ils ont pris leur nom. Mais leur succès international a vraiment démarré grâce au Néo-Zélandais Wayne Gould qui en a publiés dans le "Times" de Londres à partir de novembre 2004. AP
*article du même type dans le quotidien Le Parisien du lundi 5 juin 2006 (page 7). L'article est titré "l'inventeur du sudoku est français". Il fait référence à un article paru dans la revue "Scientic American". Les premières grilles de type sudoku datent de 1892 et furent publiées dans le journal "Le Siècle". La première "vraie" grille grille de sudoku date bien du 6 juillet 1895 ; elle fut publiée par le journal "La France". L'article précise également que "l'engougouement des Français pour ces passe-temps avait duré jusqu'à la Première Guerre mondiale". Clio64 5 juin 2006 à 20:49 (CEST)
thread_title:  des origines françaises 

message: Bonjour aux amateurs,
Il y a une requète d'édition sur Wikip%C3%A9dia:Demande_d%27intervention_sur_une_page_prot%C3%A9g%C3%A9e#Sudoku (Attention, il y a 2 sections, l'une en dessou de l'autre. Il s'agit de la seconde). Si l'un d'entre vous pouvait y jeter un oeil et appliquer, si justifiées, les modifications demandées, puis le signaler sur la page sus-mentionnée, ça serait sympa! Merci d'avance Eden ✍ 14 avril 2006 à 23:08 (CEST)
thread_title:  Besoin d'un éditeur pour la partie Math 

message: En tant que lecteur régulier de fr.wikipédia, j'ai naturellement consulté l'article Sudoku quand, après quelques essais de grilles proposées dans divers journaux ou revues, je me suis rendu compte qu'il fallait que j'améliore grandement mon niveau de capacité de résolution en creusant la question des bases théoriques de résolution. Or, si l'article m'a paru globalement très intéressant (notamment parce qu'il aborde le sujet sous des angles très variés - à ce titre il mérite sans conteste sa mention "article de qualité"), le chapitre 7 (méthode de résolution) m'a laissé sur ma faim car il est à la fois assez peu explicite et surtout fort lacunaire (car bien des méthodes "classiques" ne sont pas évoquées).
Or, ayant déjà rédigé une douzaine d'articles (sur des sujets variés) pour wikipedia et ayant une certaine expérience de l'enseignement (~20 ans), je me suis donc attelé à la tâche et, après avoir consulté tous les articles disponibles sur le web (en anglais ou en français), j'ai confectionné une page html largement illustrée d'exemples et qui, répondant à ce que j'aurais aimé trouver dans l'article, fait le point sur toutes les méthodes classiques (exception faite pour le "nishio" et autres méthodes "au petit bonheur", car sur ce point je fais partie des puristes) !
Comme je ne veux pas indisposer Dake auquel je tiens au contraire à rendre hommage, je voudrais lui faire parvenir par mail cette page pour qu'il décide lui-même s'il convient ou non, d'en utiliser le contenu dans wikipédia, et si oui, sous quelle forme : 
- complément au chapitre 7
- ou remplacement du chapitre 7 par un simple lien interne vers un nouvel article qui pourrait s'intituler "Sudoku - Méthodes de résolution" (le s du pluriel me paraît préférable).
Mais comment faire pour rendre possible ce mail destiné à Dake ?
Dake, si tu es intéressé par ma proposition, peux-tu (sans que cela t'engage pour la suite à donner) prendre contact avec un administrateur pour que celui-ci nous donne les moyens d'entrer en contact (je suis prêt à te donner mon adresse e-mail, mon téléphone ou mon adresse postale ..., mais bien sûr pas ici !) 
Salut ! Papy77 20 juin 2006 à 18:57 (CEST)
thread_title:  Proposition pour des explications plus détaillées sur les diverses méthodes de résolution 

message: Je crois que l'article devient de plus en plus incohérent au niveau de la rédaction, du fait des ajouts continuels des contributeurs, chacun de l'angle dont il voit les choses.. Moi même j'ai pu insérer quelques paragraphes ( construction des grilles, degré de difficulté, et méthode de résolution), mais je crois qu'il faut que quelqu'un prenne en charge la rédaction finalisée de tout l'article et opte pour le choix d'une seule terminologie pour l'heuristique de résolution par exemple.. Je ne me propose pas pour réussir cette tâche mais je reste à la disposition pour concertation surtout au niveau de la mise à jour des sous-paragraphes en ce qui concerne les procédés de résolution,...--Farid MITA 22 mars 2007 à 16:49 (CET)
thread_title:  Rédaction finalisée de l'article 

message: Dans les DNA (dernières nouvelles d'Alsace) du jour un article non accessible gratuitement. Fafnir 30 juillet 2006 à 08:44 (CEST)
thread_title:  Fubuki et Kakuro 

message: Le jeu de Su-Doku-Tartib est une version plus évoluée du Su-Doku classique qui consiste à respecter, en plus de la règle habituelle « Chaque chiffre de 1 à 9 est écrit une et une seule fois dans chaque région, chaque ligne et chaque colonne », l'ordre imposée par les signes < (chiffre de gauche inférieur à celui de la droite), > ( chiffre de gauche supérieur à celui de la droite), v ( chiffre du haut supérieur à celui qui est placé dans la case du bas) et ^ ( chiffre de la case du bas supérieur à celui de la case du haut).
Image:sdk_tartib.GIF
Jouer au Su-Doku-Tartib 9X9, c’est compléter une telle grille dont certains chiffres sont connus en découvrant les cachés par des déductions successives ou par des éliminations régies par la contrainte des régions, des lignes et des colonnes tout en respectant l'ordre indiqué par les différents symboles <, >, ^ et v.
Image:sdk_tartib_complet.GIF
Bien sûr, une stratégie de résolution existe, procurant plus de plaisir à celui qui s'y adonne.
En plus des trois procédés habituellement utilisés pour la réussite du Su-Doku classique,  on pourra d'abord inscrire les chiffres 1 et 9 dans les cases facilement repérables par les signes d'ordre, puis voir les possibilités pour les deux chiffres 2 et 8, etc... Les mêmes signes d'ordre serviront à simplifier les multiples dans des cases adjacentes...  
--Farid MITA 22 mars 2007 à 17:32 (CET)
thread_title:  Version plus améliorée de Su-Doku: '''Su-Doku-Tartib '''

message: J'ai rajouté un lien vers le site de la Fédération Française de Sudoku... (www.ffsudoku.com) était-ce une bonne idée ? On garde ou on jette ? ^_^"
Merwyn 7 août 2006 à 19:45 (CEST)
thread_title:  Fédération Française de Sudoku 

message: J'ai fait un petit programme de résolution sous Excel.
Si ça vous interresse pour illustrer vos dires... Il n'est pas superbement pofiné (comme votre article) mais il tourne! résolution en 2 secondes!
--Gerbito 25 août 2006 à 14:35 (CEST)
thread_title:  Résolution sous excel 

message: Je viens de lire cette discussion et me demande si j'ai bien fait.
J'ai lu avec intérêt cet article et y ai trouvé un lien rouge. Mais comment, un article lu par des milliers de wikipédien, top du top, qui a un lien rouge ! Personne n'a écrit l'article sur le swordfish ?
Alors j'ai décidé de me lancer dans la rédaction d'une première page et essayé d'expliquer ce qu'est un Swordfish !
J'espère que je ne vais pas me faire lyncher, au vu de certains des échanges un peu chauds sur cette page.
Je suis quand même un peu surpris que Swordfish renvoie sur la page Opération Espadon. Si quelqu’un veux vérifier si c’est bien correct par rapport aux règles wikipédiennes.
Bien à vous
 Philoo 15 mars 2007 à 20:10 (CET)
thread_title:  Swordfish 

message: Je signale que, comme annoncé ici le 20 juin 2006, je me suis enfin décidé à écrire un article consacré entièrement aux techniques de Résolution d'un sudoku.
Les amateurs pourront peut-être se consacrer à la re-rédaction (ou à l'élimination) d'articles conjoints ... (bon courage !)
91.168.56.194 2 juin 2007 à 08:27 (CEST)
thread_title: Résolution

message: Je propose d'ouvrir cette nouvelle sous-section pour trancher sur ce dernier "conflit" entre deux contributeurs:
====Wikasterix====
Je suis un lecteur fervent des articles de WP. Je n'ai créé un compte que dernièrement pour apporter mon témoignage concernant l'article sudoku et la guerre d'édition qui s'est déclarée entre Farid Mita, un trèc ancien contributeur et un un utilisateur anonyme dont l'IP est volatile. Les deux monsieurs ont tort de se vandaliser mutuellement les contributions! Mais, c'est monsieur l'anonyme qui a commencé en premier, en supprimant d'un seul coup toute une section concernant le degré de difficulté, alors qu'il pouvait reformuler certains passages seulement tout en respectant le travail existant depuis plusieurs mois. Le seul argument de l'utilisateur anonyme est que dans les forums auxquels il se refère, Farid Mita n'y participe pas!! Ce n'est pas une condition pour pouvoir contribuer sur WP. D'autant plus que les forums ne peuvent être considérés comme sources fiables pour un article ensyclopédique; leurs membres ne sont pas forcément des experts en la matière. Je crois que, à cause de cet acte de vandalisme, Farid Mita a réagi pour protéger ses contributions, en supprimant la section relative aux règles et concepts généraux du jeu, en avançant que cette dernière n'apporte rien de nouveau: les règles ont été déjà expliquées bien au début de l'article, la minimalité recherchée pour les puzzles ou grilles a été largement développée dans la section concernant la construction des grilles entre autres, les références sont des forums donc non fiables, les liens hypertextes sont mal rédigés, ... Pour intimider Farid Mita, l'anonyme contributeur ne cesse de qualifier le premier d'imposteur. Il lui renonce même son savoir mathématique comme s'il le connaissait très bien ou vivait près de lui. Vous connaissez la suite de l'histoire... 
Ce que je propose:
*1) revoir et reformuler la section concernant le degré de difficulté sans supprimer aucun sous-paragraphe (types):
*2) effacer les statistiques présentées à la fin de cette section, car elles peuvent découler à partir d'un nombre limité de logiciels de génération de grilles
*3) supprimer carrément la section relative aux règles et concepts généraux du jeu
*4) ne permettre auncun lien pointant vers des forums
*5) ajouter à l'article une nouvelle section ou créer une nouvelle page où l'on mettra la terminologie française relative au sudoku ( techniques, règles, procédés, etc...)
NB: ce témoignage a été déjà rédigé sur  Projet: Mathématiques Le Thé Sudoku que DocteurCosmos trouve raisonnable.
--Wikasterix (d) 16 mai 2009 à 12:46 (CEST)
replies: text: Merci Wikasterix et DocteurCosmos. J'appouve vos propositions, surtout les 3è, 4è et 5è.--Farid mita (d) 17 mai 2009 à 00:45 (CEST)
thread_title: Témoignages et arbitrage des utilisateurs

message: Je suis un lecteur fervent des articles de WP. Je n'ai créé un compte que dernièrement pour apporter mon témoignage concernant l'article sudoku et la guerre d'édition qui s'est déclarée entre Farid Mita, un trèc ancien contributeur et un un utilisateur anonyme dont l'IP est volatile. Les deux monsieurs ont tort de se vandaliser mutuellement les contributions! Mais, c'est monsieur l'anonyme qui a commencé en premier, en supprimant d'un seul coup toute une section concernant le degré de difficulté, alors qu'il pouvait reformuler certains passages seulement tout en respectant le travail existant depuis plusieurs mois. Le seul argument de l'utilisateur anonyme est que dans les forums auxquels il se refère, Farid Mita n'y participe pas!! Ce n'est pas une condition pour pouvoir contribuer sur WP. D'autant plus que les forums ne peuvent être considérés comme sources fiables pour un article ensyclopédique; leurs membres ne sont pas forcément des experts en la matière. Je crois que, à cause de cet acte de vandalisme, Farid Mita a réagi pour protéger ses contributions, en supprimant la section relative aux règles et concepts généraux du jeu, en avançant que cette dernière n'apporte rien de nouveau: les règles ont été déjà expliquées bien au début de l'article, la minimalité recherchée pour les puzzles ou grilles a été largement développée dans la section concernant la construction des grilles entre autres, les références sont des forums donc non fiables, les liens hypertextes sont mal rédigés, ... Pour intimider Farid Mita, l'anonyme contributeur ne cesse de qualifier le premier d'imposteur. Il lui renonce même son savoir mathématique comme s'il le connaissait très bien ou vivait près de lui. Vous connaissez la suite de l'histoire... 
Ce que je propose:
*1) revoir et reformuler la section concernant le degré de difficulté sans supprimer aucun sous-paragraphe (types):
*2) effacer les statistiques présentées à la fin de cette section, car elles peuvent découler à partir d'un nombre limité de logiciels de génération de grilles
*3) supprimer carrément la section relative aux règles et concepts généraux du jeu
*4) ne permettre auncun lien pointant vers des forums
*5) ajouter à l'article une nouvelle section ou créer une nouvelle page où l'on mettra la terminologie française relative au sudoku ( techniques, règles, procédés, etc...)
NB: ce témoignage a été déjà rédigé sur  Projet: Mathématiques Le Thé Sudoku que DocteurCosmos trouve raisonnable.
--Wikasterix (d) 16 mai 2009 à 12:46 (CEST)
replies: text: Merci Wikasterix et DocteurCosmos. J'appouve vos propositions, surtout les 3è, 4è et 5è.--Farid mita (d) 17 mai 2009 à 00:45 (CEST)
thread_title: Wikasterix

message: == Remarques préliminaires ==
1) Il existe de nombreuses approches de la résolution des Sudokus, dont certaines ne sont praticables que par ordinateur. Il ne sera question ici que des méthodes utilisées par les joueurs. 
2) Il ne s'agit pas de donner une liste exhaustive de ces méthodes (ce qui nécessiterait un livre volumineux), mais un simple aperçu. De nombreuses variantes et extensions existent, comme les poissons à arêtes (finned fish), trop spécialisées pour être détaillées ici.
3) Quelles méthodes de résolution sont-elles admissibles par un joueur ? Toute réponse à cette question ayant une composante subjective, ne pas reconnaître d'emblée ce fait ne pourrait que conduire à des querelles stériles. La plupart des joueurs refusent les essais et erreurs, ou hypothèses.
4) Il existe un site de référence, Sudopedia, présentant de manière consensuelle le vocabulaire standard du Sudoku et les règles de résolution les plus connues. En anglais uniquement, il fonctionne selon les mêmes principes que Wikipedia. 
5) La notion de candidat n'est pas inhérente au problème du Sudoku, mais doit être introduite par le joueur pour mettre en œuvre la plupart des méthodes de résolution. Lorsqu'un chiffre n'est pas a priori impossible dans une cellule, on dit qu'il est candidat. Alors que les dévoilés sont les données initiales fixes d'un puzzle, l'ensemble des candidats évolue au cours du processus de résolution. Il ne peut que diminuer ; et cela se produit lorsqu'on a démontré (par les diverses méthodes décrites plus bas) qu'un candidat (qu'on ne savait jusque là pas encore impossible) est en fait impossible. Les fondements logiques formels de cette notion (qui n'est pas aussi évidente qu'il paraît) ont été définis et étudiés en détail dans  "La logique cachée du Sudoku", un livre en anglais ("The Hidden Logic of Sudoku" )) ; ils font appel à la logique épistémique. L'article "From Constraints to Resolution Rules, Part I: Conceptual Framework"Denis Berthier, "From Constraints to Resolution Rules, Part I: Conceptual Framework", International Joint Conferences on Computer, Information, Systems Sciences and Engineering (CISSE 08), December 5-13, 2008, librement disponible sur les pages web de son auteur, expose aussi cette logique dans le cadre général des problèmes de satisfaction de contraintes. 
6) Comment introduire les candidats
Il y a deux notations utilisées pour les candidats : indicée et pointée.
* Pour la notation indicée, les candidats sont inscrits dans une cellule, chaque chiffre occupant ou non une place précise. L'inconvénient de cette méthode est que les journaux publient des grilles de petite taille, ce qui rend difficile l'inscription de plusieurs chiffres dans une même cellule. Plusieurs joueurs reproduisent à plus grande échelle de telles grilles ou ont recours à un crayon à pointe fine.
* Pour la notation pointée, les joueurs inscrivent des points dans les cellules vides. La position relative du point indique le chiffre manquant. Par exemple, pour indiquer 1, un point apparaît en haut à gauche dans la cellule. Cette notation permet de jouer directement avec une grille imprimée dans un journal. Cependant, elle demande une certaine dextérité, il est possible de mal placer un point dans un moment d'inattention et une petite marque faite par erreur peut mener à de la confusion. Certains joueurs préfèrent utiliser un stylo pour limiter les fautes.
== Essais et erreurs, ou hypothèses ==
La méthode la plus rapide pour un ordinateur consiste à essayer systématiquement, l'un après l'autre, tous les candidats restant. Appliquée récursivement, elle peut résoudre tous les puzzles. Mais cette méthode, fort peu élégante, est rejetée par quasiment tous les joueurs. Tout au plus est-elle acceptée comme ultime recours, quand plus rien d'autre ne marche. 
== Règles élémentaires ==
Quand un puzzle peut être résolu en n'utilisant que les règles élémentaires de cette section, des joueurs expérimentés peuvent se dispenser de l'écriture explicite des candidats.
=== propagation de contraintes élémentaires ===
Si un nombre est affirmé comme étant nécessairement la valeur d'une cellule, supprimer tous les autres candidats de cette cellule et supprimer ce nombre comme candidat de toutes les autres cellules de la même ligne, de la même colonne et du même bloc.
=== singletons nus et cachés ===
Singleton nu : si une cellule contient un unique candidate, alors c'est la valeur de cette cellule.
Singleton caché : si un candidat apparaît une fois et une seule sur une ligne (respectivement une colonne, un bloc), alors c'est la valeur de la cellule où il apparaît.
=== interactions ligne-bloc et colonne-bloc ===
Si, sur une ligne L coupant un bloc B, un nombre n'apparaît pas comme candidat à l'extérieur de B, supprimer ce nombre comme candidat partout dans B sauf sur L.
Si, dans un bloc B coupé par une ligne L, un nombre n'apparaît pas comme candidat ailleurs que sur L, supprimer ce nombre comme candidat partout sur L à l'extérieur de B.
Si, sur une colonne C coupant un bloc B, un nombre n'apparaît pas comme candidat à l'extérieur de B, supprimer ce nombre comme candidat partout dans B sauf sur C.
Si, dans un bloc B coupé par une colonne C, un nombre n'apparaît pas comme candidat ailleurs que sur C, supprimer ce nombre comme candidat partout sur C à l'extérieur de B.
== Méthodes basées sur des figures (patterns) simples prédéfinies ==
=== Paires, triplets et quadruplets nus ===
Paires nues sur une ligne : si, sur une ligne L, il existe deux cellules différentes qui ont pour candidats les mêmes deux nombres différents, alors supprimer ces deux nombres comme candidats de toutes les autres cellules de la ligne.
Paires nues sur une colonne : si, sur une colonne C, il existe deux cellules différentes qui ont pour candidats les mêmes deux nombres différents, alors supprimer ces deux nombres comme candidats de toutes les autres cellules de la colonne.
Paires nues dans un bloc : si, dans un bloc B, il existe deux cellules différentes qui ont pour candidats les mêmes deux nombres différents, alors supprimer ces deux nombres comme candidats de toutes les autres cellules du bloc.
Triplets (resp. quadruplets) nus sur une ligne : si, sur une ligne L, il existe 3 [resp. 4] cellules différentes qui ont tous leurs candidats parmi les mêmes 3 [resp. 4] nombres différents, alors supprimer ces 3 [resp. 4] nombres comme candidats de toutes les autres cellules de la ligne.
Triplets [resp. quadruplets] nus sur une colonne : si, sur une colonne C, il existe 3 [resp. 4] cellules différentes qui ont tous leurs candidats parmi les mêmes 3 [resp. 4] nombres différents, alors supprimer ces 3 [resp. 4] nombres comme candidats de toutes les autres cellules de la colonne.
Triplets (resp. quadruplets) nus dans un bloc : si, dans un bloc B, il existe 3 [resp. 4] cellules différentes qui ont tous leurs candidats parmi les mêmes 3 {resp. 4] nombres différents, alors supprimer ces 3 [resp. 4] nombres comme candidats de toutes les autres cellules du bloc.
=== Paires, triplets et quadruplets cachés ===
Paires cachées sur une ligne : si, sur une ligne L, il existe deux cellules différentes qui ont deux candidats communs n'apparaissant pas ailleurs sur la ligne (chacune des 2 cellules pouvant avoir d'autres candidats), alors supprimer tous les autres candidats de ces deux cellules.
Paires cachées sur une colonne : si, sur une colonne C, il existe deux cellules différentes qui ont deux candidats communs n'apparaissant pas ailleurs sur la colonne (chacune des 2 cellules pouvant avoir d'autres candidats), alors supprimer tous les autres candidats de ces deux cellules.
Paires cachées dans un bloc : si, dans un bloc B, il existe deux cellules différentes qui ont deux candidats communs n'apparaissant pas ailleurs dans le bloc (chacune des 2 cellules pouvant avoir d'autres candidats), alors supprimer tous les autres candidats de ces deux cellules.
Triplets (resp. quadruplets) cachés sur une ligne : si, sur une ligne L, il existe 3 [resp. 4] cellules différentes qui ont 3 [resp. 4] candidats communs n'apparaissant pas ailleurs sur la ligne (chacune des 3 [resp. 4] cellules pouvant avoir d'autres candidats), alors supprimer tous les autres candidats de ces deux cellules.
Triplets [resp. quadruplets] cachés sur une colonne : si, sur une colonne C, il existe 3 [resp. 4] cellules différentes qui ont 3 [resp. 4] candidats communs n'apparaissant pas ailleurs sur la colonne (chacune des 3 [resp. 4] cellules pouvant avoir d'autres candidats), alors supprimer tous les autres candidats de ces deux cellules.
Triplets (resp. quadruplets) cachés dans un bloc : si, dans un bloc B, il existe 3 [resp. 4] cellules différentes qui ont 3 [resp. 4] candidats communs n'apparaissant pas ailleurs dans le bloc (chacune des 3 [resp. 4] cellules pouvant avoir d'autres candidats), alors supprimer tous les autres candidats de ces deux cellules.
=== Fish ou Poissons (X-Wing, Swordfish, Jellysfish) ===
X-Wing en ligne : étant donné un nombre n, si, sur deux lignes différentes, il n'apparaît comme candidat que sur deux colonnes, le supprimer comme candidat partout sur les deux colonnes ailleurs que sur les deux lignes.
Swordfish en ligne : étant donné un nombre n, si, sur trois lignes différentes, il n'apparaît comme candidat que sur trois colonnes, le supprimer comme candidat partout sur les trois colonnes ailleurs que sur les trois lignes.
Jellyfish en ligne : étant donné un nombre n, si, sur quatre lignes différentes, il n'apparaît comme candidat que sur quatre colonnes, le supprimer comme candidat partout sur les quatre colonnes ailleurs que sur les quatre lignes.
Il existe bien entendu les règles homologues X-Wing en colonne, Swordfish en colonne et Jellyfish en colonne, dont l'énoncé est obtenu à partir des précédents en permutant les mots "ligne" et "colonne". (Mais il n'existe pas de règle pour les blocs).
Nota bene : il n'existe pas de règle homologue pour les blocs.
=== Symétries généralisées et tableau de résolution étendu ===
Dans "The Hidden Logic of Sudoku", basé sur une formalisation logique systématique du jeu, toutes ses symétries généralisées ont été explicitées, en particulier entre les lignes et les nombres, entre les colonnes et les nombres et entre les blocs et les nombres. Une nouvelle méthode de résolution a été développée, basée sur leur exploitation systématique. Les espaces rn, cn et bn (complémentaires de l'espace usuel rc) ont ainsi été introduits (p. 35 de la première édition). Une grille de résolution étendue a été conçue, qui fait apparaître les liens de conjugaison comme des cases (de l'espace rc, rn, cn ou bn) à deux candidats et peut faciliter l'application de la méthode. De la sorte, les sous-ensembles cachés, ainsi que les X-wings, Swordfish et Jellysfish, apparaissent tous comme de simples Paires, Triplets ou Quadruplets. Dans un cadre général pour traiter des chaînes, ces symétries ont été utilisées pour introduire de nouvelles règles de résolution, comme les chaînes xy cachées et ultérieurement les chaînes nrczt. Cette méthode a été implémentée dans un solveur, SudoRules, basé sur des techniques d'Intelligence Artificielle et simulant un joueur humain. 
=== Remarque ===
La liste de figures simples ci-dessus ne contient que les plus courantes. De nombreuses variantes et extensions existent, comme les poissons à nageoires (finned fish), trop spécialisées pour être détaillées ici.
== Figures plus complexes : chaînes ==
Quand les techniques d'élimination de candidats basées sur des figures (ou "patterns") simples ne suffisent pas, il faut recourir à des figures plus complexes, par exemple les chaînes. 
Une chaîne simple est une suite de candidats tels que chacun est lié au précédent. On peut définir plusieurs types de chaînes, qui peuvent tous être considérés comme des généralisations d'un unique type de base, la chaîne xy.
=== chaînes xy ===
 Une "chaîne xy" de longueur n a 2n candidats groupés par 2 dans n cellules bivaluées (c-à-d ayant chacune exactement 2 candidats). 
Exemple de chaîne xy de longueur 4 : {a b} - {b c} - {c d} - {d a}. Un "{... }" symbolise le contenu d'une cellule (i.e. l'ensemble de ses candidats) et un "-" symbolise que les cellules de chaque côté sont liées (i.e. différentes mais sur la même ligne, la même colonne ou dans le même bloc). 
Il est très facile de voir, par l'absurde,  que tout nombre a dans une cellule n'appartenant pas à la chaîne mais liée à la fois à la première et à la dernière cellules de la chaîne peut être éliminé : si a était vrai dans cette cellule "cible", alors a serait faux dans la première cellule de la chaîne, dont la valeur ne pourrait donc être que b ; mais alors b serait faux dans la deuxième cellule, dont la valeur ne pourrait donc être que c ;  ... ; on arriverait ainsi à la conclusion que la valeur de la dernière cellule de la chaîne ne pourrait être que a ; ce qui serait contradictoire avec le fait que a soit la valeur de la cellule cible. 
Quand on a compris les chaînes xy et ce raisonnement, on a compris la logique inhérente à tous les types de chaînes.
=== Généralisations des chaînes xy : chaînes d'ALS et chaînes nrczt ===
Parmi les généralisations logiques "naturelles" des chaînes xy, on a :
- les chaînes d'ALS (Almost Locked Sets), les plus anciennes et de loin les plus utilisées par les joueurs sur les forums de Sudoku ; un maillon de ces chaînes n'est plus un candidat mais un ALS (Almost Locked Sets), c-à-d un ensemble de k cellules (sur une même ligne, une même colonne ou dans un même bloc) dont les candidats appartiennent à un ensemble de k+1 nombres ;
- les chaînes xyt, xyz et xyzt ainsi que leurs homolgues "cachés" dans les espaces rn, cn et bn (définies dans la première édition de "The Hidden Logic of Sudoku") ; les chaînes nrczt, ou chaînes supersymétriques, qui généralisent les précédentes en combinant toutes les cellules des espaces rc, rn, cn et bn (définies dans la seconde édition de "The Hidden Logic of Sudoku")) ;
- une combinaison des deux, dont on peut trouver de nombreux exemples sur le forum sudoku-factory.
== Règles résultant de l'hypothèse d'unicité ==
On exige en général d'un puzzle, qu'on dit alors bien formé, qu'il ait une solution et une seule. De toute évidence, cette exigence concerne d'abord le créateur de puzzles. 
L'exigence qu'il y ait une solution ne pose pas de problème pour le joueur. Si elle n'est pas satisfaite par le créateur, le joueur pourra en général montrer la contradiction. Les règles mentionnées ci-dessus doivent en réalité s'interpréter de manière un peu plus subtile que sous la forme (usuelle) où elles ont été énoncées. La véritable interprétation est : "s'il y a une solution et si le candidat C est vrai, alors on a une contradiction". D'où l'on conclue "s'il y a une solution, alors C est faux", et on élimine C des candidats. De cette manière, si le puzzle est contradictoire, on est certain qu'on ne trouvera pas de solution.
L'exigence d'unicité est plus délicate. Elle s'impose au créateur, mais le joueur ne peut d'aucune façon la contrôler. En pratique, cela signifie que, si un puzzle qui a plusieurs solutions est proposé mais que le joueur applique des règles découlant de l'hypothèse d'unicité, il peut faire ainsi des éliminations non justifiées (et rater des solutions alternatives ou aboutir à une situation où il croit qu'il n'y a pas de solution). Ce problème tend à disparaître en pratique car les créateurs de puzzles vérifient désormais plus sérieusement l'unicité.
=== Le principe du rectangle interdit ===
Considérons quatre cellules formant un rectangle s'étalant sur deux lignes, deux colonnes et seulement deux blocs. Si le contenu de ces quatre cellules est :
ab   ab
ab   ab
alors pour toute solution du puzzle ayant les valeurs
a   b
b   a
pour les cellules de ce rectangle, il existe une autre solution ayant les valeurs 
b   a
a   b
et le puzzle ne peut donc avoir une solution unique.
La configuration initiale s'appelle rectangle interdit. A partir de là, on peut définir plusieurs règles visant à empêcher que cette situation se produise. Ces règles ne sont valables que sous l'hypothèse d'unicité.
=== Exemples de règle reposant sur l'exploitation du rectangle interdit ===
Règle UR1 : dans la configuration (où les quatre cellules forment un rectangle s'étalant sur deux lignes, deux colonnes et seulement deux blocs) :
ab   ab
ab   abc
éliminer a et b de la dernière cellule.
Règle UR2-H : dans la configuration (où les quatre cellules forment un rectangle s'étalant sur deux lignes, deux colonnes et seulement deux blocs) :
ab   abc
ab   abc
où les deux cellules de droite sont dans le même bloc, éliminer c de toute autre cellule liée aux deux cellules de droite.
Il existe de nombreuses variantes de ces règles.
92.140.47.46 (d) 23 mai 2009 à 08:43 (CEST)
thread_title:  Méthodes de résolution utilisées par les joueurs 

message: On exige en général d'un puzzle, qu'on dit alors bien formé, qu'il ait une solution et une seule. De toute évidence, cette exigence concerne d'abord le créateur de puzzles. 
L'exigence qu'il y ait une solution ne pose pas de problème pour le joueur. Si elle n'est pas satisfaite par le créateur, le joueur pourra en général montrer la contradiction. Les règles mentionnées ci-dessus doivent en réalité s'interpréter de manière un peu plus subtile que sous la forme (usuelle) où elles ont été énoncées. La véritable interprétation est : "s'il y a une solution et si le candidat C est vrai, alors on a une contradiction". D'où l'on conclue "s'il y a une solution, alors C est faux", et on élimine C des candidats. De cette manière, si le puzzle est contradictoire, on est certain qu'on ne trouvera pas de solution.
L'exigence d'unicité est plus délicate. Elle s'impose au créateur, mais le joueur ne peut d'aucune façon la contrôler. En pratique, cela signifie que, si un puzzle qui a plusieurs solutions est proposé mais que le joueur applique des règles découlant de l'hypothèse d'unicité, il peut faire ainsi des éliminations non justifiées (et rater des solutions alternatives ou aboutir à une situation où il croit qu'il n'y a pas de solution). Ce problème tend à disparaître en pratique car les créateurs de puzzles vérifient désormais plus sérieusement l'unicité.
=== Le principe du rectangle interdit ===
Considérons quatre cellules formant un rectangle s'étalant sur deux lignes, deux colonnes et seulement deux blocs. Si le contenu de ces quatre cellules est :
ab   ab
ab   ab
alors pour toute solution du puzzle ayant les valeurs
a   b
b   a
pour les cellules de ce rectangle, il existe une autre solution ayant les valeurs 
b   a
a   b
et le puzzle ne peut donc avoir une solution unique.
La configuration initiale s'appelle rectangle interdit. A partir de là, on peut définir plusieurs règles visant à empêcher que cette situation se produise. Ces règles ne sont valables que sous l'hypothèse d'unicité.
=== Exemples de règle reposant sur l'exploitation du rectangle interdit ===
Règle UR1 : dans la configuration (où les quatre cellules forment un rectangle s'étalant sur deux lignes, deux colonnes et seulement deux blocs) :
ab   ab
ab   abc
éliminer a et b de la dernière cellule.
Règle UR2-H : dans la configuration (où les quatre cellules forment un rectangle s'étalant sur deux lignes, deux colonnes et seulement deux blocs) :
ab   abc
ab   abc
où les deux cellules de droite sont dans le même bloc, éliminer c de toute autre cellule liée aux deux cellules de droite.
Il existe de nombreuses variantes de ces règles.
92.140.47.46 (d) 23 mai 2009 à 08:43 (CEST)
thread_title:  Règles résultant de l'hypothèse d'unicité 

message: Règle UR1 : dans la configuration (où les quatre cellules forment un rectangle s'étalant sur deux lignes, deux colonnes et seulement deux blocs) :
ab   ab
ab   abc
éliminer a et b de la dernière cellule.
Règle UR2-H : dans la configuration (où les quatre cellules forment un rectangle s'étalant sur deux lignes, deux colonnes et seulement deux blocs) :
ab   abc
ab   abc
où les deux cellules de droite sont dans le même bloc, éliminer c de toute autre cellule liée aux deux cellules de droite.
Il existe de nombreuses variantes de ces règles.
92.140.47.46 (d) 23 mai 2009 à 08:43 (CEST)
thread_title:  Exemples de règle reposant sur l'exploitation du rectangle interdit 

message: Il semblerait que les grilles de Dell Magazines, le pionnier dans le domaine de la publication, soient générées par ordinateur. Elles sont habituellement composées de 30 chiffres dévoilés répartis au hasard. L'auteur des grilles est inconnu. Durant l'hiver 2000, Wei-Hwa Huang a affirmé qu'il était l'auteur du programme qui génère ces grilles; selon lui, les grilles antérieures étaient construites à la main. Le générateur serait écrit en C++ et, bien qu'il offre certaines options pour satisfaire le marché japonais (symétrie et moins de chiffres), Dell préfère ne pas les utiliser. Certains spéculent que Dell continue à utiliser ce programme, mais aucune preuve ne soutient leur affirmation.
Les sudoku de Nikoli, important créateur de sudoku au Japon, sont construits à la main, le nom de l'auteur apparaissant avec chaque grille publiée ; les dévoilés sont toujours présentés de façon symétrique. Cet exploit est possible en connaissant à l'avance l'endroit où seront les dévoilés et en affectant par la suite un chiffre aux cellules ainsi choisies. Le Number Place Challenger de Dell affiche aussi le nom de l'auteur. Les grilles publiées dans la plupart des journaux britanniques seraient générées automatiquement, mais font appel à la symétrie, ce qui laisserait sous-entendre qu'un humain les crée. The Guardian affirme que ses grilles sont créées à la main par des Japonais, mais aucune mention de l'auteur n'est faite. Elles seraient construites par des gens de Nikoli. The Guardian a affirmé que puisqu'ils sont construits à la main, ils contiennent de « subtiles allusions » hautement improbables dans les grilles construites par ordinateur.
Il est possible de construire des grilles avec de multiples solutions ou sans solution, mais celles-ci ne sont pas considérées comme d'authentiques sudoku. Comme pour les autres jeux logiques, une solution unique est requise. Une grande attention est donc nécessaire lors de la construction d'une grille, puisqu'un seul chiffre mal placé risque de rendre la résolution de celle-ci impossible.
Le logiciel libre (suexg) permettant de construire des puzzles minimaux (plusieurs dizaines à la seconde) est disponible sur le Web.
La minimalité est une exigence annexe parfois attendue du créateur de puzzles, bien qu'elle soit sans effet pour le joueur. Elle peut être difficile à concilier avec d'autres exigences annexes, comme des exigences esthétiques, par exemple de symétrie, à savoir que les dévoilés se situent dans un ensemble de cellules présentant une certaine forme de symétrie. Il est plus difficile de générer des puzzles qui à la fois soient minimaux et aient certaines symétries (en particulier, suexg ne le  fait pas).
== Voir aussi ==
=== Bibliographie ===
* Narendra Jussien, Précis de Sudoku, Hermès Lavoisier, 2006, 188 pages 
* Denis Berthier, The Hidden Logic of Sudoku, Lulu Publishers ; 1ère édition, Mai 2007, 384 pages ; deuxième édition, Novembre 2007, 416 pages 
* « Le tsunami du sudoku », Pour la Science, n° 338, décembre 2005, p. 144.
* Denis Berthier, "From Constraints to Resolution Rules, Part I: Conceptual Framework", International Joint Conferences on Computer, Information, Systems Sciences and Engineering (CISSE 08), December 5-13, 2008.
* Denis Berthier, "From Constraints to Resolution Rules, Part II: chains, braids, confluence and T&E", International Joint Conferences on Computer, Information, Systems Sciences and Engineering (CISSE 08), December 5-13, 2008.
----
----
92.140.92.147 (d) 19 mai 2009 à 12:54 (CEST)
thread_title:  Construction de grilles 

message: === Bibliographie ===
* Narendra Jussien, Précis de Sudoku, Hermès Lavoisier, 2006, 188 pages 
* Denis Berthier, The Hidden Logic of Sudoku, Lulu Publishers ; 1ère édition, Mai 2007, 384 pages ; deuxième édition, Novembre 2007, 416 pages 
* « Le tsunami du sudoku », Pour la Science, n° 338, décembre 2005, p. 144.
* Denis Berthier, "From Constraints to Resolution Rules, Part I: Conceptual Framework", International Joint Conferences on Computer, Information, Systems Sciences and Engineering (CISSE 08), December 5-13, 2008.
* Denis Berthier, "From Constraints to Resolution Rules, Part II: chains, braids, confluence and T&E", International Joint Conferences on Computer, Information, Systems Sciences and Engineering (CISSE 08), December 5-13, 2008.
----
----
92.140.92.147 (d) 19 mai 2009 à 12:54 (CEST)
thread_title:  Voir aussi 

message: * Narendra Jussien, Précis de Sudoku, Hermès Lavoisier, 2006, 188 pages 
* Denis Berthier, The Hidden Logic of Sudoku, Lulu Publishers ; 1ère édition, Mai 2007, 384 pages ; deuxième édition, Novembre 2007, 416 pages 
* « Le tsunami du sudoku », Pour la Science, n° 338, décembre 2005, p. 144.
* Denis Berthier, "From Constraints to Resolution Rules, Part I: Conceptual Framework", International Joint Conferences on Computer, Information, Systems Sciences and Engineering (CISSE 08), December 5-13, 2008.
* Denis Berthier, "From Constraints to Resolution Rules, Part II: chains, braids, confluence and T&E", International Joint Conferences on Computer, Information, Systems Sciences and Engineering (CISSE 08), December 5-13, 2008.
----
----
92.140.92.147 (d) 19 mai 2009 à 12:54 (CEST)
thread_title:  Bibliographie 

message: == Réponse d'un ancien contributeur ==
Je salue monsieur 92.140.92.147 pour le garnd travail de refonte de l'article qu'il vient de nous soumettre ici! C'est vraiement exceptionnel!
Je prie messieurs les administrateurs de bien vouloir débloquer l'article pour que cette nouvelle contribution de grande valeur scientifique y soit insérée.
Merci de m'avoir réservé une place dans la section intitulée Classifications_des_puzzles_commerciaux. Je vous laisse alors le soin de reformuler dans une langue "encyclopédique" ma contribution, sans ton familier ni prescripteur, mais sans me coller au dos le qualificatif de commercial!!
Merci d'avance et sans rancune. 
--Farid mita (d) 20 mai 2009 à 18:51 (CEST)
replies: text: Bravo Farid pour cette réplique courageuse! Après tout, Sudoku ne correspond pas à un " sujet très important au niveau universel"[...] comme l'a signalé  le 7 juin 2007 à 21:35 (CEST)

text: Vu l'amélioration manifeste de l'ambiance et le consensus en ce sens, je lève la protection de l'article. Bonne continuation (on continue à regarder ce qui se passe bien sûr). Touriste (d) 23 mai 2009 à 09:09 (CEST)
replies: text:  La question est de savoir si une numérotation est vraiment utile ? --TiboQorl (d) 7 janvier 2012 à 01:21 (CET)
thread_title:  Discussion de la proposition précédente 

message: Je salue monsieur 92.140.92.147 pour le garnd travail de refonte de l'article qu'il vient de nous soumettre ici! C'est vraiement exceptionnel!
Je prie messieurs les administrateurs de bien vouloir débloquer l'article pour que cette nouvelle contribution de grande valeur scientifique y soit insérée.
Merci de m'avoir réservé une place dans la section intitulée Classifications_des_puzzles_commerciaux. Je vous laisse alors le soin de reformuler dans une langue "encyclopédique" ma contribution, sans ton familier ni prescripteur, mais sans me coller au dos le qualificatif de commercial!!
Merci d'avance et sans rancune. 
--Farid mita (d) 20 mai 2009 à 18:51 (CEST)
replies: text: Bravo Farid pour cette réplique courageuse! Après tout, Sudoku ne correspond pas à un " sujet très important au niveau universel"[...] comme l'a signalé  le 7 juin 2007 à 21:35 (CEST)

text: Vu l'amélioration manifeste de l'ambiance et le consensus en ce sens, je lève la protection de l'article. Bonne continuation (on continue à regarder ce qui se passe bien sûr). Touriste (d) 23 mai 2009 à 09:09 (CEST)
thread_title:  Réponse d'un ancien contributeur 

message: Un sudoku, d’accord, mais des sudokus ou des sudoku ? Et un sudoku ou un sudoku ? Et un sudoku ou un Sudoku ?
L’article bénéficierait de plus de cohérence à cet égard… --Olivier1961 (d) 8 août 2010 à 18:55 (CEST)
thread_title:  Graphies 

message: Je ne suis pas très familier de l'opportunité ou de la façon d'apporter certaines modifications sur wikipedia. Je vous fais donc part de deux impressions personnelles.
Il me semble qu'il faudrait passer la section 4.1 en format de liste (avec des # plutôt que des points numérotés à la main) ; mais il me semble aussi que le tout devient trop compact pour rester « digeste ».
Je me demande également s'il ne serait pas judicieux d'ajouter un lien externe direct vers sudopedia, dans le point 4. Ce lien étant par ailleurs disponible dans la section liens externes, je ne sais comment procéder pour « rapprocher » les deux. --Gourgouilloult (d) 7 janvier 2012 à 01:15 (CET)
replies: text:  La question est de savoir si une numérotation est vraiment utile ? --TiboQorl (d) 7 janvier 2012 à 01:21 (CET)
thread_title:  Remarques mineures sur la section des remarques préliminaires (4.1) 

message: Le contenu de cette section pourrait être intéressant mais n'est pas sourcé, n'est pas rédigé correctement et n'est pas au bon endroit dans l'article... J'y ai apposé le bandeau idoine.
Rowinner (discuter) 17 juillet 2017 à 17:01 (CEST)
thread_title:  Pertinence de la section : Sudoku algo (résolution) 

message: Demande de fusion décidée lors d'un débat d'admissibilité (Voir la décision). Ceci n'est pas une demande de vote pour ou contre la fusion (la décision a déjà été prise lors du débat d'admissibilité) mais uniquement une demande pour qu'un tiers effectue la fusion. --— ✍ Ruyblas13 [causerie ✉] 22 avril 2024 à 06:50 (CEST)
thread_title:  [[:Mojidoku]] et [[:Sudoku]]