Fix boosts not being cleared when game over

Makefile

@@ -11,7 +11,7 @@ LDFLAGS = -lMLV
 TARGET = game
 
 # Source files
-SRCS = game.c grid.c
+SRCS = game.c grid.c snake.c
 
 # Object files
 OBJS = $(SRCS:.c=.o)

README-fr.md

@@ -1,14 +1,18 @@
 # Jeu Snake 2025
-[![en](https://img.shields.io/badge/lang-en-red.svg)](https://git.esiee.fr/frequela/snake2025/-/blob/tp2/README.md)
-[![fr](https://img.shields.io/badge/lang-fr-green.svg)](https://git.esiee.fr/frequela/snake2025/-/blob/tp2/README-fr.md)
+[![en](https://img.shields.io/badge/lang-en-red.svg)](https://git.esiee.fr/frequela/snake2025/-/blob/tp6/README.md)
+[![fr](https://img.shields.io/badge/lang-fr-green.svg)](https://git.esiee.fr/frequela/snake2025/-/blob/tp6/README-fr.md)
 
-Ce projet est une visualisation simple d'un jeu basé sur une grille utilisant la bibliothèque graphique MLV. La grille représente un plateau de jeu avec des murs, des espaces vides et des fruits. Le programme affiche la grille dans une fenêtre graphique et attend une interaction de l'utilisateur.
+Ce projet est un jeu snake basé sur une grille utilisant la bibliothèque graphique MLV. La grille représente un plateau de jeu avec des murs, des espaces vides, des fruits et un serpent. Le programme affiche la grille dans une fenêtre graphique et attend une interaction de l'utilisateur.
 
 ## Fonctionnalités
 
-- Affiche une grille avec des murs, des espaces vides et des fruits.
+- Affiche une grille avec des murs, des espaces vides, des fruits et un serpent.
 - Utilise la bibliothèque graphique MLV pour le rendu graphique.
+- Assure que les blocs en dehors de la grille sont affichés en noir.
 - Permet à l'utilisateur de quitter le programme en appuyant sur la touche ESC.
+- Implémente un serpent dynamique utilisant une liste chaînée pour ses segments.
+- Gère le mouvement du serpent en mettant à jour la position de la tête et en déplaçant tous les segments en conséquence.
+- Permet au serpent de grandir lorsqu'il mange des fruits.
 
 ## Représentation de la Grille
 
@@ -16,6 +20,17 @@ Ce projet est une visualisation simple d'un jeu basé sur une grille utilisant l
   - `'w'` pour les murs.
   - `' '` (espace) pour les espaces vides.
   - `'f'` pour les fruits.
+  - `'s'` pour le serpent.
+
+## Représentation du Serpent
+
+- Le serpent est implémenté comme une liste chaînée de segments (`Position`), où :
+  - Chaque segment a des coordonnées `x` et `y`.
+  - Le pointeur `next` relie le segment suivant dans le serpent.
+- Le mouvement du serpent est géré en :
+  - Ajoutant une nouvelle tête en fonction de la direction actuelle.
+  - Déplaçant tous les segments pour suivre la tête.
+  - Supprimant la queue sauf si le serpent mange un fruit.
 
 ## Dépendances
 
@@ -47,10 +62,27 @@ Cela compilera les fichiers sources et créera un exécutable nommé `game` dans
 
 1. Après avoir compilé le programme, exécutez l'exécutable :
     ```sh
-    ./build/game
+    ./game
     ```
 
-2. Une fenêtre s'ouvrira affichant la grille. Appuyez sur la touche ESC pour fermer la fenêtre.
+2. Une fenêtre s'ouvrira affichant la grille. Les blocs en dehors de la grille apparaîtront en noir. Utilisez les flèches directionnelles pour contrôler le serpent. Appuyez sur la touche ESC pour fermer la fenêtre.
+
+## Logique du Jeu
+
+- **Mouvement du Serpent** :
+  - Le serpent se déplace dans la direction actuelle, en mettant à jour la position de sa tête et en déplaçant tous les segments.
+  - Si le serpent mange un fruit, il grandit en ajoutant un nouveau segment sans supprimer la queue.
+  - Si le serpent entre en collision avec un mur ou lui-même, le jeu se termine.
+
+- **Mise à Jour de la Grille** :
+  - La grille est mise à jour pour refléter la nouvelle position du serpent après chaque mouvement.
+  - Les fruits sont supprimés de la grille lorsqu'ils sont mangés par le serpent.
+
+- **Condition de Victoire** :
+  - Le joueur gagne lorsque tous les fruits sur la grille sont collectés.
+
+- **Condition de Défaite** :
+  - Le jeu se termine si le serpent entre en collision avec un mur ou lui-même.
 
 ## Nettoyage
 

README.md

@@ -1,14 +1,18 @@
 # Snake 2025 Game
-[![en](https://img.shields.io/badge/lang-en-red.svg)](https://git.esiee.fr/frequela/snake2025/-/blob/tp2/README.md)
-[![fr](https://img.shields.io/badge/lang-fr-green.svg)](https://git.esiee.fr/frequela/snake2025/-/blob/tp2/README-fr.md)
+[![en](https://img.shields.io/badge/lang-en-red.svg)](https://git.esiee.fr/frequela/snake2025/-/blob/tp6/README.md)
+[![fr](https://img.shields.io/badge/lang-fr-green.svg)](https://git.esiee.fr/frequela/snake2025/-/blob/tp6/README-fr.md)
 
-This project is a simple grid-based game visualization using the MLV graphics library. The grid represents a game board with walls, empty spaces, and fruits. The program displays the grid in a graphical window and waits for user interaction.
+This project is a simple grid-based snake game using the MLV graphics library. The grid represents a game board with walls, empty spaces, fruits, and a snake. The program displays the grid in a graphical window and waits for user interaction.
 
 ## Features
 
-- Displays a grid with walls, empty spaces, and fruits.
+- Displays a grid with walls, empty spaces, fruits, and a snake.
 - Uses the MLV graphics library for graphical rendering.
+- Ensures that blocks outside the grid are displayed as black.
 - Allows the user to quit the program by pressing the ESC key.
+- Implements a dynamic snake using a linked list for its segments.
+- Handles snake movement by updating the head position and shifting all segments accordingly.
+- Supports snake growth when eating fruits.
 
 ## Grid Representation
 
@@ -16,6 +20,17 @@ This project is a simple grid-based game visualization using the MLV graphics li
   - `'w'` for walls.
   - `' '` (space) for empty spaces.
   - `'f'` for fruits.
+  - `'s'` for the snake.
+
+## Snake Representation
+
+- The snake is implemented as a linked list of segments (`Position` structures), where:
+  - Each segment has `x` and `y` coordinates.
+  - The `next` pointer links to the next segment in the snake.
+- The snake's movement is handled by:
+  - Adding a new head based on the current direction.
+  - Shifting all segments to follow the head.
+  - Removing the tail unless the snake eats a fruit.
 
 ## Dependencies
 
@@ -50,7 +65,24 @@ This will compile the source files and create an executable named `game` in the
     ./game
     ```
 
-2. A window will open displaying the grid. Press the ESC key to close the window.
+2. A window will open displaying the grid. Blocks outside the grid will appear black. Use the arrow keys to control the snake. Press the ESC key to close the window.
+
+## Game Logic
+
+- **Snake Movement**:
+  - The snake moves in the current direction, updating its head position and shifting all segments.
+  - If the snake eats a fruit, it grows by adding a new segment without removing the tail.
+  - If the snake collides with a wall or itself, the game ends.
+
+- **Grid Updates**:
+  - The grid is updated to reflect the snake's new position after each move.
+  - Fruits are removed from the grid when eaten by the snake.
+
+- **Winning Condition**:
+  - The player wins when all fruits on the grid are collected.
+
+- **Losing Condition**:
+  - The game ends if the snake collides with a wall or itself.
 
 ## Cleaning Up
 

game.c

@@ -1,216 +1,297 @@
-/**
- *
- * Ce programme montre comment il est possible de dessiner les figures
- * géométriques suivantes :
- *
- * cercle
- * disque ( cercle plein )
- * ellipse
- * ellipse pleine
- * rectangle
- * rectangle plein
- * ligne
- * point
- * Courbe de Bézier
- * polygone
- * polygone plein
- *
- * Pour cela le programme utilise les fonctions suivantes :
- *
- *------------------------------------------------------------------------------
- * MLV_draw_circle: Dessine un cercle à une position et un rayon spécifiés en
- *                  paramètres.
- *
- * void MLV_draw_circle(
- *    int        x,         Coordonnée en X du centre du cercle
- *    int        y,         Coordonnée en Y du centre du cercle
- *    int        radius,    Rayon du cercle
- *    MLV_Color  color      Couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_filled_circle : Dessine un disque plein dont le centre et le rayon
- *                          sont passés en parametres.
- *
- * void MLV_draw_filled_circle(
- *    int         x,          Coordonnée en X du centre du cercle
- *    int         y,          Coordonnée en Y du centre du cercle
- *    int         radius,     Rayon du cercle
- *    MLV_Color   color       Couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_ellipse : Dessine une ellipse dont la position, les rayons et la
- *                    couleur sont passés en paramètres.
- *
- * MLV_draw_ellipse(
- *     int       x,         Coordonnée en X du centre de l'ellipse
- *     int       y,         Coordonnée en Y du centre de l'ellipse
- *     int       radius_x,  Rayon en X de l'ellipse
- *     int       radius_y,  Rayon en Y de l'ellipse
- *     MLV_Color color      Couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_filled_ellipse : Dessine une ellipse pleine dont la position, les
- *                           rayons et la couleur sont passés en paramètres.
- *
- * void MLV_draw_filled_ellipse(
- *     int       x,         Coordonnee en X du centre de l'ellipse
- *     int       y,         Coordonnee en Y du centre de l'ellipse
- *     int       radius_x,  Rayon en X de l'ellipse
- *     int       radius_y,  Rayon en Y de l'ellipse
- *     MLV_Color color      Couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_rectangle : Dessine un rectangle dont la taille, la couleur et la
- *                      position du sommet Nord-Ouest sont données en
- *                      paramètres.
- *
- * void MLV_draw_rectangle(
- *     int       x,       Coordonnée en X du sommet Nord-Ouest du rectangle
- *     int       y,       Coordonnée en Y du sommet Nord-Ouest du rectangle
- *     int       width,   Largeur du rectangle
- *     int       height,  Hauteur du rectangle
- *     MLV_Color color    Couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_filled_rectangle : Dessine un rectangle dont la taille, la couleur
- *                             et la position du sommet Nord-Ouest sont données
- *                             en paramètres.
- * void MLV_draw_filled_rectangle(
- *     int       x,       Coordonnée en X du sommet Nord-Ouest du rectangle
- *     int       y,       Coordonnée en Y du sommet Nord-Ouest du rectangle
- *     int       width,   Largeur du rectangle
- *     int       height,  Hauteur du rectangle
- *     MLV_Color color    Couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_line : Dessine une ligne dont les coordonnées des deux extrémités
- *                 sont passées en paramètres.
- * void MLV_draw_line(
- *    int       x1,       Coordonnée en X de la première extrémité de la ligne
- *    int       y1,       Coordonnée en Y de la première extrémité de la ligne
- *    int       x2,       Coordonnée en X de la deuxième extrémité de la ligne
- *    int       y2,       Coordonnée en Y de la deuxième extrémité de la ligne
- *    MLV_Color color     Couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_point : Dessine un point dont les coordonées sont passées
- *                  en paramètres.
- *
- * void MLV_draw_point(
- *    int       x,      Coordonnée en X du point
- *    int       y,      Coordonnée en Y du point
- *    MLV_Color color   Couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_bezier_curve: Dessine une courbe de Bézier à partir d'une liste de
- * sommets.
- *
- * void MLV_draw_bezier_curve(
- *    const int*    vx,         La liste des coordonnées en X des différents
- *                              sommets de la courbe.
- *    const int*    vy,         La liste des coordonnées en Y des différents
- *                              sommets de la courbe.
- *    int           npoints,    Le nombre de sommets de la courbe de Bézier.
- *    MLV_Color     color       La couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_polygon: Dessine un polygone à partir d'une liste de sommets.
- *
- * void MLV_draw_polygon(
- *    const int*    vx,         La liste des coordonnées en X des différents
- *                              sommets du polygone.
- *    const int*    vy,         La liste des coordonnées en Y des différents
- *                              sommets du polygone.
- *    int           npoints,    Le nombre de sommets du polygone.
- *    MLV_Color     color       La couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- * MLV_draw_polygon: Dessine un polygone plein à partir d'une liste de sommets.
- *
- * void MLV_draw_filled_polygon(
- *    const int*    vx,         La liste des coordonnées en X des différents
- *                              sommets du polygone.
- *    const int*    vy,         La liste des coordonnées en Y des différents
- *                              sommets du polygone.
- *    int           npoints,    Le nombre de sommets du polygone.
- *    MLV_Color     color       La couleur du tracé
- * );
- *
- * -----------------------------------------------------------------------------
- *
- * Il existe d'autres fonctions de dessin. Vous les trouverez en consultant
- * le fichier MLV_shape.h ou en tapant dans le terminal la commande :
- *
- * man MLV_shape.h
- */
-
+#define _POSIX_C_SOURCE 200809L
 #include <MLV/MLV_all.h>
 #include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <getopt.h>
 #include "grid.h"
+#include "snake.h"
 
-int main()
+#define BASE_SPEED 6
+
+void print_help()
 {
-	char grid[NBL][NBC+1] = {
-		"w                                  w",
-		"                                    ",
-		"               f                    ",
-		"                                    ",
-		"     f               f              ",
-		"                                    ",
-		"                                    ",
-		"               f                    ",
-		"                                    ",
-		"                                    ",
-		"         wwwwwwwwww                 ",
-		"                                    ",
-		"                                    ",
-		"                                    ",
-		"                                    ",
-		"                                    ",
-		"                  f                 ",
-		"                                    ",
-		"         f                f         ",
-		"                                    ",
-		"                 f                  ",
-		"w                                  w"
-	};
+	printf("Usage: snake2025 [OPTIONS]\n");
+	printf("Options:\n");
+	printf("  -h, --help       Display this help message\n");
+	printf("  -i, --input FILE Load initial grid configuration from FILE\n");
+	printf("\n");
+	printf("This is a simple snake game. Use the arrow keys to control the snake.\n");
+	printf("Press ESC to exit the game.\n");
+}
 
-	MLV_Keyboard_button touche = MLV_KEYBOARD_NONE;
+int main(int argc, char *argv[])
+{
+	FILE *stream;
+	char *buf = NULL;
+	size_t size_buf = 0;
+	int nbl, nbc, i;
+	int opt, option_index = 0;
+	int loop_count = 0, nb_fruit = 0, total_fruits = 0;
+	char *input_file = NULL;
 	int width = 640, height = 480;
+	MLV_Keyboard_button touche = MLV_KEYBOARD_NONE;
+	int initial_size = 0;
+	int current_level = 1;
+	int global_score = 0;
+	int previous_score = 0;
+	int speed = BASE_SPEED;
+	int boosts = 0;
+	int boost_spawn_timer = 0;
+	int boost_spawn_interval = 0;
+	int boost_duration = 0;
+	const int boost_duration_frames = 5 * 24;
 
-	/* Ouverture de la fenêtre graphique */
-	MLV_create_window("SNAKE", "3R-IN1B", width, height);
-	MLV_change_frame_rate(24);
+	Grid *g;
 
-	while (
-		MLV_get_event(
-			&touche, NULL, NULL,
-			NULL, NULL,
-			NULL, NULL, NULL,
-			NULL
-		) == MLV_NONE ||
-		touche != MLV_KEYBOARD_ESCAPE
-	) {
-		MLV_clear_window(MLV_COLOR_BROWN);
+	static struct option long_options[] = {
+		{"help", no_argument, 0, 'h'},
+		{"input", required_argument, 0, 'i'},
+		{0, 0, 0, 0}};
 
-		draw_grid(grid);
-
-		MLV_actualise_window();
-
-		touche = MLV_KEYBOARD_NONE;
-		MLV_delay_according_to_frame_rate();
+	while ((opt = getopt_long(argc, argv, "hi:", long_options, &option_index)) != -1)
+	{
+		switch (opt)
+		{
+		case 'h':
+			print_help();
+			return 0;
+		case 'i':
+			input_file = optarg;
+			break;
+		default:
+			fprintf(stderr, "Unknown option. Use -h or --help for usage information.\n");
+			return 1;
+		}
+	}
+
+	while (1)
+	{
+		Snake *snake = new_snake();
+
+		previous_score = global_score;
+
+		if (input_file == NULL)
+		{
+			char level_file[256];
+			snprintf(level_file, sizeof(level_file), "levels/level%d", current_level);
+			input_file = level_file;
+		}
+
+		stream = fopen(input_file, "r");
+		if (!stream)
+		{
+			fprintf(stderr, "Error: unable to open file for level %d\n", current_level);
+			exit(EXIT_FAILURE);
+		}
+
+		nbl = count_nb_lines(stream);
+		rewind(stream);
+		nbc = getline(&buf, &size_buf, stream);
+		if (nbc == -1)
+		{
+			fprintf(stderr, "Error: malformed file\n");
+			free(buf);
+			fclose(stream);
+			exit(EXIT_FAILURE);
+		}
+		nbc--;
+
+		g = allocate_grid(nbl, nbc);
+
+		copy(buf, g->grid[0]);
+		for (i = 1; i < nbl; i++)
+		{
+			int size_tmp = getline(&buf, &size_buf, stream);
+			if (size_tmp != nbc + 1)
+			{
+				fprintf(stderr, "Error: inconsistent line length\n");
+				free(buf);
+				free_grid(g);
+				fclose(stream);
+				exit(EXIT_FAILURE);
+			}
+			copy(buf, g->grid[i]);
+		}
+
+		rewind(stream);
+		nb_fruit = count_fruits(stream, g);
+		total_fruits = nb_fruit;
+		if (nb_fruit == 0)
+		{
+			fprintf(stderr, "Error: no fruits in the grid\n");
+			free(buf);
+			free_grid(g);
+			fclose(stream);
+			exit(EXIT_FAILURE);
+		}
+		if (nb_fruit == -1)
+		{
+			fprintf(stderr, "Error: unable to count fruits\n");
+			free(buf);
+			free_grid(g);
+			fclose(stream);
+			exit(EXIT_FAILURE);
+		}
+
+		free(buf);
+		buf = NULL;
+		fclose(stream);
+
+		read_snake_from_grid(g, snake);
+		initial_size = snake->size;
+
+		MLV_create_window("SNAKE", "3R-IN1B", width, height);
+		MLV_change_frame_rate(24);
+
+		while (
+			MLV_get_event(
+				&touche, NULL, NULL,
+				NULL, NULL,
+				NULL, NULL, NULL,
+				NULL) == MLV_NONE ||
+			touche != MLV_KEYBOARD_ESCAPE)
+		{
+			Element result;
+			char stats[256];
+			MLV_clear_window(MLV_COLOR_BLACK);
+
+			loop_count = (loop_count + 1) % speed;
+			if (loop_count == 0)
+			{
+				if (boost_spawn_timer >= boost_spawn_interval)
+				{
+					int x, y;
+					do
+					{
+						x = rand() % g->nbc;
+						y = rand() % g->nbl;
+					} while (g->grid[y][x] != EMPTY);
+
+					g->grid[y][x] = BOOST;
+					boost_spawn_timer = 0;
+					boost_spawn_interval = 50 + rand() % BASE_SPEED;
+				}
+				else
+				{
+					boost_spawn_timer++;
+				}
+
+				result = move_snake(snake, g);
+
+				if (result == WALL || result == SNAKE)
+				{
+					if (result == WALL)
+					{
+						MLV_draw_text(width / 2 - 80, height / 2, "Game Over! You hit a wall.", MLV_COLOR_RED);
+					}
+					else if (result == SNAKE)
+					{
+						MLV_draw_text(width / 2 - 80, height / 2, "Game Over! You hit yourself.", MLV_COLOR_RED);
+					}
+					MLV_actualise_window();
+					MLV_wait_seconds(3);
+
+					global_score = previous_score;
+					boosts = 0;
+					boost_duration = 0;
+					speed = BASE_SPEED;
+					break;
+				}
+				else if (result == BOOST)
+				{
+					boosts++;
+					boost_duration = boost_duration_frames;
+					speed = BASE_SPEED - boosts;
+					speed = (BASE_SPEED - boosts) > 1 ? (BASE_SPEED - boosts) : 1;
+					printf("Boost collected! Speed increased. Boost duration: %d frames\n", boost_duration);
+				}
+				else if (result == FRUIT)
+				{
+					Position *tail = snake->segments_list;
+					Position *prev = NULL;
+					int dx, dy;
+					while (tail->next != NULL)
+					{
+						prev = tail;
+						tail = tail->next;
+					}
+					dx = tail->x - (prev ? prev->x : tail->x);
+					dy = tail->y - (prev ? prev->y : tail->y);
+					add_segment(snake, tail->x + dx, tail->y + dy);
+					place_snake(g, snake);
+					nb_fruit--;
+					global_score++;
+					if (snake->size == initial_size + total_fruits)
+					{
+						MLV_draw_text(
+							width / 2 - 200, height / 2,
+							"You Win! All fruits collected. Proceeding to the next level.",
+							MLV_COLOR_GREEN);
+						MLV_actualise_window();
+						MLV_wait_seconds(3);
+						current_level++;
+						break;
+					}
+				}
+			}
+
+			if (boost_duration > 0)
+			{
+				boost_duration--;
+				if (boost_duration == 0)
+				{
+					boosts--;
+					speed = (BASE_SPEED - boosts) > 1 ? (BASE_SPEED - boosts) : 1;
+					printf("Boost expired. Speed reset. Active boosts: %d\n", boosts);
+				}
+			}
+
+			draw_grid(g);
+
+			snprintf(stats, sizeof(stats),
+					 "Level: %d | Fruits Left: %d/%d | Score: %d | Snake Size: %d | Boosts: %d",
+					 current_level, nb_fruit, total_fruits, global_score, snake->size, boosts);
+			MLV_draw_text(10, height - 20, stats, MLV_COLOR_WHITE);
+
+			MLV_actualise_window();
+
+			switch (touche)
+			{
+			case MLV_KEYBOARD_DOWN:
+				if (snake->dir != TOP)
+					snake->dir = BOTTOM;
+				break;
+			case MLV_KEYBOARD_UP:
+				if (snake->dir != BOTTOM)
+					snake->dir = TOP;
+				break;
+			case MLV_KEYBOARD_LEFT:
+				if (snake->dir != RIGHT)
+					snake->dir = LEFT;
+				break;
+			case MLV_KEYBOARD_RIGHT:
+				if (snake->dir != LEFT)
+					snake->dir = RIGHT;
+				break;
+			default:
+				break;
+			}
+
+			touche = MLV_KEYBOARD_NONE;
+			MLV_delay_according_to_frame_rate();
+		}
+
+		MLV_free_window();
+		free_grid(g);
+		free_snake(snake);
+		input_file = NULL;
+
+		if (touche == MLV_KEYBOARD_ESCAPE)
+		{
+			break;
+		}
 	}
 
-	MLV_free_window();
 	return 0;
 }

grid.c

@@ -1,47 +1,385 @@
 #include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
 #include <MLV/MLV_all.h>
 #include "grid.h"
+#include "snake.h"
 
-
-void debug(char grid[NBL][NBC+1]) {
+Grid *allocate_grid(int n, int m)
+{
+    Grid *g = malloc(sizeof(Grid));
     int i;
-    for (i = 0; i < NBL; i++) {
-        printf("%s\n", grid[i]);
+    if (!g)
+    {
+        fprintf(stderr, "Error: could not allocate Grid.\n");
+        exit(EXIT_FAILURE);
+    }
+    g->nbl = n;
+    g->nbc = m;
+    g->grid = malloc(n * sizeof(char *));
+    if (!g->grid)
+    {
+        fprintf(stderr, "Error: could not allocate g->grid.\n");
+        exit(EXIT_FAILURE);
+    }
+    for (i = 0; i < n; i++)
+    {
+        g->grid[i] = calloc(m + 2, sizeof(char));
+        if (!g->grid[i])
+        {
+            fprintf(stderr, "Error: could not allocate row.\n");
+            exit(EXIT_FAILURE);
+        }
+    }
+    return g;
+}
+
+void free_grid(Grid *g)
+{
+    int i;
+    if (!g)
+        return;
+    for (i = 0; i < g->nbl; i++)
+    {
+        free(g->grid[i]);
+    }
+    free(g->grid);
+    free(g);
+}
+
+void debug_grid(Grid *g)
+{
+    int i;
+    for (i = 0; i < g->nbl; i++)
+    {
+        printf("%s\n", g->grid[i]);
     }
 }
 
-
-int compute_size(int w, int h) {
-    int size_width = w / NBC;
-    int size_height = h / NBL;
+int compute_size(Grid *g, int w, int h)
+{
+    int size_width = w / g->nbc;
+    int size_height = h / g->nbl;
     return (size_width < size_height) ? size_width : size_height;
 }
 
-
-void draw_grid(char grid[NBL][NBC+1]) {
+void draw_grid(Grid *g)
+{
     int i, j;
     int window_width = MLV_get_window_width();
     int window_height = MLV_get_window_height();
-    int cell_size = compute_size(window_width, window_height);
+    int cell_size = compute_size(g, window_width, window_height);
+    MLV_Image *image_wall, *image_fruit, *image_snake, *image_snake_head, *image_boost, *image_empty;
+    image_wall = MLV_load_image("./assets/wall.png");
+    image_fruit = MLV_load_image("./assets/fruit.png");
+    image_snake = MLV_load_image("./assets/snake.png");
+    image_snake_head = MLV_load_image("./assets/snake_head.png");
+    image_boost = MLV_load_image("./assets/boost.png");
+    image_empty = MLV_load_image("./assets/grass.png");
+    if (image_wall != NULL)
+    {
+        MLV_resize_image_with_proportions(image_wall, cell_size, cell_size);
+    }
+    if (image_fruit != NULL)
+    {
+        MLV_resize_image_with_proportions(image_fruit, cell_size, cell_size);
+    }
+    if (image_snake != NULL)
+    {
+        MLV_resize_image_with_proportions(image_snake, cell_size, cell_size);
+    }
+    if (image_snake_head != NULL)
+    {
+        MLV_resize_image_with_proportions(image_snake_head, cell_size, cell_size);
+    }
+    if (image_boost != NULL)
+    {
+        MLV_resize_image_with_proportions(image_boost, cell_size, cell_size);
+    }
+    if (image_empty != NULL)
+    {
+        MLV_resize_image_with_proportions(image_empty, cell_size, cell_size);
+    }
 
-    for (i = 0; i < NBL; i++) {
-        for (j = 0; j < NBC; j++) {
+    MLV_draw_filled_rectangle(0, 0, window_width, window_height, MLV_COLOR_BLACK);
+
+    for (i = 0; i < g->nbl; i++)
+    {
+        for (j = 0; j < g->nbc; j++)
+        {
             int x = j * cell_size;
             int y = i * cell_size;
 
-            switch (grid[i][j]) {
-                case WALL:
+            switch (g->grid[i][j])
+            {
+            case WALL:
+                if (image_wall == NULL)
+                {
                     MLV_draw_filled_rectangle(x, y, cell_size, cell_size, MLV_COLOR_BROWN);
-                    break;
-                case EMPTY:
+                }
+                else
+                {
+                    MLV_draw_image(image_wall, x, y);
+                }
+                break;
+            case EMPTY:
+                if (image_empty != NULL)
+                {
+                    MLV_draw_image(image_empty, x, y);
+                }
+                else
+                {
                     MLV_draw_filled_rectangle(x, y, cell_size, cell_size, MLV_COLOR_WHITE);
-                    break;
-                case FRUIT:
+                }
+
+                break;
+            case FRUIT:
+                if (image_fruit == NULL)
+                {
+                    MLV_draw_filled_rectangle(x, y, cell_size, cell_size, MLV_COLOR_RED);
+                }
+                else
+                {
+                    MLV_draw_image(image_fruit, x, y);
+                }
+                break;
+            case SNAKE:
+                if (image_snake == NULL)
+                {
+                    MLV_draw_filled_rectangle(x, y, cell_size, cell_size, MLV_COLOR_GREEN);
+                }
+                else
+                {
+                    MLV_draw_image(image_snake, x, y);
+                }
+                break;
+            case SNAKEHEAD:
+                if (image_snake == NULL)
+                {
+                    MLV_draw_filled_rectangle(x, y, cell_size, cell_size, MLV_COLOR_GREEN);
+                }
+                else
+                {
+                    MLV_draw_image(image_snake_head, x, y);
+                }
+                break;
+            case BOOST:
+                if (image_boost == NULL)
+                {
                     MLV_draw_filled_rectangle(x, y, cell_size, cell_size, MLV_COLOR_YELLOW);
-                    break;
-                default:
-                    break;
+                }
+                else
+                {
+                    MLV_draw_image(image_boost, x, y);
+                }
+                break;
+            default:
+                MLV_draw_filled_rectangle(x, y, cell_size, cell_size, MLV_COLOR_BLACK);
+                break;
             }
         }
     }
+}
+
+void place_snake(Grid *g, struct SnakeStruct *snake)
+{
+    Position *current = snake->segments_list;
+
+    if (current != NULL)
+    {
+        g->grid[current->y][current->x] = SNAKEHEAD;
+        current = current->next;
+    }
+
+    while (current != NULL)
+    {
+        g->grid[current->y][current->x] = SNAKE;
+        current = current->next;
+    }
+}
+
+Element move_snake(struct SnakeStruct *snake, Grid *g)
+{
+    Position *tail = snake->segments_list;
+    Position *head;
+    Element element_at_head;
+
+    while (tail->next != NULL)
+    {
+        tail = tail->next;
+    }
+
+    g->grid[tail->y][tail->x] = EMPTY;
+
+    crawl(snake, g);
+
+    head = snake->segments_list;
+    element_at_head = g->grid[head->y][head->x];
+
+    g->grid[head->y][head->x] = SNAKEHEAD;
+
+    if (head->next != NULL)
+    {
+        g->grid[head->next->y][head->next->x] = SNAKE;
+    }
+
+    return element_at_head;
+}
+
+int count_nb_lines(FILE *stream)
+{
+    int count = 0;
+    char buffer[256];
+    while (fgets(buffer, sizeof(buffer), stream))
+    {
+        count++;
+    }
+    rewind(stream);
+    return count;
+}
+
+int count_fruits(FILE *stream, Grid *g)
+{
+    int i, j, nb_fruit = 0;
+
+    for (i = 0; i < g->nbl; i++)
+    {
+        if (!fgets(g->grid[i], g->nbc + 2, stream))
+        {
+            fprintf(stderr, "Error: Stream does not contain enough lines\n");
+            exit(EXIT_FAILURE);
+        }
+        g->grid[i][strcspn(g->grid[i], "\n")] = '\0';
+
+        for (j = 0; j < g->nbc; j++)
+        {
+            if (g->grid[i][j] == FRUIT)
+            {
+                nb_fruit++;
+            }
+        }
+    }
+
+    return nb_fruit;
+}
+
+void copy(const char *src, char *dst)
+{
+    int i = 0;
+    while (src[i] != '\0' && src[i] != '\n')
+    {
+        dst[i] = src[i];
+        i++;
+    }
+    dst[i] = '\0';
+}
+
+static bool are_adjacent(Position *a, Position *b)
+{
+    return (a->x == b->x && abs(a->y - b->y) == 1) ||
+           (a->y == b->y && abs(a->x - b->x) == 1);
+}
+
+int is_snake_connected(struct SnakeStruct *snake)
+{
+    Position *current = snake->segments_list;
+    while (current && current->next)
+    {
+        if (!are_adjacent(current, current->next))
+        {
+            return 0;
+        }
+        current = current->next;
+    }
+    return 1;
+}
+
+void read_snake_from_grid(Grid *g, struct SnakeStruct *snake)
+{
+    Position *positions = malloc(g->nbl * g->nbc * sizeof(Position));
+    int positions_count = 0;
+    Position *head = NULL;
+    Position *current;
+    int i;
+    int *used = NULL;
+
+    for (i = 0; i < g->nbl; i++)
+    {
+        int j;
+        for (j = 0; j < g->nbc; j++)
+        {
+            if (g->grid[i][j] == SNAKE || g->grid[i][j] == SNAKEHEAD)
+            {
+                positions[positions_count].x = j;
+                positions[positions_count].y = i;
+                positions[positions_count].next = NULL;
+
+                if (g->grid[i][j] == SNAKEHEAD)
+                {
+                    head = &positions[positions_count];
+                }
+
+                positions_count++;
+            }
+        }
+    }
+
+    if (head == NULL)
+    {
+        fprintf(stderr, "Error: Snake head (S) not found in the grid.\n");
+        free(positions);
+        exit(EXIT_FAILURE);
+    }
+    
+    used = malloc(positions_count * sizeof(int));
+    if (!used) {
+        fprintf(stderr, "Error: Could not allocate memory for used array.\n");
+        free(positions);
+        exit(EXIT_FAILURE);
+    }
+    for (i = 0; i < positions_count; i++)
+    {
+        used[i] = 0;
+    }
+
+    add_segment(snake, head->x, head->y);
+    used[head - positions] = 1;
+
+    current = head;
+    while (1)
+    {
+        int found = 0;
+        int j;
+        for (j = 0; j < positions_count; j++)
+        {
+            if (!used[j] && are_adjacent(current, &positions[j]))
+            {
+                add_segment(snake, positions[j].x, positions[j].y);
+                used[j] = 1;
+                current = &positions[j];
+                found = 1;
+                break;
+            }
+        }
+
+        if (!found)
+        {
+            break;
+        }
+    }
+
+    for (i = 0; i < positions_count; i++)
+    {
+        if (!used[i])
+        {
+            fprintf(stderr, "Error: Snake is not fully connected in the grid.\n");
+            free(positions);
+            exit(EXIT_FAILURE);
+        }
+    }
+
+    snake->dir = determine_initial_direction(g, snake->segments_list);
+
+    free(positions);
+    free(used);
 }

grid.h

@@ -1,19 +1,40 @@
 #ifndef GRID_H
 #define GRID_H
 
-#include <MLV/MLV_all.h>
+#include <stdio.h>
 
-#define NBL 22
-#define NBC 36
+struct SnakeStruct;
 
-typedef enum {
+struct GridStruct
+{
+    char **grid;
+    int nbl;
+    int nbc;
+};
+
+typedef struct GridStruct Grid;
+
+typedef enum
+{
     WALL = 'w',
     EMPTY = ' ',
-    FRUIT = 'f'
+    FRUIT = 'f',
+    SNAKE = 's',
+    SNAKEHEAD = 'S',
+    BOOST = 'b'
 } Element;
 
-void debug(char grid[NBL][NBC+1]);
-int compute_size(int w, int h);
-void draw_grid(char grid[NBL][NBC+1]);
+Grid *allocate_grid(int n, int m);
+void free_grid(Grid *g);
+void debug_grid(Grid *g);
+int compute_size(Grid *g, int w, int h);
+void draw_grid(Grid *g);
+void place_snake(Grid *g, struct SnakeStruct *snake);
+Element move_snake(struct SnakeStruct *snake, Grid *g);
+int count_nb_lines(FILE *stream);
+int count_fruits(FILE *stream, Grid *g);
+void copy(const char *src, char *dst);
+int is_snake_connected(struct SnakeStruct *snake);
+void read_snake_from_grid(Grid *g, struct SnakeStruct *snake);
 
 #endif /* GRID_H */

levels/level1

@@ -0,0 +1,22 @@
+w                                  w
+                                    
+               f                    
+      ssssS                         
+     f               f              
+                                    
+                                    
+               f                    
+                                    
+                                    
+         wwwwwwwwww                 
+                                    
+                                    
+                                    
+                                    
+                                    
+                  f                 
+                                    
+         f                f         
+                                    
+                 f                  
+w                                  w

levels/level2

@@ -0,0 +1,25 @@
+w                                  w
+                                    
+               f                    
+                                    
+     f               f              
+                                    
+                                    
+               f                    
+                                    
+                                    
+         wwwwwwwwww                 
+    Sssssw          w              w
+         w f                       w
+         wwwwww                    w
+                                   w
+                                   w
+                  f                w
+                                   w
+         f                f        w
+                                   w
+                 f                 w
+w                                  w
+                                   w
+                                   w
+                                   w

levels/level3

@@ -0,0 +1,22 @@
+w                                  w
+                                    
+                             w      
+      ssssS                  w      
+                             w   f  
+                             w      
+                             w      
+                                    
+                                    
+                                    
+                                    
+                                    
+                                    
+                                    
+                                    
+                                    
+                        w           
+                        w      f    
+                f       w           
+wwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwww 
+                f                   
+w                                  w

levels/level4

@@ -0,0 +1,22 @@
+w                                  w
+                             w      
+                           f w      
+      ssssS                  w      
+                                    
+                                    
+       wwwwwwwwww                   
+             f                      
+                                    
+                                    
+                     w              
+                     w              
+                     w              
+   www               w              
+    f                w   f          
+                     w              
+                     w              
+                                    
+                                f   
+               wwwwwww              
+                     f              
+w                                  w

snake.c

@@ -0,0 +1,147 @@
+#include <stdlib.h>
+#include "grid.h"
+#include "snake.h"
+
+Snake *new_snake(void)
+{
+    Snake *snake = (Snake *)malloc(sizeof(Snake));
+    if (snake == NULL)
+    {
+        fprintf(stderr, "Memory allocation failed\n");
+        exit(EXIT_FAILURE);
+    }
+
+    snake->size = 0;
+    snake->segments_list = NULL;
+    snake->dir = RIGHT;
+
+    return snake;
+}
+
+void add_segment(Snake *snake, int x, int y)
+{
+    Position *new_segment = (Position *)malloc(sizeof(Position));
+    if (new_segment == NULL)
+    {
+        fprintf(stderr, "Memory allocation failed\n");
+        exit(EXIT_FAILURE);
+    }
+
+    new_segment->x = x;
+    new_segment->y = y;
+    new_segment->next = NULL;
+
+    if (snake->segments_list == NULL)
+    {
+        snake->segments_list = new_segment;
+    }
+    else
+    {
+        Position *current = snake->segments_list;
+        while (current->next != NULL)
+        {
+            current = current->next;
+        }
+        current->next = new_segment;
+    }
+
+    snake->size++;
+}
+
+void free_snake(Snake *snake)
+{
+    Position *current = snake->segments_list;
+    while (current != NULL)
+    {
+        Position *next = current->next;
+        free(current);
+        current = next;
+    }
+    free(snake);
+}
+
+void debug_snake(Snake *snake)
+{
+    Position *current = snake->segments_list;
+    printf("Snake segments:\n");
+    while (current != NULL)
+    {
+        printf("  (%d, %d)\n", current->x, current->y);
+        current = current->next;
+    }
+    printf("Snake size: %d\n", snake->size);
+}
+
+void crawl(Snake *snake, struct GridStruct *g)
+{
+    Position *new_head = (Position *)malloc(sizeof(Position));
+    Position *current;
+    if (new_head == NULL)
+    {
+        fprintf(stderr, "Memory allocation failed\n");
+        exit(EXIT_FAILURE);
+    }
+
+    new_head->x = snake->segments_list->x;
+    new_head->y = snake->segments_list->y;
+
+    switch (snake->dir)
+    {
+    case LEFT:
+        new_head->x = (new_head->x - 1 + g->nbc) % g->nbc;
+        break;
+    case RIGHT:
+        new_head->x = (new_head->x + 1) % g->nbc;
+        break;
+    case TOP:
+        new_head->y = (new_head->y - 1 + g->nbl) % g->nbl;
+        break;
+    case BOTTOM:
+        new_head->y = (new_head->y + 1) % g->nbl;
+        break;
+    }
+
+    new_head->next = snake->segments_list;
+    snake->segments_list = new_head;
+
+    current = snake->segments_list;
+    while (current->next != NULL && current->next->next != NULL)
+    {
+        current = current->next;
+    }
+
+    free(current->next);
+    current->next = NULL;
+}
+
+Direction determine_initial_direction(struct GridStruct *g, Position *head)
+{
+    int x = head->x;
+    int y = head->y;
+
+    printf("Determining initial direction from position (%d, %d)\n", x, y);
+
+    if (x + 1 < g->nbc && g->grid[y][x + 1] != WALL && g->grid[y][x + 1] != SNAKE)
+    {
+        printf("Direction: RIGHT\n");
+        return RIGHT;
+    }
+    if (y + 1 < g->nbl && g->grid[y + 1][x] != WALL && g->grid[y + 1][x] != SNAKE)
+    {
+        printf("Direction: BOTTOM\n");
+        return BOTTOM;
+    }
+    if (x - 1 >= 0 && g->grid[y][x - 1] != WALL && g->grid[y][x - 1] != SNAKE)
+    {
+        printf("Direction: LEFT\n");
+        return LEFT;
+    }
+    if (y - 1 >= 0 && g->grid[y - 1][x] != WALL && g->grid[y - 1][x] != SNAKE)
+    {
+        printf("Direction: TOP\n");
+        return TOP;
+    }
+
+    printf("Default direction: BOTTOM\n");
+    return BOTTOM;
+}

snake.h

@@ -0,0 +1,37 @@
+#ifndef SNAKE_H
+#define SNAKE_H
+
+struct GridStruct;
+
+typedef struct Position
+{
+    int x;
+    int y;
+    struct Position *next;
+} Position;
+
+typedef enum
+{
+    TOP,
+    BOTTOM,
+    LEFT,
+    RIGHT
+} Direction;
+
+struct SnakeStruct
+{
+    Position *segments_list;
+    int size;
+    Direction dir;
+};
+
+typedef struct SnakeStruct Snake;
+
+Snake *new_snake(void);
+void add_segment(Snake *snake, int x, int y);
+void free_snake(Snake *snake);
+void debug_snake(Snake *snake);
+void crawl(Snake *snake, struct GridStruct *g);
+Direction determine_initial_direction(struct GridStruct *g, Position *head);
+
+#endif /* SNAKE_H */