Astar sur une map de 600x600 ?

[Sephi-Chan]

bonjour

tout d'abord, merci à tous

bilan des courses: faire un algo astar sur une map 600x600 en php est une Aberration...le php n'est pas fait pour ca...

je vais donc me pencher sur le probleme du C++, mais faut que j'apprenne depuis le debut, et je me permet quelques petites questions:

- j'ai essayé binaryPHP pour convertir du php objet en c++ mais sans résultat...connaitriez vous un moyen de traduire du php en c++ automatiquement (on a le droit de rêver ;-) )

- connaitriez vous un example simple d'algo A* en c++ (pas ceux qui ouvre un fenetre windows avec de jolis dessins de parcours, mais un truc simple, genre en mode console...)

si je parviens un jour a faire dialoguer mon site php et mon algo A* en c++, croyez vous que cela soit une bonne solution pour une map de 600x600 (360.000 cases) ?

encore merci

(PS: notez que mon pseudo viens de changer, il ne change pas la mise en page du forum...je me demande pourquoi ce forum n'est pas du phpBB qui offre de meilleur fonctionnalités...)

L'algorithme A* reste le même. C'est juste le langage dans lequel tu l'implémentes qui change. Si tu l'as écrit en PHP, tu devrais pouvoir le réécrire en C++ assez facilement.

Cependant, je ne pense pas que ce soit la meilleure solution. Tu as un problème de conception : ce que tu cherches à faire n'est probablement pas adapté à un webgame. Je t'invite donc à plutôt réfléchir dans ce sens là et éviter de lancer un algorithme sur un graphe si important.

Si tu veux vraiment le faire en C++ et que tu es sur un serveur dédié, tu peux tout à fait effectuer un appel système depuis PHP. Tu crées alors une commande en C++ qui effectue les requêtes nécessaires (MySQL propose des API pour C++, je suppose que d'autres SGBDR en proposent aussi) et renvoie le résultat (en sortant du JSON par la sortie standard, par exemple, JSON qui est facilement converti par PHP en un tableau).


Ps : Concernant le forum, ce choix a été fait il y a 4 ans pour je ne sais quelles raisons. Changer maintenant serait très chiant et pas forcément utile (à moins qu'avoir un pseudo insécable de 19 caractères soit une fonctionnalité phare… iffle: ). D'autant que ça fait environ un an que je n'ai pas développé en PHP…


Sephi-Chan