Discussion :

[TheBearTedd]

Bonjour à tous

Dans le cadre de mon projet d'informatique en Terminale, mon groupe et et moi développons un jeux : pacman en langage C.
Le problème etant que mes connaissances en C sont moindres et j'ai besoin de développer un un algorithme pour faire déplacer les fantomes simplement. J'aimerais donc avoir votre aide et avis sur la question.

Merci beaucoup !

[Bktero]

Il y a deux choses :

• Progresser en langage C : pour cela, il faut lire des cours et tutoriels pour apprendre la programmation C, faire des exercices, comprendre.
• écrire un algorithme pour les fantômes : pour cela, il faut prendre un papier un crayon et écrire en français (ou pseudo-code) le comportement souhaité.

Quand ces 2 étapes seront faites, tu pourras traduire ton algorithme en C. Il y a du travail. Malheureusement on ne pourra pas faire le premier point pour toi ; Google devrait t'aider pour le deuxième point, mais on peut te filer un coup de main. Quand tu arrives au point 3, alors cette discussion aura vraiment lieu d'être. Pour le moment, ta question est tellement vaste qu'il n'y a pas de réponses à part faire le travail à ta place (et celle de ton groupe).

Quand j'étais étudiant, un groupe avait fait un Pacman. De mémoire, il y avait 3 niveaux de difficulté donc 3 algorithmes pour le déplacement des fantômes :

1. Déplacement complètement aléatoire : à chaque tic, chaque fantôme allait aléatoire dans une direction de manière équiprobable.
2. Déplacement presque aléatoire : à chaque tic, chaque fantôme soit se rapproche du Pacman soit va dans une direction aléatoire.
3. Déplacement intelligent : à chaque tic, chaque fantôme se déplace vers le Pacman.

Tu peux déjà commencer par l’algorithme 1

[TheBearTedd]

Humm je vois merci de ta réponse.
J'ai par ailleurs suivie des cours et tutoriel complet pour apprendre le langage de programmation C mais j'avous être un peu perdu quand il s'agit de créer mon propre algo ...
Notre pacman par contre ne sera pas si "complexe", j'ai juste pour objectif de faire déplacer les fantomes sur des coordonnées données (de telle case à telle case). Je ne sais pas si je me suis bien fait comprendre

[Bktero]

Un algorithme, c'est (presque) indépendant du langage que tu utilises. C'est un raisonnement mathématique et logique. Tu peux l'écrire en français, comme tu pourras écrire une relation pour une suite en mathématiques. Par exemple :

• Pour chaque fantôme:
• --> tirer une direction aléatoire
• --> si la direction est possible (ie: pas de mur dans cette direction), déplacer le fantôme
• --> sinon, tirer une nouvelle direction

Après vient la traduction en C. Mais seulement après.

[TheBearTedd]

Ah d'accord ! Le problème c'est que j'ai l'algo sur papier mais c'est pour le reproduire en code que je ne sais pas comment faire. Si vous pourriez me guider se serait sympa s'il vous plait

[AdmChiMay]

Coucou !

Bon, donc tu nous montres ce que tu as écris, histoire que ça motive les troupes des "répondeurs potentiels" (je ne parle pas forcément de moi). Et tant qu'à faire, en ajoutant comment tu penses pouvoir l'écrire en C (disons, le premier jet).