Analyse d’un jeu de “Minimum Sudoku”
Jean-Etienne Poirrier 5 juin 2007

Table des mati`res e
1 Introduction au jeu de Sudoku 1.1 Histoire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3 Minimum Sudoku . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Analyse 2.1 Cas d’utilisation trait´s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 2.2 Diagramme de classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 Diagrammes du jeu le plus probable . . . . . . . . . . . . . . . . . . . . . . . . 3 Conclusion 1 1 2 3 3 3 4 8 8

1

Introduction au jeu de Sudoku

Le Sudoku est un jeu introduit dans le monde occidental, il y a une trentaine d’ann´e, et qui e a connu r´cemment un grand succ`s. Une recherche sur le mot “Sudoku” dans un moteur de e e recherche bien connu retourne des liens vers plus de 61500000 pages web. Dans ce travail, apr`s un bref passage en revue de l’histoire du Sudoku et de ses r`gles, nous e e introduirons une version sp´ciale du jeu : “Minimum Sudoku”. Cette version permet, tout en e respectant les r`gles initiales, d’introduire une nouvelle fa¸on de pr´senter le jeu ` l’utilisateur. e c e a

1.1

Histoire

Un certain nombre de jeux de r´flexion bas´s sur la pr´sence et la r´p´tition (ou non) de e e e e e chiffres dans une grille ´taient d´j` r´pandus, au dix-neuvi`me si`cle. Les r`gles de ces jeux ne e ea e e e e correspondaient cependant pas ` celle du Sudoku, discr`tement invent´es par Will Shortz. Les a e e premiers jeux sont publi´s ` la fin des ann´es 1970 aux Etats-Unis sous le nom “Number Place” e a e (“la place des nombres”). C’est lors de son introduction au Japon, dans le milieu des ann´es 1980, e que le jeu pris son nom actuel de “Sudoku” (abr´viation d’une phrase japonaise signifiant “les e nombres doivent ˆtre seuls”). e A la fin des ann´es 1990, un