Re: [Glob2-devel] Trajet des unités

[Stephane Magnenat]

On Wednesday 25 September 2002 12:40, address@hidden wrote:
> Je me demande s'il n'y aurait pas des améliorations possibles de ce
> côté-là: dès qu'il y a une certaine densité de bâtiments, les globules ont
> tendance à se mettre dans des culs de sac et agir de façon assez stupide...
>
> dans "Command and Conquer" ça va encore, parce qu'on peut prendre chaque
> unité par la main et lui expliquer pas à pas par où elle doit passer, mais
> avec le niveau stratégique de Globulation, c'est plus délicat.

Bien sur qu'il y a des ameliorations possibles !
Le pathfinding est un probleme aujourd'hui encore scientifiquement ouvert.

C'est un probleme simple (P, O(n²) avec n = cote du terrain, algo ASTAR) pour 
une unite seule dans une carte statique, mais c'est un probleme plus-que-dur, 
car indecidable, dans une carte dynamique, avec plusieurs unites ET (c'est ce 
qui rend le probleme indecidable plutot que NP) avec des joueurs qui donnent 
des ordres.

Luc a deja passe beaucoup de temps sur le pathfinding, et il y a d'autres 
choses a corriger et ameliorer avant de s'y repencher. Par contre, si tu vois 
des cas ou le comportement est vraiment trop mauvais, n'hesite pas a nous les 
decrire car il y a peut-etre des bugs, ou des ameliorations assez rapides 
possibles.

A bientot,

Steph

-- 
Quand les riches se font la guerre, ce sont les pauvres qui meurent. 
                Jean-Paul Sartre