Discussion :

[Davidbrcz]

Bonjour a tous.
J'ai bien compris le principe du pathfinding.
Mais un problème se pose a moi.
Comment coordonner un groupe d'unité qui souhaite arriver dans une même zone pour éviter les interblocages et minimiser le temps passé sur le chemin ?

J'ai beau me creuser la tête , je ne vois pas comment faire.

Merci.

[Jedai]

Tu peux les gérer comme s'il s'agissait d'une seule unité et parallèlement agir sur leur formation pour qu'ils ne se rentrent pas dedans (sans considération de pathfinding).

--
Jedaï

[Davidbrcz]

Le seul problème étant que je ne peut pas les mettre en groupe ou en formation
( et oui je suis chiant ).

[FrancisSourd]

Tu peux éventuellement regarder du côté des algorithmes de flots car un flot peut être vus comme un ensemble de chemins simultanés et il est possible de mettre une capacité sur chaque arc (nombre maximal de chemins traversant l'arc).

[Jean-Marc.Bourguet]

Francis, il me semble qu'il y a un aspect temporel dans le probleme des congestions pour du pathfinding qui n'est pas pris en compte dans les algo de flot.

[Davidbrcz]

Francis, il me semble qu'il y a un aspect temporel dans le probleme des congestions pour du pathfinding qui n'est pas pris en compte dans les algo de flot.

Ah.
L'aspect temporel est important car durant leur trajet , les unités qui vont suivre le chemin trouvé par l'algo vont se faire canarder .
D'où le besoin de minimiser le temps passé dessue .

[FrancisSourd]

Francis, il me semble qu'il y a un aspect temporel dans le probleme des congestions pour du pathfinding qui n'est pas pris en compte dans les algo de flot.

Je n'avais pas vu l'aspect temporel du pathfinding.

En revanche, on peut toujours introduire cette aspect temporel dans les flots en développant le graphe: pour chaque nœud i, on crée des nœuds (i,1) (i,2) (i,3)... pour chaque instant.

Une réf en anglais:
http://www.math.tu-berlin.de/coga/pu...-752-2002.html