Utilisation des structures.

Trouver la structure adaptée.

Dans le Q.C.M. vous devez trouver la structure la plus adpatée pour répondre au problème.

Dans le jeu de nim fait l'an dernier, nous voulons rajouter la possibilité de revenir en arrière (par exemple en appuyant sur une touche). Il nous faut donc retenir les positions précédentes du jeu.

1. Quelle est la structure de donnée la plus adaptée à cette tache ?
2. Avec cette structure il n'y a quasiment plus rien à faire, compléter le code ci après (ou modifier votre nim de l'an dernier).

Snake

Le snake est un classique du jeu vidéo, sur un écran vu de dessus, un serpent mange des cerises sans taper les bords ni se toucher lui même, chaque cerise le fait grandir.

Le terrain de jeu est une grille, chaque case de la grille est soit vide, soit contient le corps du serpent, soit une cerise.

On va utiliser deux strucures pour conserver la position du serpent. Une matrice (tableau à deux dimensions), chaque case contient une case de la grille. Il y a un problème cependant, dans la matrice on ne sait pas si une case "serpent" représente la tête ou la fin du serpent ou une autre partie du corps. On peut numéroter les parties du serpent et à chaque fois parcourir la matrice (pardon le tableau à deux dimensions) pour trouver la tete et la fin mais on alors une recherche en n² sur la dimension de la grille. On va plutot stocker les parties du serpent dans une autre structures qui permet de rapidement oter la fin du serpent et de rajouter la nouvelle position de la tete.