Snake en SDL

Bonjour,

Je souhaite réaliser un jeu du serpent.

J'ai déjà effectué une partie du code et peux afficher un cube vert qui se déplace pour manger une pomme. Mon problème est que je visualise difficilement comment réaliser la suite :

_ Augmenter la taille du serpent.
_ Faire en sorte que la queue du serpent dessine le trajet effectué par la tête.

Ce que j'ai déjà fait :

J'ai créé un objet cube que je mets sous forme de tableau. Je souhaite ainsi pouvoir découper le serpent en x cubes. Celui-ci se déplace en fonction du temps et est dirigé par le clavier. Une pomme se place aléatoirement sur l'écran et change de position une fois mangée par le serpent. Maintenant, je souhaiterais réaliser ce que j'ai dit précédemment.

Merci de m'indiquer si je suis sur la bonne voie et me donner la logique à tenir pour réaliser la suite.

Bonjour,

La logique est correcte, sauf que vous ne décrivez pas la logique pour résoudre votre problème principal (l'augmentation de la taille du serpent et la gestion du trajet).

Une idée serait de faire un tableau, qui contiendrai les N cases que le serpent occupe. La tête serait en première case du tableau (index 0) et la queue à la enième case (suivant sa longueur).
Ainsi, pour l'affichage, il suffira de parcourir le tableau et d'afficher autant de cubes que nécessaire.

Pour la gestion du déplacement, il suffit de mettre à jour les position du tableau en parcourant le tableau est en déplaçant chaque valeurs vers le fond du tableau (prenez une feuille de papier pour vous aider).
En pseudo code, cela fait :

Code:

---

1 2 3

Pour toutes les positions du tableaux (en partant de la fin) positions[index_actuel] = positions[index_actuel+1];

---

Et après cette boucle, vous mettez la nouvelle position de la tête en index 0.

Merci, de vos conseils, j'ai finalement réussi.

J'en avait fait un et ce que je faisait c'est par exemple la deuxième case héritait des propriétés de la premiére case (les coordonnées x, y) et ainsi de suite, la dernière case prenait la position de l'avant dernière case.

Peut-être est ce un peu plus poussé au niveau algorithmique , mais ne serait-il pas plus correct d'utiliser une liste chainée pour les coordonnées du serpent?
Ce pour plusieurs raison à mon sens:

• la taille du serpent peut varier souvent donc un tableau statique n'est pas forcemement adapté
• Un tableau oblige à chaque mouvement à faire une rotation de toutes les données, une liste non

Soit donc pour mettre à jour:

Code:

---

1 2	On ajoute rajoute en début de liste la nouvelle position de la tête On supprime le nième élément de la liste de sorte que le n-1 devient la queue

---

Pour être encore plus pro, on évitera la liste chaînée (du moins, celle de l'école), car elle exécute des malloc/new (demande de mémoire) en pleine boucle de jeu (lorsque le serpent grandit). L'allocation de mémoire est très lente et est souvent interdite dans les boucles principales des jeux.
Maintenant, pour remplacer la liste chainée, on utilisera un tableau de N coordonnées (500 par exemple, j'imagine que c'est assez grand pour un serpent :P (combien avez vous de case dans le jeu ?)) avec un compteur de positions (pour savoir sur combien d'éléments il est nécessaire de boucler).

Voilà la solution la plus pro, je pense.