{"id":11,"date":"2009-01-10T21:47:03","date_gmt":"2009-01-10T20:47:03","guid":{"rendered":"http:\/\/pas-bien.net\/blog\/?p=11"},"modified":"2011-01-07T13:37:30","modified_gmt":"2011-01-07T12:37:30","slug":"resolveur-de-taquin","status":"publish","type":"post","link":"https:\/\/pas-bien.net\/blog\/2009\/01\/10\/resolveur-de-taquin-11","title":{"rendered":"R\u00e9solveur de taquin"},"content":{"rendered":"

Je ne sais pas si quand vous vous lancez dans une \u00e9nigme et que vous ne trouvez pas la solution, vous finissez par juste vouloir la r\u00e9ponse pour passer \u00e0 autre chose. Ce f\u00fbt mon cas r\u00e9cemment avec : l’\u00e9nigme 135<\/strong> du jeu Professeur Layton et l’\u00e9trange village<\/a><\/strong> sur Nintendo DS<\/strong>.<\/p>\n

Quand je suis bloqu\u00e9 comme \u00e7a, j’aime pas non plus qu’on me donne la solution b\u00eatement. Je pr\u00e9f\u00e8re un compromis (un peu geek certe) : faire un programme qui va r\u00e9soudre l’\u00e9nigme \u00e0 ma place.<\/p>\n

Solution<\/h3>\n

Pour ceux qui viennent de Google<\/strong> et qui en ont rien \u00e0 faire de mon code, la liste des \u00e9tapes pour r\u00e9soudre l’\u00e9nigme est l\u00e0 :<\/p>\n

Solution \u00e9nigme 135<\/a><\/p><\/p>\n

Pour comprendre la repr\u00e9sentation du taquin :<\/p>\n\n\n\n
\n

\"\u00c9nigme<\/a><\/p>\n<\/td>\n

<-><\/td>\n\n
<><>@\r\n12^@\r\n34v@\r\n<><>@<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
Code<\/h3>\n
Pour ceux qui sont int\u00e9ress\u00e9s par comment j’ai fait, voici une br\u00e8ve explication :<\/p>\n
    \n
  1. Il y a trois listes importantes : celle des taquins g\u00e9n\u00e9r\u00e9s, celle des taquins \u00e0 explorer et celle des taquin qui sont dans la position finale (juste avant la sortie).<\/li>\n
  2. On ins\u00e8re la position de d\u00e9part dans les listes.<\/li>\n
  3. On explore : c’est \u00e0 dire qu’on g\u00e9n\u00e8re tous les taquins possibles \u00e0 partir d’un autre.<\/li>\n
  4. Les nouveaux taquins ne doivent pas correspondre \u00e0\u00a0 un autre d\u00e9j\u00e0 existant. Si ce n’est pas le cas, on ajoute le nouveau \u00e0 la liste des taquins trouv\u00e9s et \u00e0 celle \u00e0 explorer.<\/li>\n
  5. Si certains sont en position finale on les ajoute \u00e0 la liste de taquins finaux.<\/li>\n
  6. Si il y a un taquin (ou plus) dans la liste \u00e0 explorer, on prend le premier et on retourne \u00e0 l’\u00e9tape 3.<\/li>\n
  7. Quand il n’y a plus rien \u00e0 explorer, c’est qu’on a fait le tour des possibilit\u00e9s de mouvements. On prend le premier des finaux et on affiches les \u00e9tapes qui ont conduit \u00e0 sa cr\u00e9ation.<\/li>\n<\/ol>\n
    D\u00e9fauts du scripts :<\/p>\n