Pacman algorithme A*
pac-man
-
pac-man -
pac-man -
salut j'ai un mini-projet a faire j'ai commencé a travaillé et j'utilise une matrice pour le jeux pacman
int cases[][] = { {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}, {1,2,2,2,2,2,1,1,2,2,2,1,1,2,2,2,2,2,1},
{1,2,1,1,1,2,2,2,2,1,2,2,2,2,1,1,1,2,1},
{1,2,2,2,2,2,1,1,2,1,2,1,1,2,2,2,2,2,1},
{1,2,1,1,1,2,2,1,2,2,2,1,2,2,1,1,1,2,1},
{1,2,1,1,1,1,2,1,2,1,2,1,2,1,1,1,1,2,1},
{1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1},
{1,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,1},
{1,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,1},
{1,1,2,2,0,2,2,2,0,2,2,2,0,2,2,2,0,1,1},
{1,1,2,1,2,1,2,1,2,1,1,1,2,1,2,1,2,1,1},
{1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1},
{1,2,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,2,1},
{1,2,1,1,1,1,2,2,2,0,2,2,2,1,1,1,1,2,1},
{1,2,2,2,2,1,2,1,1,1,1,1,2,1,2,2,2,2,1},
{1,2,1,1,2,2,2,2,2,1,2,2,2,2,2,1,1,2,1},
{1,2,2,2,2,1,1,1,2,2,2,1,1,1,2,2,2,2,1},
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1} };
le 1:c'est les murs
2:les truc a mangé
0:apres que pacman aurai passé par le 2 sa donne 0
le probleme c'est que les fontomes doivent cherché tout les chemains possible vers pac man et apres a l'aide de l'algoritheme A* il prennent le plus court chemin
comment je fait pour avoir tout les chemains??
int cases[][] = { {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}, {1,2,2,2,2,2,1,1,2,2,2,1,1,2,2,2,2,2,1},
{1,2,1,1,1,2,2,2,2,1,2,2,2,2,1,1,1,2,1},
{1,2,2,2,2,2,1,1,2,1,2,1,1,2,2,2,2,2,1},
{1,2,1,1,1,2,2,1,2,2,2,1,2,2,1,1,1,2,1},
{1,2,1,1,1,1,2,1,2,1,2,1,2,1,1,1,1,2,1},
{1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1},
{1,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,1},
{1,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,1},
{1,1,2,2,0,2,2,2,0,2,2,2,0,2,2,2,0,1,1},
{1,1,2,1,2,1,2,1,2,1,1,1,2,1,2,1,2,1,1},
{1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1},
{1,2,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,2,1},
{1,2,1,1,1,1,2,2,2,0,2,2,2,1,1,1,1,2,1},
{1,2,2,2,2,1,2,1,1,1,1,1,2,1,2,2,2,2,1},
{1,2,1,1,2,2,2,2,2,1,2,2,2,2,2,1,1,2,1},
{1,2,2,2,2,1,1,1,2,2,2,1,1,1,2,2,2,2,1},
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1} };
le 1:c'est les murs
2:les truc a mangé
0:apres que pacman aurai passé par le 2 sa donne 0
le probleme c'est que les fontomes doivent cherché tout les chemains possible vers pac man et apres a l'aide de l'algoritheme A* il prennent le plus court chemin
comment je fait pour avoir tout les chemains??
A voir également:
- Pacman algorithme A*
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Algorithme application pc - Télécharger - Édition & Programmation
- Algorithme euromillion excel gratuit - Forum Algorithmes / Méthodes
- Algorithme ajout rapide snapchat - Forum Snapchat
- Ajout rapide snap - Forum Snapchat
4 réponses
le probleme n'est pas la je peut faire un truc pour les fotomes,quand ils arrives a distination et ils trouves pas pac man il feront une autre recherche
tout le probleme est comment avoir tout les chemins possible avec cette matrice
tout le probleme est comment avoir tout les chemins possible avec cette matrice
Je peux pas te donner la solution mais je peux te dire que si les fantômes prennent le chemin le plus court vers pacman les parties risque de ne jamais dépasser les 30 secondes:)
mais si puisque pac-man bouge
par exemple chaque 10 seconde les fontomes cherche la possition de pac-man il calcul le chemin et il part vers lui
il me faut juste savoir comment avoir tout les chemins possible entre deux point dans ce cas
et c'est un mini projet pour un module qui s'appel:intelligence artificielle
par exemple chaque 10 seconde les fontomes cherche la possition de pac-man il calcul le chemin et il part vers lui
il me faut juste savoir comment avoir tout les chemins possible entre deux point dans ce cas
et c'est un mini projet pour un module qui s'appel:intelligence artificielle
