+- JeuWeb - Crée ton jeu par navigateur (https://jeuweb.org)
+-- Forum : Discussions, Aide, Ressources... (https://jeuweb.org/forumdisplay.php?fid=38)
+--- Forum : Programmation, infrastructure (https://jeuweb.org/forumdisplay.php?fid=51)
+--- Sujet : calcul itinéraire comme Age of Empire et autres (/showthread.php?tid=2122)
RE: calcul itinéraire comme Age of Empire et autres - dryzd - 29-09-2010
Oui, en sachant qu'on peut se déplacer sur des cases précédent explorées (mémoire des cases découvertes).
Donc au début la charge serveur va être très faible.
Mais après quelques temps, les joueurs risquent de faire des trajets plus longs.
RE: calcul itinéraire comme Age of Empire et autres - gameprog2 - 30-09-2010
Pas obligé, tu as juste à limiter la distance de calcul, comme dans heroes II on voit les points colorés sur le trajet décidé qui indiquent la distance de déplacement en dessinant le trajet en quelque sorte, mais toi tu n'a pas à faire ça, juste à limiter la distance de déplacement
Ainsi tu peux même faire une distance de déplacement différente selon qu'on est à cheval, à pieds ou sur un tank
RE: calcul itinéraire comme Age of Empire et autres - dryzd - 30-09-2010
(30-09-2010, 12:47 AM)gameprog2 a écrit : Pas obligé, tu as juste à limiter la distance de calcul, comme dans heroes II on voit les points colorés sur le trajet décidé qui indiquent la distance de déplacement en dessinant le trajet en quelque sorte, mais toi tu n'a pas à faire ça, juste à limiter la distance de déplacementOui, c'était mon idée des 20 cases de déplacement par étapes (ou 100, peu importe).
(30-09-2010, 12:47 AM)gameprog2 a écrit : Ainsi tu peux même faire une distance de déplacement différente selon qu'on est à cheval, à pieds ou sur un tankNon, là par contre ce sera pareil pour tout le monde, car ce système de distance différente est valable pour un jeu au tour par tour. Là on sera en temps réel, c'est l'heure d'arrivée qui sera différente
Donc, messieurs les experts A*, si on limite les calculs de pathfinding avec des systèmes d'étapes ça pourrait fonctionner (tenir une charge de serveur) ?
Est-ce que ça pourrait tourner en temps réel ou est-ce qu'il faudrait prévoir un système de sortie de process (calcul de l'itinéraire en cours ...) ?
Si oui, en PHP ou en C++ ?
Merci pour vos conseils avisés !!!
RE: calcul itinéraire comme Age of Empire et autres - gameprog2 - 30-09-2010
A mon avis oui, meme si je ne suis pas pro de ça, car si l'itinéraire peut être calculé pour une grande distance il peut l'etre aussi pour une distance courte.
C'est le PHP que je te conseille même, il ya un script de Astart sur le wiki en php.
(quoique pourquoi pas en javascript ?)
RE: calcul itinéraire comme Age of Empire et autres - dryzd - 30-09-2010
Salut,
Si tu fais référence à ce lien, je n'ai rient trouvé : http://fr.wikipedia.org/wiki/Algorithme_A*
Par contre, il y a qqch là : http://pingouin.migrateur.free.fr/astar/astar.php.html
Et là (pas en php mais autres langages) http://theory.stanford.edu/~amitp/GameProgramming/ImplementationNotes.html#S2
Concernant JS, il y a des pour et des contres mais l'argument de stef (transfert de la carte en local et confidentialité) me semble valable pour une solution serveur. Je me trompe peut-être.
Et flash ?
RE: calcul itinéraire comme Age of Empire et autres - niahoo - 30-09-2010
et flash ben comme javascript, inutilisable si tu souhaites garder la carte secrète !
RE: calcul itinéraire comme Age of Empire et autres - dryzd - 30-09-2010
ok, alors se sera du côté serveur !
RE: calcul itinéraire comme Age of Empire et autres - php_addict - 30-09-2010
(30-09-2010, 02:40 PM)dryzd a écrit : ok, alors se sera du côté serveur !
j'insiste:
t'a essayé ce code avec 1 million de case...pour des chemins compliqué ca prends une plombe...je sais pu qui a dis mon script php de a star s'execute en 3 secondes, bein moi j'aimerais bien le voir...car j'ai essayé le script que tu presente
je persiste: php n'est pas adapté pour le astar...surtout sur 1 million de cases...
ceci dit si tu arrive a avoir des temps d'execution rapide avec des chemins relativement long et compliqué fais le savoir
RE: calcul itinéraire comme Age of Empire et autres - niahoo - 30-09-2010
c'est moi qui l'ai dit, pour un graphe de la galaxie eve online avec seulement 5000 points et pas 1M, et j'insiste sur le fait que c'est un graphe et non une grille, A* n'était pas adapté.
RE: calcul itinéraire comme Age of Empire et autres - php_addict - 30-09-2010
(30-09-2010, 02:50 PM)niahoo a écrit : c'est moi qui l'ai dit, pour un graphe de la galaxie eve online avec seulement 5000 points et pas 1M, et j'insiste sur le fait que c'est un graphe et non une grille, A* n'était pas adapté.
ah ok, merci de cette précision