ca c´est vraiment un truc qui m´intrigue dans les jeux, c´est le choix du plus court chemin des unités ( bots...) controlé par l´ordi...

comment fait un bot pour se deplacer dans une map dans un jeux de shoot??
je pense deja qu´il ya des sorte de chemin pré-tracé dans la map comme dans half life et les info node, et que les bots peuvent plus ou moins s´en eloigné en fonction des circonstances...

mais comment font il pour trouver le chemin qui les menera aux munitions les plus proches???

changeons de contexte :
dans starcraft, comment un SCV arrive a se frayer un chemin pour acceder au mineraux sur lesquels on vient de cliquer? ( en evitant bien sur les obstacles...)

ca c est une question complique malheuresemnt je suis plutot , limite mais c est le style pathfinding,tien un schema pourkoi envisageable d IA d etat mais bon c est pas ce ki a de mieux : (

------------ ------------
|Perception|-------------->|FAIT PASSE|
------------ ------------
^ |
| --------- |
|------------|ACtion |<------
---------
perception:en imaginant donc qu il y ets une persion avec des capteurs genre camera...
fait passe:pourkoi donne une memoire ? genre starcraft le joueur ma atake il y a 5 mn ( le tmps de faire une armee) et toc il va atake
action:c est le fait d attake

apres pour les deplacement c est ke l IA voit l obstacle et le contourne je croi ke g kelkes exemples si ca t interresse ^^

erf le schema est mal passe bon on va faire plus simple lol
_perception-->fait passe
_fait passe--->action
_action-->perception

en esperant ke ca soit mieu cet foi lol

Une petite sélection de liens :

http://www.gamasutra.com/features/19990122/movement_01.htm
http://www.gamasutra.com/features/19990129/implementing_01.htm
http://www.gamasutra.com/features/19970801/pathfinding.htm
http://www.gamasutra.com/features/20010314/pinter_pfv.htm

c´est un sujet assez vaste et complique, car il y a tout pleins de techniques, et pas des plus simples. l´algo le plus connu est le A*.

si tu veux, j´ai de la doc en francais(prise sur un site qui a malheureusement ferme) sur deux algos.
le premier est un algo de raycasting ou le personnage se dirige via des droites.
le deuxieme est derive du A*(l´auteur de la doc la tire d´un bouquin sur les jeux de strategies, donc ca risque de t´interesser) qui fonctionne en case par case(carrees, hexagonales, octogonales...).

je viens de finir d´implementer le deuxieme, et ca a l´air de marcher, donc, il ne devrait pas y avoir de soucis

sinon, vas voir de ce cote la:
http://www-cs-students.stanford.edu/~amitp/gameprog.html#Paths

et specialement pour les debutants:
http://www.policyalmanac.ac.org/games/aStarTutorial.htm

michant fantometteninja

jvoulé repondre a la kestion
jle savé pour le cadrillage de la map
c le syst ka adopter warcraft 3
lordi calcul la distance la plus courte pour aller dun point a un otre en nombre de caro

les obstacle son represnté par des carrés "infranchissage"

etc etc...
apré sa depend du type de jeu ke tu souhaite realisé

"l´algo le plus connu est le A* " déjà implémenté, ainsi que djikstra qui est légérement puissant.

J´ai aussi dû utiliser l´algorithme du facteur ( en fait un algorithme génétique), lorsqu´il y a vait plusieurs étapes à franchir!

l´algorithme du facteur, c´est celui du voyageur de commerce?
tu l´as utilise dans quel cadre?
t´aurais pas de la doc dessus s´il te plait?