[C] Algo for Pacman

Bonjour,

je viens de finir la gestion de mes pacmans, j'attaque l'IA des fantomes
aprés quelque recherche,
j'ai trouvé pas mal de lien utiles

• wiki *générale*
• autre lien

mon probléme est en faite que je ne vois pas comment mon pacman à une chance de survie XD
si j'indique le chemin aux fantomes, il vie le temps qu'ils arrivent.

pour éviter le chevauchement des fantomes,
je cherche a leur faire prendre des chemins différents,
or l'algo A* ne permet de trouver qu'un chemin unique, le plus court possible...

comment faire une IA un peut aléatoire? la j'avoue que je séche un peut ...

Citation:

---

mon probléme est en faite que je ne vois pas comment mon pacman à une chance de survie XD

---

Cela dépend de la map :)

Citation:

---

comment faire une IA un peut aléatoire?

---

Je n'ai jamais programmé d'IA pour pacman (bien que j'aimerais à l'occasion) , mais la première réponse qui me vient à l'esprit serait simplement de flaguer un chemin déjà pris par un fantome pour qu'un second fantome ne prenne pas le même. Bon ensuite il faut réussir à flaguer intelligemment, i.e. probablement pas tout le chemin, mais quelle partie ? Il faut faire un choix.

Au fait, pense à googler des choses du genre "AI ghost pacman", j'ai du mal à imaginer qu'il n'y ait pas de ressources du genre déjà disponibles. Et si tu trouves des bons liens, fait le nous savoir :-)

Understanding Pac-Man Ghost Behavior ;)

:!: oh my good :!:

j'ai l'impression que c'est tout le principe de fonctionnement des fantomes :mrgreen:
J'ai pas tout compris mais je vais approfondir ça.

Merci "pseudocode" :ccool: