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 :)Text processing:
Add *, / or _ around some text, and it'll format it *bold*, /italic/ or _underlined_.
Usual BBcode works too: [b][/b], [i][/i] and [u][/u].
If you type a url or e-mail directly, it'll be made as a link. If you want to make a link around text different than the url, use [url=thelink]the text[/url], like in phpBB.
To show an image, use [img]url_of_image[/img]. This image must be uploaded on another site already.
If you begin your line with >, the color will be different, use it to quote other messages.
You will be able to edit your messages for a limited time.
Salagir
Get your pencils... on your marks... go!