So today, instead of working we will see how much time Tom needs to solve a Sudoku. On the other side of this paper, we printed a very high level Sudoku for professionals.
Top!
Ok, done.
Hu... 2 seconds. But you have to write the numbers with the pencil and things like this...
Oh, sorry.
Aujourd'hui au lieu de bosser, on va voir combien de temps il faut à Tom pour résoudre un Sudoku. De l'autre côté de ce papier, il y a un sudoku super haut niveau pour professionnels.
Top !
Ok, fini.
Heu... 2 secondes. Mais tu dois écrire les nombres avec le crayon et des trucs du genre...
Oh, pardon.
Readers comments:
Source
Meow
Celelibi
Une recherche de type A* me semble trop longue pour être faite de tête.
Et le t-shirt de Tom, il est en vente ? :)
Au passage, je préfère encore faire des programme pour résoudre ou générer des grilles de sudoku plutôt que de me casser la tête dessus.
Salagir's answer:
tshirt > hum ca peut s'arranger.Programme > Claiiiiiiir !
Falcon
Salagir's answer:
Bah quoi, un pinguin c'est un pinguinanonyme
Salagir's answer:
Va jouer aux échecs seul dans le métro. Mais il est vrai que je m'étonne moi même de voir des jeux mathématiques (même "bas niveau") avoir un tel succès.Inikisha
something
TiTiX
AlLoCuRa
Otakar
Otakar
(I'm a girl, by the way :P... I know you Salagir know that, but it was just in case somebody else thought I wasn't. It's just that my nickname would sound kinda confusing)
Celelibi
J'en conclue donc que sur le t-shirt de Tom c'est un penguin quelconque, et il n'y a donc pas de droit d'auteur spécifique. ^^
Et puis hein, Sala, y'a rien de mathématique dans le sudoku si ce n'est la logique. Tu pourrais très bien dans une grille de sudoku remplacer les chiffres par des dessins comme une un ventilateur, un écran, une barette de ram, un disque dur, une clé USB, un pengouin, un binaire ELF, une fenêtre et un firefox. :)
Moi perso je trouve que le sudoku est un bon exercice pour programmer une IA (logique + exploration d'arbre, (heuristique inutile ici)) ; tout comme le jeu des toures de Hanoï est un bon exercice pour travailler les fonctions récursives.
Bref, un programmeur et un fénéant, il préfère se casser la tête une fois et par la suite résoudre tous les problèmes similaires sans aucun effort plutôt que de se casser la tête à résoudre tous les problèmes similaires.
Meow
Le "réinventeur" du Sudoku aurait mis environ 6 ans à coder un programme pour générer des grilles valables. Même s'il y avait inclu de quoi les résoudre... no comment
> @Sala : le Sudoku un jeu mathématique, haha qu'est ce qu'il ne faut pas entendre
J'ai toujours fait l'analogie entre le sudoku et le jeu du "carré magique" de maths.
Les tours d'Hanoï sont bien considérées comme un jeu mathématique, et le problème à l'origine du Sudoku a été établi par un mathématicien.
Qu'est-ce qu'on peut faire de matheux avec le Sudoku ? par exemple compter combien de grilles possibles (pleines) peuvent exister en 9x9 :)
marion
marion
White
TheHolyMacintosh
Falcon
White
M
@Marion : I don't think your "court de stat du lycée" would help you to find the number of valid configurations.
"En 2005, Bertram Felgenhauer et Frazer Jarvis ont prouvé que ce nombre de grilles était de :
6 670 903 752 021 072 936 960≈6,67.1021 (pour plus de détails, voir la séquence A107739 de l'OEIS).
Ce nombre est égal à :
9!×722×27×27 704 267 971 "
Check on wikipedia for details ;)
Zeil.Vador
Kurosai
Side-note... Sudoku rules! It's one of the few times I can have fun with numbers... >>; plus it's a great excuse for slacking off during a math course, mwuahahaha!
Takikun
Salagir's answer:
Je me suis moi-même posé la question :)Options de texte :
Ajoutez *, / ou _ autour de quelques mots, et ils seront formatés en *gras*, /italique/ ou _souligné_.
Le BBcode de base marche aussi: [b][/b], [i][/i] et [u][/u].
Si vous écrivez directement une url ou un email, ce sera affiché comme lien. Si vous voulez mettre un lien autour d'un texte différent, utilisez [url=lelien]le texte[/url], comme en BBcode.
Pour placer une image, utilisez [img]url_de_l'image[/img]. Cette image doit être uploadé sur un autre site.
Si vous commencez une ligne par >, la couleur sera différente, utilisez-le pour citer d'autres messages.
Vous pourrez modifier vos messages pendant un temps limité.
Salagir
Get your pencils... on your marks... go!