22-03-2011, 01:21 PM
(Modification du message : 22-03-2011, 01:21 PM par Sephi-Chan.)
Les algorithmes de recherche de plus court chemin utilisent un graphe et son assez gourmand en charge processeur.
Sur un petit graphe, il n'y aura pas de problème. Par contre, si tu cherches à déterminer le plus court chemin entre un point et un autre situé loin, PHP (comme pas mal d'autres langages de scripts) va se rétamer.
Donc si tu fais ta recherche à l'échelle de 5 ou 10 cases, ça devrait rouler.
D'ailleurs, tu peux probablement en faire une partie côté Javascript, pour avoir un affichage sympa du chemin proposé.
Sephi-Chan
Sur un petit graphe, il n'y aura pas de problème. Par contre, si tu cherches à déterminer le plus court chemin entre un point et un autre situé loin, PHP (comme pas mal d'autres langages de scripts) va se rétamer.
Donc si tu fais ta recherche à l'échelle de 5 ou 10 cases, ça devrait rouler.
D'ailleurs, tu peux probablement en faire une partie côté Javascript, pour avoir un affichage sympa du chemin proposé.Sephi-Chan