Puisque je n’ai vraiment pas envie de bosser, j’ai programmé un solveur de sudoku. Ca doit résoudre les faciles et pas trop durs, ça ne marche plus dès qu’il faut faire des suppositions (je ferai ça un de ces 4). Ca devrait même résoudre les sudokus difficiles.
4 | nico
Enfin je t’invite quand même à le faire sur n’importe quelle grille, car là c’est pti zizi
5 | Laurent
Bien sûr que ça marche. C’est un gros jeu de merde. Au passage, je n’ai jamais réussi à finir un sudoku dans ma vie.
6 | Laurent
Je suis quand même fier de moi, ce n’était pas évident de dérouler la récursivité des suppositions, j’ai émulé une pile d’appel, et j’ai redéfini plein de constructeurs de copie (parce que flash c’est du kk).
8 | nico
Tiens, je lui ai fait mangé une grille expert et ça a marché.
Il a pris son temps, et au bout d’un moment il craquait complètement sur les suppositions avec plusieurs chiffres identiques dans le même carré, mais finalement il a réussi à se déméler et à retomber sur ses pieds au bout d’environ 5 min.
9 | Laurent
Nico, ouais, je devrais faire qqch d’un peu plus fancy pour faire voir ce qu’il fait. L’algorithme est étalé sur la timeline du flash, en temps de calcul pur, je pense que ça doit se faire en moins de 15 secondes (et l’heuristique de supposition est à chier et en n^5/2).
Chris, je peux même t’en faire un widget :p
10 | Chris
Je sais pas, ça manque un peu de grille de ressorts. Tu peux pas faire en sorte que chaque case soit reliée par les autres par des ressorts ?
11 | Chris
Reliée aux autres, il ms semble qu’on dit comme ça en français en fait.
14 | cbr
Bravo, tu pourrais avoir 20 au projet d’électronique de PG (avec l’interface graphique en plus). Bonne année au fait.
15 | Laurent
January 23rd, 2007 at 10:23 pm
Ca faisait longtemps cbr, on m’a dit que tu es devenu un abonné du sono. Bonne année aussi.
Oui, j’aurais pu prendre la majeure électronique de PG.
