J'ai un peu joué avec ton code. Perso j'obtiens un gain de l'ordre de 6 entre python et pypy1.4 (et en *nettoyant* un peu, j'obtiens un gain de l'ordre de 6 entre ta version et la mienne ;)
Sur cette solution je suis à 13s alors qu'avant c'était 50s
Il y a encore moyen de bien gagné en faisant une table des jumps possibles, je passe à 9 secondes.
Il y a aussi une autre solution qui doit être encore plus rentable en C, c'est de faire une grille circuit un peu plus grande (de 2 de plus sur chaque bords) et de mettre les valeurs de ces bords à != 0, comme cela tu peux virer tous les tests dans la boucle principale ;)
[^] # Re: Excellente nouvelle... qui se lance ?
Posté par Guillaum (site web personnel) . En réponse au journal pypy de plus en plus rapide ?. Évalué à 1.
http://hg.insecable.net/hgwebdir.cgi/guibou/hg/cheval/file/4(...)
Sur cette solution je suis à 13s alors qu'avant c'était 50s
Il y a encore moyen de bien gagné en faisant une table des jumps possibles, je passe à 9 secondes.
Il y a aussi une autre solution qui doit être encore plus rentable en C, c'est de faire une grille circuit un peu plus grande (de 2 de plus sur chaque bords) et de mettre les valeurs de ces bords à != 0, comme cela tu peux virer tous les tests dans la boucle principale ;)