Discussion :

[Guillaume602]

Bonjour,
Je suis en train faire la partie AI du jeu.
J’en suis au déplacement des ennemis.
J’arrive bien a les faire déplacer ou je veut mais le problème c’est qu’il ne « regarde pas ou il vont » en fait il vont tout droit sachant qu’il va avoir collision plus loin.
Je pense a un système de « rail » (les ennemis suivent une ligne pour leur déplacement) mais le problème c’est qu’il doit pouvoir être assez libre.
Es que vous avez d’autre idée plus simple ?
Merci

Ps : si ça peut aider mais je pense pas : C++ et Opengl

[Graffito]

Bonjour,

il vont » en fait il vont tout droit sachant qu’il va avoir collision plus loin.

Quelle est la cause des "collisions" : Obstacles phisiques (rochers, eau, ...) ou accumulation de troupes ?

[larnicebafteur]

Tout dépend du jeu, mais en général, il faut calculer les différents déplacements possibles pour l'ennemi plusieurs coups à l'avance et determiner le plus avantageux pour lui.

Mais de toute façon, si on en croit la citation suivante, il semble difficile que l'ennemi soit intelligent :

L'ennemi est con, il croit que c'est nous l'ennemi alors que c'est lui."(Pierre Desproges)

[themadmax]

Il est difficile de repondre a ta question, sans savoir le type de jeux, et les parametre propre a un "ennemi".
De tout façon il te faut une estimation du cout, une valeur borné qui t'informe de la "qualité" du deplacement de ton ennemi : ( distance entre ennemi <> joureur, la distance avec ces potes, la distance avec le drapeau, son niveau d'energie ... )

Avec cette estimation de cout tu peut generer n deplacements, et estimer le plus favorable (cf. jeux d'echec), apres il existe des algo de type genetique pour combiner les parametres des meilleurs deplacemements...

[Mindiell]

Il faut aussi penser à recalculer son déplacement soit tous les "tours", soit tous les n "tours" afin qu'il puisse prendre en compte le déplacement de sa ciblke ou les modifications du terrain...

[petitpasdelune]

Si tu peux représenter ta carte par un graphe (ce qui est le cas si c'est du wargame ou assimilé), l'algorithme est celui du plus court chemin (Viterbi, Bellman & Ford, Dijkstra....).
Tes sommets -> les case (hexagones)
Tes arrêtes -> le passage entre cases adjacentes.
Si il y a un obstacle => pas d'arrète
Si le passage est difficile => poids de l'arrète = 0.5
Si le passage est facile => poids de l'arrete = 0 ou 1 (cela depend du sens de ton algo)

Ces algos peuvent être très gourmand en temps de calcul. Pour les jeux il est conseillé de reduire l'espace de recherche, puis de le relaxer si il n'y a pas de solution.

Après un googlelisation :
http://interstices.info/display.jsp?id=c_15578
(regarde toutes les pages)

PPDL

[Sivrît]

Pour les jeux vidéos la star sur les calculs de chemin est le A* (un Dijkstra modifié) qui peut aller très vite sur les chemins 'simples'. Il sert presque partout.

Je pense que pour que l'on puisse aider il faudrait plus de détail sur le jeu (FPS, 3d, temps réel... ) ?

Je pense a un système de « rail » (les ennemis suivent une ligne pour leur déplacement) mais le problème c’est qu’il doit pouvoir être assez libre.

Pour faire plus souple les ennemis peuvent avoir une suite de points de passage (ce qui en terrain découvert revient au même qu'un rail). Comme ça en cas d'obstacle ils peuvent contourner 'naturellement'. Si le jeu s'y prète bien (avec des cases) un bon A* permettra d'atteindre les points de passage. Sinon (genre le FPS moyen) c'est plus délicat. Avec des points rapprochés on peut y aller en ligne droite et contourner 'naivement' les obstacles. Ou alors mailler assez finement toute l'aire de jeu pour avoir un graphe (en bloquant les noeuds/arrêtes bloqués par le joueur ou autre) et se ramener au A*...

Ces algos peuvent être très gourmand en temps de calcul. Pour les jeux il est conseillé de reduire l'espace de recherche, puis de le relaxer si il n'y a pas de solution.

Voir même de répartir un calcul sur plusieurs frame dans les cas extrèmes.