Salut,

Je suis en train de coder en XNA (C#) un petit jeu ou des ennemis arrivent de tout les cotes en s'approchant du joueur et notre but est d'en tuer le plus possible.

Il y a sur l'ecran des obstacles, et je voulais savoir de quelle maniere je pourrais m'y prendre pour que les ennemis poursuive le joueur sans etre des 'robots idiots', pour l'instant j'ai juste fais qu'ils avance dans sa direction mais si je bouge a gauche ou a droite les ennemis font pareil et c un peu trop facile.

J'ai cherche un peu et j'ai trouver l'algorithme A* mais je suis pas sur qu'il me convienne parfaitement..

merci de votre aide!

Il existe autant de Pathfinding que de programmeurs sur terre.

Tu en trouveras des tonnes différents, après si tu commences (Et même après) c'pas le plus simple à faire (Vive slick qui incorpore un pathfinding dans sa lib !)

C'est la que je regrette que mon lycee apprends le C# au lieu du Java.

Sinon si tu aurais une idee pour un debut, quelque chose qui m'aiderais a reflechir?

Du tout, je maîtrise pas du tout ce sujet, désolé

Voici quelques liens qui pourraient t'aider :

C# / Unity (Je ne sais pas si le code Unity est compatible avec du C# "pur")
- http://www.critterai.org/nav_u3d

Théories :
- http://mgrenier.me/2011/06/pathfinding-concept-the-basics/
- http://www-cs-students.stanford.edu/~amitp/gameprog.html#paths

C'est tout ce que j'ai trouvé pour l'instant, si tu as du courage, je pourrais te conseiller de faire un wrapper C# de la librairie Recast/Detour pour que tu puisses l'utiliser en C#.

"pour l'instant j'ai juste fais qu'ils avance dans sa direction mais si je bouge a gauche ou a droite les ennemis font pareil et c un peu trop facile."

Oui en meme temps qu'est-ce qu'il devrait faire d'autre ? Pas sur d'avoir tout compris, tu as quelques screenshots pour montrer ca ? Que se passe-t-il a l'heure actuelle dans ton programme lorsqu'un ennemi se trouve face a un obstacle par exemple ? Ou pire, un cul-de-sac ?

https://dl.dropbox.com/u/53896262/block%20collision.jpg

Voici un screen. Par exemple si je bouge pas dans cette situation, les blocks qui sont face a l'obstacle ne bouge pas non plus, car tant qu'ils sont pas sur la meme position Y que moi, il ne bougerons pas sur la X.

Bref je voudrais quand meme un truc plus avance que ca et qu'ils essaie de m'entourer et d'eviter mes projectiles graces aux obstacle etc.. Ca me parais un peu dur mais bon :/

Ouais l'algorithme A* suffirait pour contourner les obstacles.

Pour éviter les projectiles par contre ça ira pas, essaye de faire un truc manuel du genre "si un projectile est proche, se déplacer vers telle position ou telle position en fonction de son vecteur vitesse" je dirais

http://fr.wikipedia.org/wrg/wiki/Algorithme_de_Dijkstra celui-ci n'est pas très difficile à mettre en place, et pourrait faire l'affaire.

Nawako, d'accord donc oui c'est tout a fait naif cette implementation. L'algorithme A* de base va effectivement fonctionner... c'est pas non plus le truc le plus dur du monde je te rassure (et puis c'est de toute facon un incontournable de l'apprentissage de la programmation d'un jeu video )

Merci de vos reponses je vais etudier un peu les deux algo et essayer d'implementer ca :/

les deux algo sont quasiment les même je crois, et c'est en effet pas trop dure à implémenter (surtout que tu peux trouver du pseudo code très facilement sur Internet)