Quelle structure de données dois-je utiliser pour un jeu de serpent?

J'ai un très vieux programme de serpent turbopascal. Il utilise un tableau pour le corps.

procedure Slither;
var i : integer;
    npos,lpos : tPoint;
    hasEaten:boolean;
begin
  npos:=Snake.Head;
  lpos:=Snake.Tail;
  case Snake.dir of
    East  : inc(npos.x);
    West  : dec(npos.x);
    South : inc(npos.y);
    North : dec(npos.y);
  end;
  hasEaten:=(npos.x=fruit.x) and (npos.y=fruit.y);
  if hasEaten then 
    inc(Snake.BodyLength)
  else
    Snake.Tail:=Snake.Body[Snake.BodyLength];

  for i:=Snake.BodyLength downto 2 do
    Snake.Body[i]:=Snake.Body[i-1];
  Snake.Body[1]:=Snake.Head; 

  if not hasEaten then
    Snake.Head:=npos;

  writeP(idHead,Snake.Head);  
  writeP(idBody,Snake.Body[1]); 

  if not hasEaten then 
   begin
    writeP(idTail,Snake.Tail); 
    writeP(idResidual,lPos); 
   end;
  if hasEaten then 
    NewFruit;
end;

Une solution simple consiste à créer un tableau [horizontal] [vertical] de type, de sorte qu'il y ait un élément pour chaque coordonnée à l'écran. Chaque type peut être une direction de serpent, une nourriture, un poison, un mur ou vide. Cela signifie que vous n'avez besoin que de vous souvenir de la tête et de la position de la queue du serpent et du nombre de nourriture et de poisons, et le tableau décrit la façon dont l'écran ressemble à.

Cela supprime les tracas de la manipulation des éléments du serpent et facilite la position de la nouvelle alimentation ou des nouveaux objets empoisonnés à l'écran, garantissant que vous ne le mettez pas dans un endroit déjà occupé.

Lorsque vous devez retirer l'élément de la queue du serpent, obtenez la direction de la queue à l'aide de la direction: = Array [TrayX, Taily]; puis définissez une matrice [TrayX, Taily]: = vide. Ensuite, Mettre à jour Tradex et Taily Selon la direction. C'est tout.

J'ai utilisé quelque chose de différent pour ma mise en œuvre de serpent. L'idée est que vous stockez

1. L'emplacement de la tête du serpent
2. la longueur du serpent
3. la direction de la tête du serpent
4. Un tableau d'objets "pli", où une courbure consiste en une direction (gauche ou droite) et un décalage (par exemple (gauche, 3) lorsqu'il y a une courbure gauche à la troisième position dans le serpent)

   Ceci est assez efficace, pas une solution stupide comme un tableau simple et peut facilement être utilisé pour dessiner des serpents «Finier», par exemple. avec des coins arrondis.