Discussion :

[screetch]

Tu regardes a une echelle macro quel est le chemin. En gros tu dis que tu devras passer par cette case la, cette case la, cette case la (grosses cases)

puis quand tu es dans une case tu cherches quel est le chemin vers l'autre case.

Tes cases savent par quels bouts elles communiquent et par quels bouts c'est impossible

avoir la liste des cases a traverser est tres simple
puis tu regardes par rapport a ta position comment rejoindre la prochaine case. Ce processus est plus complexe et plus couteux.

Cela implique d'avoir diviser le terrain en cases et d'avoir marque les chemins entre les cases.

[bafman]

Tu regardes a une echelle macro quel est le chemin. En gros tu dis que tu devras passer par cette case la, cette case la, cette case la (grosses cases)

puis quand tu es dans une case tu cherches quel est le chemin vers l'autre case.

Tes cases savent par quels bouts elles communiquent et par quels bouts c'est impossible

avoir la liste des cases a traverser est très simple
puis tu regardes par rapport a ta position comment rejoindre la prochaine case. Ce processus est plus complexe et plus coûteux.

Cela implique d'avoir diviser le terrain en cases et d'avoir marque les chemins entre les cases.

globalement, c'est ça, sauf qu'on est pas obligé de parcourir le chemin petit bout par petit bout.

en gros, on peut effectuer une première recherche de chemin dans une graphe de grandes zone qui est une approximation plus ou moins exacte des interconnexions entre les parties de la carte
cette recherche est rapide car le graphe est relativement limité.
ensuite, on utilise le résultat pour fortement contraindre la recherche de chemin classique, ce qui a comme avantage de réduire TRES fortement l'espace de recherche.
ensuite, selon la forme des "grandes zones", on peut effectivement faire des optims du qui permettent de savoir par quel point va passer l'unité, et donc ne pas calculer tout le chemin, mais juste le chemin de la position courante au prochain point de passage. ça permet :

1. de limiter les calculs à un instant donné, ils sont réparties sur la duré
2. de réduire l'occupation mémoire des chemin à parcourir

en plus, si l'unité croise un ennemi en route, on a calculé moins de chemin qui sera jeté à la poubelle (si changement de route pour attaquer)
vous pouvez trouver un projet ici qui utilise ce principe de hiérarchisation des recherche de chemin (mais sans optims de découpage)
en plus, dans ce projet, on utilise la hiérarchisation pour contraindre les déplacement de groupes, et ça donne de bon résultats.
en gros, pour un groupe donné, on ne calcule qu'un chemin dans le graphe de haut niveau, puis on calcul un chemin depuis le centre du groupe qu'on applique a toutes les unité du groupe, et en cas de collision avec un objet non traversable, on calcul un détour qui aura tendance à toujours aller vers le centre du groupe parcequ'il est contraint par la première recherche

[Mat.M]

Les PC vendus aujourd'hui sont a 80% multi core (mais ca ne represente pas plus de 5% du parc des utilisateurs)

pour le PC tu parles de CPU "multicore".Attention à ne pas faire de confusions car pour vraiment l'exploiter il faut par exemple pour Intel les bibliothèques spéciales d'Intel voir le compilo d'Intel

http://randriano.developpez.com/article/intel/

[screetch]

tu es sur ?

[bafman]

non.
on peut améliorer ses perfs en utilisant ce genre de lib faite pour le calcul parallèle, mais on peut aussi profiter du multi threading tout simplement.