calcul itinéraire comme Age of Empire et autres
|
29-09-2010, 10:54 PM
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.
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
30-09-2010, 08:28 AM
(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 !!!
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 ?)
30-09-2010, 01:44 PM
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/GamePr...es.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 ?
30-09-2010, 02:07 PM
et flash ben comme javascript, inutilisable si tu souhaites garder la carte secrète !
30-09-2010, 02:42 PM
(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
30-09-2010, 02:50 PM
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é.
30-09-2010, 02:59 PM
|
|
|
