vendredi, octobre 28, 2005

Sudoku et statistiques

Ca devait arriver, je suis tombé dans les sudoku. Je ne suis pas encore accro, disons que c'est juste devenu une raison de fabriquer du temps libre qu'en fait je n'ai pas.
Le sudoku, kezako ? D'après Wikipedia, la grande encyclopédie de l'inutile, le Sudoku (prononcer sūdoku), du japonais 数, «Su», chiffre, et de 独, «Doku», unique, est un puzzle en forme de grille inventé en 1979 et inspiré du carré latin . Le but du jeu est de remplir cette grille avec des chiffres allant de 1 à 9 en respectant certaines contraintes, quelques chiffres étant déjà disposés dans la grille.
Voici une exemple de grille résolue:
Le nombre de grilles possibles est suffisant pour remplir plusieurs vies, même en étant un champion. D'ailleurs, websudoku.com vous donne le temps que vous avez mis pour remplir une grille, et vous propose de le comparer aux autres joueurs, de la façon suivante (oui, je sais, j'ai pas été fortiche sur celle-là):
Que nous dit cette courbe ? Que 72% sont plus rapides, ok, mais 72% de quoi ? Vu qu'aucun enregistrement n'est nécessaire pour jouer, on ne peut pas recenser les joueurs, ce qui signifie que ce qui est compté est le nombre de grilles complétées. Donc, 72% des grilles ont été finies en moins de 10'29.
PROBLEME: Il est clair qu'un joueur rapide complétera plus de grilles en moins de temps, et donc qu'il aura tendance à déplacer la moyenne vers le bas. Si l'on suppose que le temps mis par un joueur donné pour résoudre une grille est constant, et que tous les joueurs passent le même temps à jouer, combien de joueurs sont plus rapides que moi pour la grille complétée en 5'54 ? 7'54? 10'29?
EDIT: On trouve, en tout petits caractères, sous la courbe ci-dessus: Analysis based on puzzles solved with no mistakes during one week.
Graph shows relative number of puzzles solved within one minute of each point.
Times under 2 minutes or over 2 hours were removed. Average time shown is the median.

6 commentaires:

Renate a dit…

hahaaaaaa le nul!!!
sudoku-fan ;)

Renate a dit…

oops ct pas anonyme :-s

Anonyme a dit…

Well done!
[url=http://pstuqmdz.com/hart/xxjr.html]My homepage[/url] | [url=http://rbydwjit.com/rlek/hfyh.html]Cool site[/url]

Anonyme a dit…

Well done!
My homepage | Please visit

Anonyme a dit…

Well done!
http://pstuqmdz.com/hart/xxjr.html | http://rzqkjtup.com/npyb/dlab.html

Anonyme a dit…

beaucoup appris