[IA] Pour un jeu en "temps réel"

**Bleys** · 16/07/2007, 20h41

Bonjour tout le monde,

Je ne sais pas réellement où poster ce message, mais a mon avis, la section algo est la mieux adaptée.

Je travaille actuellement avec 3 autres personnes sur un jeu. Pour ne rien cacher, c'est une refonte du fameux Bomberman en 3D (base OpenGL).

Maintenant que le gameplay est en lui même quasi terminé (juste quelques bricole) il devient nécessaire de créer une intelligence artificielle pour pouvoir ajouter des défiants ordinateur ...

Indépendemment du langage de programmation, partant on va dire sur des choses simple du jeu (une intelligence ne gérant par exemple pour le moment pas les bonus qu'il a acquis) je ne sais vraiment pas comment faire ... La seule fois où j'ai touché à de l'intelligence artificielle c'était pour un Morpion où tout est plus simple car prévisible au tour par tour ... mais là ...

Donc voila, face au néant je fais appel à vous pour, non pas que vous me donniez le code fonctionnel, mais bien pour que vous me guidiez dans la mesure du possible quand à la démarche à adopter pour en arriver à mes fins : avoir un bomberman géré par l'ordinateur qui ne se jette pas tout seul sur les bombes ....

Par avance merci à quiconque voudra m'aider

**Nemerle** · 17/07/2007, 00h50

Pardonne mon ignorance, qu'est-ce que "bomberman"?

**pseudocode** · 17/07/2007, 10h00

Ah la la... toute ma jeunesse.

Pour Nemerle: http://en.wikipedia.org/wiki/Bomberman_(series)

Donc il y a plusieurs mouvements "intelligents" a simuler:

1. Deplacement + Pose d'1 bombe contre obstacle
2. Deplacement + Pose d'1 bombe contre opposant
3. Deplacement + Pose d'1 bombe contre bombe (explosion en cascade)

Ce qui se décompose en 2 algo:

I. Choisir une action parmis les 3 (obstacle vs opposant vs cascade)
II. Effectuer le déplacement + poser une bombe

Pour l'algo I, je ne sais pas.

Pour l'algo II, je pense que l'algo A* (ou une de ses variantes) est bien adapté dans ce cas.

**Bleys** · 17/07/2007, 11h37

Bon ... et bien je cois qu'il ne me reste plus qu'à trouver des infos sur l'algo A* ...

Merci pour ta remarque

Je reste ouvert à toutes suggestions et aides encore évidemment

**leghola** · 17/07/2007, 12h18

Hello,

Je vais essayer de mettre ma pierre a l'édifice...
Je reprendrai les 3 cas... sur ces 3 cas tu dois définir une priorité d'intervention

genre :
poser bombe contre ennemi priorité haute
poser bombe contre autre bombe priorité moyenne
poser bombe contre mur priorité basse

Ensuite c'est une simple detection d'environnement
tu detectes ton environnement a X cases autour de toi.
Si tu detectes un ennemi c'est la plus haute priorité tu geres ce cas
Si tu detectes une bombe et un ennemi, tu geres l'ennemi
Si tu detectes une bombe et un mur, tu geres la bombe
Etc.

Si tu detectes rien, tu te déplaces.
Je ne pense pas que l'A-star soit utile ici. L'A-star est utile dans le cas d'un pathfinding or la c'est plutot du déplacement aléatoire :
Tu regardes les directions dispos, tu choisis une direction et tu avances tant que les directions dispos changent ou qu'un evenement avec priorité arrive.

L'avantage de ces priorités (plutot a numéroter) c'est que tu pourras définir d'autres infos genre :
- Une option/bonus dans les parages ???
- Durée de la bombe avant détonation (si a 1 sec priorité super haute, si a 5 sec on s'en tape)

Donc je dirai :

Priorité_actuelle = 0
tant que priorité_actuelle = 0
detecter_directions_possibles (1,2,4,8 pour nord sud est ouest)
Si total_directions_possibles <> directions_possibles_acteulles alors
directions_possibles_acteulles = total_directions_possibles
on choisi une nouvelle direction
Finsi
On se déplace
On calcule les possibles priorités
fin tant que

suivant priorité on gère
retour au début

a++
Nico

**leghola** · 17/07/2007, 12h32

Re

Juste pour ajouter que si tu impliques ce systeme de priorités et la zone de "perception" , en jouant sur ces deux options, tu peux générer des IA de différents niveaux (une IA qui ne fait pas la différence entre une bombe a 5sec et une autre a 1sec, une IA qui ne cherche un nouveau chemin QUE quand elle est bloquée, une IA qui regarde a 3 cases de distance ou 1, etc.)

a++
Nico