[C] Algo for Pacman

**hunteshiva** · 22/03/2011, 09h46

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

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 ...

**Franck Dernoncourt** · 22/03/2011, 12h07

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

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.

**Franck Dernoncourt** · 22/03/2011, 12h09

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 :-)