26-09-2010, 12:54 AM
J'avais fait une implémentation de A* en php qui me calculait les routes entre les planètes, et le temps d'exécution n'a jamais atteint la minute !
(Bon, ensuite je me suis rendu compte qu'il fallait utiliser Dijkstra pour eve, et c'est de l'ordre de la seconde).
Je te propose plutot de le faire en javascript que côté serveur, tu n'a plus qu'a envoyer le path au serveur pour vérification, et tu peux déjà déplacer le perso en javascript avant d'avoir la validation.
(Bon, ensuite je me suis rendu compte qu'il fallait utiliser Dijkstra pour eve, et c'est de l'ordre de la seconde).
Je te propose plutot de le faire en javascript que côté serveur, tu n'a plus qu'a envoyer le path au serveur pour vérification, et tu peux déjà déplacer le perso en javascript avant d'avoir la validation.