27-09-2010, 09:14 AM
Dexyne : "C'est mieux ou plus simple de faire les "petits" calculs via php et faire les plus gros vers un programme en java, c/c++, etc. ou de tout faire en php / Java, C/C++ par exemple ? "
=> Si je comprends bien, l'idéal c'est d'avoir une appli en C++ qui calcul le chemin et renvoie une variable à PHP. Sinon le faire côté client en javascript avec vérification du chemin avant validation. Et au pire, en PHP côté serveur. C'est bien ça ?
niahoo : "mais perso, les A* que j'avais fait en PHP ça allait très vite, surtout quand les données sont stockées dans MySQL. "
=> Tu peux nous en dire un peu plus ? Est-ce que ton script serait partagable sur le forum ? On pourrait le regarder et eventuellement certains membres l'optimiser ?
Sephi-Chan : "De toute façon, si tu détaches le processus, tu n'es pas à quelques secondes près."
=> c'est ce qu'on disait. C'est qu'on ne ferait pas du temps réel mais avec un temps de calcul à faire patienter l'utilisateur. C'est ça ? Avec du C++ on pourrait faire du temps réel ?
niahoo : "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. "
=> Si on sort du processus, est-ce nécessaire de le faire en javascript ?
niahoo : Merci pour le lien !
Est-ce la méthode A* ou Dijkstra qui est la plus performante ? Il me semble comprendre que ce serait Dijkstra. C'est ça ?
Merci à tous pour votre participation !
Dryzd
=> Si je comprends bien, l'idéal c'est d'avoir une appli en C++ qui calcul le chemin et renvoie une variable à PHP. Sinon le faire côté client en javascript avec vérification du chemin avant validation. Et au pire, en PHP côté serveur. C'est bien ça ?
niahoo : "mais perso, les A* que j'avais fait en PHP ça allait très vite, surtout quand les données sont stockées dans MySQL. "
=> Tu peux nous en dire un peu plus ? Est-ce que ton script serait partagable sur le forum ? On pourrait le regarder et eventuellement certains membres l'optimiser ?
Sephi-Chan : "De toute façon, si tu détaches le processus, tu n'es pas à quelques secondes près."
=> c'est ce qu'on disait. C'est qu'on ne ferait pas du temps réel mais avec un temps de calcul à faire patienter l'utilisateur. C'est ça ? Avec du C++ on pourrait faire du temps réel ?
niahoo : "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. "
=> Si on sort du processus, est-ce nécessaire de le faire en javascript ?
niahoo : Merci pour le lien !
Est-ce la méthode A* ou Dijkstra qui est la plus performante ? Il me semble comprendre que ce serait Dijkstra. C'est ça ?
Merci à tous pour votre participation !
Dryzd