| |
|
Posté le 26-06-2013 à 16:12 | #
|
Et si on appelait tout simplement la fonction "Ce que Humain n'aimerait pas que je fasse", ça serait tout de suite plus simple de faire une IA infaillible en une ligne.  |
|
| |
|
Posté le 26-06-2013 à 16:13 | #
|
| "Édit" : Quoi que que le cas du développeur qui n'a pas envie que l'IA se coince toute seule... |
|
| |
|
Posté le 26-06-2013 à 16:27 | #
|
C'est sur que le joueur n'aimerai pas se faire poursuivre par un ennemi qui sache déjouer les obstacles.
Mais cet algorithme m'intéresse, si quelqu'un le possède en version basic pour casio je voudrait bien voir ça |
|
| |
|
Posté le 26-06-2013 à 17:09 | #
|
| Pour les collisions il utilise des PxlTest (c'est assez lent), donc je ne sais pas si c'est une bonne idée d'utiliser l'algorithme A*, car ça fait ralentir le jeu. |
|
| |
|
Posté le 26-06-2013 à 17:59 | #
|
| Effectivement |
|
| |
|
Posté le 26-06-2013 à 22:04 | #
|
La map est trop grande pour pouvoir faire du A* en basic. De plus il est gourmand dès lors qu'on raccourcie le chemin calculé au chemin le plus court :/
Blt, ce que tu dois utiliser est une version simplifié de A* car dans Pac-Man il n'y a que des couloirs, donc ton chemin le plus court est automatiquement trouvé. Cependant si tu as des "salles" ça devient tout de suite plus complexe (il faut pas que le personnage tourne en boucle dans la salle, ce qui implique qu'il faut mémoriser toutes les cases testés et gérer la direction d'avance du personnage).
Je peux te dire ça car je l'ai totalement programmé sur ordi et j'en ai plutôt bavé  |
|
| |
|
Posté le 26-06-2013 à 22:07 | #
|
Et en plus tu n'as pas d'impasses Blt  |
|
| |
|
Posté le 27-06-2013 à 16:02 | #
|
| De toute façon en basic casio c'est difficile d'obtenir une IA satisfaisante et performante celle de base qu'il a mis peut amplement suffire, d'autant qu'il précise qu'il s'agit d'un petit projet et donc il ne faut pas trop se casser les cacahouètes dessus |
|
| |
|
Posté le 27-06-2013 à 17:06 | #
|
| Merci, bien que quand j'aurai fini mes jeux en cours (ce qui va en prendre du temps!!!) je pourrai peut-être mettre au point une version 3 plus poussée, à voir... |
|
| |
|
Posté le 27-06-2013 à 21:02 | #
|
| @Ninestar (BTL et pas blt ) et dans mon pac-man, il y a des impasses |
|
