Sujet :

SUDOKU

Eruptis
   Posté le 23-02-2006 à 15:41:30   

Bien alors, à la demande de certains, j'explique le jeu.



Quel est le décor ?

Le "plateau" de jeu est une grille de 9 cases sur 9, divisés en 9 gros carrés de 9 cases. Tout le monde suit ?


Quel est le but ?

En s'aidant des chiffres déjà inscrits, il faut remplir toute la grille en sachant que :
- Chaque ligne doit contenir TOUS les chiffres de 1 à 9
- Chaque colonne doit contenir TOUS les chiffres de 1 à 9
- Chaque gros carré de 9 doit contenir TOUS les chiffres de 1 à 9
Autrement dit, jamais 2 fois le même chiffre dans la même ligne, la même colonne ou le même carré.


Comment procéder ?

Pour remplir une grille, vous devez toujours procéder par élimination.


Où trouver des grilles ?

Il est possible de trouver des livres de Sudoku comprenant différents niveaux de difficulté : dans toutes les papeteries au rayon jeux, dans les télé-poches ou encore dans les journaux. Il existe également des sites web proposant de nombreuses grilles. Pour les trouvez, recherchez "grilles Sudoku" sur Google.


Quel est la différence entre chaque niveau de difficulté ?

La plupart des livres vous proposent les niveaux suivants :

Débutant : Enormément de chiffres déjà inscrits. De plus, il est possible que ce soit des rectangles de 2 x 3, au lieu de carrés de 3 x 3.
Facile : Beaucoup de chiffres déjà inscrits.
Moyen : Demande déjà réflexion, et un peu moins de chiffres déjà inscrits qu'en facile.
Difficile : Demande beaucoup de réflexion ( Encore que, cela dépend des auteurs des grilles. ) et peut demander de faire des hypothèses.
Très difficile : Demande obligatoirement de faire des hypothèses. De plus les grilles peuvent être de 16 x 16 cases, autrement dit, les chiffres à inscrire sont de 1 à 16 aussi bien dans les lignes et les colonnes que dans les carrés.


Je crois que c'est tout, si certains n'ont pas tout saisi je veux bien préciser.
Simulacre
   Posté le 23-02-2006 à 15:47:20   

Si l'occasion se présente, j'essaierai.
Audrey
   Posté le 23-02-2006 à 18:48:21   

Merci pour ton sujet très complet, Eruptis.

Voilà qui éclaire notre lanterne sur ce jeu naissant (quoi qu'il existe peut-être depuis longtemps sans avoir été porté à notre connaissance ?).

J'essaierais moi aussi, histoire de tester.

Et toi, Eruptis, tu fais des grilles de Sudoku depuis longtemps ?
Comment y es-tu venu ?
Eruptis
   Posté le 23-02-2006 à 22:10:55   

Je m'y suis mis à Noël ! Mon père est un accro , mon frère a accroché, puis ça été mon tour ! Je n'y ai pas résisté ! Je m'arrête aux grilles moyennes, je n'aime pas me prendre la tête en jouant.

Message édité le 23-02-2006 à 22:20:34 par Eruptis
ThunderLord
   Posté le 23-02-2006 à 23:35:05   

Simulacre a écrit :

Si l'occasion se présente, j'essaierai.


Si l'occasion se présente, je m'esquiverai
Simulacre
   Posté le 25-02-2006 à 11:43:52   

Veni, Vici, Vedi.

Pas mal du tout ce jeu.
ThunderLord
   Posté le 25-02-2006 à 12:29:35   

Trop compliqué pour un simple barbare. Jsuis pas habitué à réfléchir moi
Simulacre
   Posté le 25-02-2006 à 12:31:31   

Je ne suis pas habituée à réflechir quand il y a des chiffres.
ThunderLord
   Posté le 25-02-2006 à 12:33:29   

Tu préfèrerais un petit jeu de réflexion à base de textes juridiques peut-être
Simulacre
   Posté le 25-02-2006 à 12:56:21   

Pourquoi pas !
ThunderLord
   Posté le 25-02-2006 à 13:02:46   

Espèce de masochiste (cela dit, en lisant ta fiche RP, hein ).
Eisenheit
   Posté le 27-02-2006 à 08:39:01   

C'est une drogue ce jeu... Je l'ai découvert grâce au journal "20 minutes"... Oh my god...
Eruptis
   Posté le 27-02-2006 à 16:32:06   

C'est à peu près ce que je me suis dit aussi !

Le principe simple combiné à une reflexion intense donne un mélange des plus savoureux !
Audrey
   Posté le 27-02-2006 à 23:26:22   

Complément d'information provenant de l'AFP....

Le Sudoku gagne ses lettres de noblesse à l'Ecole des Mines de Nantes.


Le Sudoku, jeu de logique en vogue, est désormais utilisé comme outil pédagogique en support à l'enseignement en informatique à l'Ecole des Mines de Nantes.

Le joueur de Sudoku doit compléter une grille de 9 sur 9 (81 cases) avec les chiffres de 1 à 9 sans qu'aucun soit deux fois dans la même ligne, dans la même colonne ou le même sous-carré.

Ce jeu, devenu phénomène de société depuis l'été 2005 en France , a été introduit à la rentrée par un professeur, Narendra Jussien, dans ses cours de programmation par contrainte pour les 3e et 4e années et de problèmes d'algorythme permettant de résoudre le problème du plus court chemin.

"La façon dont les humains résolvent le Sudoku correspond à la programmation par contrainte" , une discipline "à la frontière de l'intelligence artificielle et des mathématiques appliqués qui vise à informatiser un raisonnement humain pour résoudre des problèmes complexes" , explique l'enseignant.

Elle est notamment appliquée pour la gestion du trafic des villes et aéroports ou encore la robotique.
Simulacre
   Posté le 28-02-2006 à 00:32:31   

Effectivement, c'est un jeu très intéressant.
ThunderLord
   Posté le 28-02-2006 à 02:08:13   

Audrey a écrit :

"La façon dont les humains résolvent le Sudoku correspond à la programmation par contrainte" , une discipline "à la frontière de l'intelligence artificielle et des mathématiques appliqués qui vise à informatiser un raisonnement humain pour résoudre des problèmes complexes" , explique l'enseignant.

Elle est notamment appliquée pour la gestion du trafic des villes et aéroports ou encore la robotique.


Un peu comme les systèmes distribués (=systèmes d'agents) ?
Audrey
   Posté le 28-02-2006 à 13:01:08   

ThunderLord a écrit :

Un peu comme les systèmes distribués (=systèmes d'agents) ?


Tu veux bien éclairer notre lanterne, Thunder ?
ThunderLord
   Posté le 01-03-2006 à 01:38:51   

Je cherche une définition viable et non bourrée de termes techniques, et je vous la donne
Lyo
   Posté le 04-03-2006 à 02:54:23   

Il faut aimer les maths...Personnellemnt, dès qu'il y a plus d'un chiffre je pars en courant.
Audrey
   Posté le 04-03-2006 à 15:45:34   

Lyo a écrit :

Il faut aimer les maths...Personnellemnt, dès qu'il y a plus d'un chiffre je pars en courant.


Je crois qu'on vient de dégoter une nouvelle marmotte des cours de maths !
Audrey
   Posté le 10-03-2006 à 23:05:56   

Premiers championnats du monde de sudoku en Italie

(AFP - 10/03/06)

Vingt-deux pays participent aux premiers championnats du monde de sudoku ce vendredi et samedi mars à Lucca (Lucques) en Toscane, ont annoncé les organisateurs italiens de ce tournoi.

Les joueurs s'affrontent vendredi, par équipes de 3 joueurs durant 3 heures et 45 minutes, découpées en épreuves rapides, épreuves longues et épreuves avec variantes.
Les 16 meilleurs joueurs s'affronteront ensuite en finale samedi.

Les pays participants sont l'Autriche, la Belgique, la Croatie, le Danemark, l'Estonie, les Philippines, la France, l'Allemagne, les Etats-Unis, le Japon, l'Inde, l'Italie,les Pays-Bas, la Pologne, le Royaume-Uni, la République tchèque, la Serbie-Montenegro, la Slovaquie, la Suisse, la Turquie, la Hongrie et le Venezuela.
La Nouvelle-Zélande dont la participation avait été annoncée n'est finalement pas représentée.

Le sudoku est un jeu de logique et de réflexion au nom japonais, dont l'invention est attribuée au mathématicien suisse du 18e siècle Leonhard Euler.
Simulacre
   Posté le 11-03-2006 à 10:03:23   

Je connais depuis peu et apprends déjà qu'il existe des championnats.
ThunderLord
   Posté le 13-03-2006 à 13:24:30   

Vite, entraînes-toi et tu nous rapporteras peut-être une médaille
Simulacre
   Posté le 13-03-2006 à 20:22:51   

Si seulement j'avais le temps.
ThunderLord
   Posté le 14-03-2006 à 02:26:51   

Bah pendant cet été t'auras pas de devoirs non ? Alors bosses petite, bosse :o
Arielle
   Posté le 19-03-2006 à 15:38:22   

Même si je n'aime pas les chiffres, je vais tenter de comprendre ce jeu compliqué...
Audrey
   Posté le 19-03-2006 à 21:38:26   

Ce jeu n'a rien de compliqué, Arielle. Il s'agit uniquement de logique. C'est d'ailleurs pour cela qu'il remporte un franc succès !
Nelly
   Posté le 29-03-2006 à 22:10:44   

Comme beaucoup de monde, j'ai voulu testé cette "nouveauté"....

Si, au début de la grille, je progressais vite et croyais avoir superbement réussi...j'ai vite déchanté ! Essai sur essai, à la fin ça m'a tellement énervée que j'ai laissé tomber !

Je m'y remettrais peut-être, mais quand je serais plus calme...ou dans une seconde vie

En tous cas, chapeau ceux qui parviennent à remplir de telles grilles de niveaux supérieurs !
Simulacre
   Posté le 30-03-2006 à 09:48:38   

J'y joue irrégulièrement depuis environ un mois, et ai compris les règles cette semaine grâce à Lilie.
Effectivement, ça me paraît beaucoup plus simple à présent.
Audrey
   Posté le 30-03-2006 à 13:21:06   

...donc..."y'a un truc", comme disait Majax ! voire même plusieurs...
S'il y a des dévoileurs de mystères dans la salle...
ThunderLord
   Posté le 17-04-2006 à 06:16:56   

Eh bien quoi qu'il en soit les sudokus sont en passe de devenir un véritable phénomène de mode ! On en trouve maintenant dans les programmes télé, dans un grand nombre de livres de jeux et, en passant à la FNAC il y a quelque jour, je me suis aperçu que les meubles réservés aux "découvertes" du moment leur était quasi exclusivement consacrés !
Audrey
   Posté le 01-05-2006 à 03:18:34   

Quel est le nombre de grilles de Sudoku possibles ?


Le nombre exact de grilles possibles est : 6 670 903 752 021 072 936 960 !!

C'est le résultat des calculs de Jarvis Frazer , un mathématicien anglais de l'Université de Sheffield, et de Bertram Felgenhauer, un scientifique allemand de l'Université de Dresde.

Pour arriver à ce nombre faramineux, ils ont fait appel à une théorie mathématique complexe, dite des nombres NP.
A l'échelle humaine, les 6 000 milliards de milliards de grilles possibles sont équivalentes à l'infini.
Ce résultat représente la taille de notre galaxie (100 000 années-lumière) exprimée en mètres.

Le nombre de grilles de Sudoku est toutefois ridicule ...comparé au nombre de parties d'échecs estimé, lui, à 10 suivi de 120 zéros !
ThunderLord
   Posté le 02-05-2006 à 02:16:06   

Audrey a écrit :

Pour arriver à ce nombre faramineux, ils ont fait appel à une théorie mathématique complexe, dite des nombres NP.

Même que NP c'est l'acronyme de Nain Portequoi. C'est une théorie très utilisée, en effet, par les nains jmenfoutistes d'Ouzbekistan pour déterminer la hauteur nécessaire des étais pour les galeries de leurs mines. Sisi, j'vous jure...
Audrey
   Posté le 02-05-2006 à 02:17:47   

Je ne connaissais pas cette version de la définition des nombres NP. Comme quoi on n'a jamais fini d'apprendre...
Constance
   Posté le 02-05-2006 à 17:21:39   

Le pire c'est que ça ne m'étonnerait pas plus que ça... quand on voit par exemple ce que veut dire TWAIN
ThunderLord
   Posté le 07-05-2006 à 23:59:37   

Et... Que signifie cet acronyme (en dehors du patronyme de Mark) ?
Constance
   Posté le 08-05-2006 à 00:28:02   

http://en.wikipedia.org/wiki/TWAIN
Audrey
   Posté le 08-05-2006 à 13:04:36   

Voici donc le résultat du lien de Constance (Merci Constance ), en français :

Le mot TWAIN vient d'un célèbre poème anglais de Rudyard Kipling "The Ballad of East and West" :

[i]OH, East is East, and West is West, and never the twain shall meet,
Till Earth and Sky stand presently at God’s great Judgment Seat;
But there is neither East nor West, Border, nor Breed, nor Birth,
When two strong men stand face to face, tho’ they come from the ends of the earth!


Ce poème reflète la difficulté de rencontre de deux éléments différents. Dans notre cas, par analogie, la difficulté de connecter un scanner sur un ordinateur.

TWAIN est aussi à l'origine de plusieurs rétro-acronymes dont le plus connu est signifiant "Technology Without An Interesting Name" (technologie qui n'a pas un nom intéressant).[/i]

Message édité le 08-05-2006 à 13:05:15 par Audrey
Audrey
   Posté le 30-05-2006 à 00:08:02   

Une petite info, en passant...

Le sudoku a des ancêtres français

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 (Wayne, tu nous en caches des choses ! ) qui en a publiés dans le "Times" de Londres à partir de novembre 2004.