From fc074e311232e90d997aa4062c63225380190bd3 Mon Sep 17 00:00:00 2001
From: Dominik Kaiser
Date: Wed, 29 May 2024 16:34:17 +0200
Subject: Add map checking

---
 src/check_for_valid_path.c | 54 ++++++++++++++++++++++++++++
 src/check_map.c            | 88 ++++++++++++++++++++++++++++++++++++++++++++++
 src/main.c                 |  4 ++-
 3 files changed, 145 insertions(+), 1 deletion(-)
 create mode 100644 src/check_for_valid_path.c
 create mode 100644 src/check_map.c

(limited to 'src')

diff --git a/src/check_for_valid_path.c b/src/check_for_valid_path.c
new file mode 100644
index 0000000..b93dc74
--- /dev/null
+++ b/src/check_for_valid_path.c
@@ -0,0 +1,54 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   check_for_valid_path.c                             :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/05/29 15:54:52 by dkaiser           #+#    #+#             */
+/*   Updated: 2024/05/29 16:32:26 by dkaiser          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft.h"
+#include "so_long.h"
+
+static void floodfill(char *tiles, t_ivector size, t_ivector pos);
+static int check_tiles(char *tiles, int size);
+
+int check_for_valid_path(t_tilemap *map)
+{
+    char *tiles;
+
+    tiles = malloc(map->grid_size.x * map->grid_size.y);
+    if (!tiles)
+        return (1); // TODO: Error
+    ft_strlcpy(tiles, map->tiles, map->grid_size.x * map->grid_size.y + 1);
+    floodfill(tiles, map->grid_size, map->player_start_tile);
+    return (check_tiles(tiles, map->grid_size.x * map->grid_size.y));
+}
+
+static void floodfill(char *tiles, t_ivector size, t_ivector pos)
+{
+    if (tiles[pos.y * size.x + pos.x] == WALL || tiles[pos.y * size.x + pos.x] == 'X')
+        return ;
+    tiles[pos.y * size.x + pos.x] = 'X';
+    floodfill(tiles, size, (t_ivector){pos.x - 1, pos.y});
+    floodfill(tiles, size, (t_ivector){pos.x + 1, pos.y});
+    floodfill(tiles, size, (t_ivector){pos.x, pos.y - 1});
+    floodfill(tiles, size, (t_ivector){pos.x, pos.y + 1});
+}
+
+static int check_tiles(char *tiles, int size)
+{
+    int i;
+
+    i = 0;
+    while (i < size)
+    {
+        if (tiles[i] != WALL && tiles[i] != 'X')
+            return (1);
+        i++;
+    }
+    return (0);
+}
diff --git a/src/check_map.c b/src/check_map.c
new file mode 100644
index 0000000..af7a97d
--- /dev/null
+++ b/src/check_map.c
@@ -0,0 +1,88 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   check_map.c                                        :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/05/29 13:23:01 by dkaiser           #+#    #+#             */
+/*   Updated: 2024/05/29 15:58:10 by dkaiser          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "so_long.h"
+
+static int	check_borders(t_tilemap *map);
+static int	check_exactly_one(t_tilemap *map, char tile);
+static int	check_collectibles(t_tilemap *map);
+
+int	check_map(t_tilemap *map)
+{
+	if (check_borders(map))
+		return (1);
+	if (check_exactly_one(map, PLAYER_START))
+		return (1);
+	if (check_exactly_one(map, EXIT))
+		return (1);
+	if (check_collectibles(map))
+		return (1);
+	if (check_for_valid_path(map))
+		return (1);
+	return (0);
+}
+
+static int	check_borders(t_tilemap *map)
+{
+	int	i;
+
+	i = 0;
+	while (i < map->grid_size.x)
+	{
+		if (get_tile(map, i, 0) != WALL || get_tile(map, i, map->grid_size.y
+				- 1) != WALL)
+			return (1);
+		i++;
+	}
+	i = 0;
+	while (i < map->grid_size.y)
+	{
+		if (get_tile(map, 0, i) != WALL || get_tile(map, map->grid_size.x - 1,
+				i) != WALL)
+			return (1);
+		i++;
+	}
+	return (0);
+}
+
+static int	check_exactly_one(t_tilemap *map, char tile)
+{
+	int	i;
+	int	found;
+
+	found = 0;
+	i = map->grid_size.x * map->grid_size.y - 1;
+	while (i >= 0)
+	{
+		if (map->tiles[i] == tile)
+			found++;
+		i--;
+	}
+	if (found != 1)
+		return (1);
+	return (0);
+}
+
+static int	check_collectibles(t_tilemap *map)
+{
+	int	i;
+
+	i = map->grid_size.x * map->grid_size.y - 1;
+	while (i >= 0)
+	{
+		if (map->tiles[i] == COLLECTIBLE)
+			return (0);
+		i--;
+	}
+	ft_printf("\nFound no collectibles\n");
+	return (1);
+}
diff --git a/src/main.c b/src/main.c
index fca5cf0..75b58d2 100644
--- a/src/main.c
+++ b/src/main.c
@@ -6,7 +6,7 @@
 /*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2024/05/08 14:14:13 by dkaiser           #+#    #+#             */
-/*   Updated: 2024/05/15 17:31:46 by dkaiser          ###   ########.fr       */
+/*   Updated: 2024/05/29 14:58:22 by dkaiser          ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -20,6 +20,8 @@ int	main(int argc, char *argv[])
 		return (1);
 	if (load_map_from_file(&game.map, argv[1]))
 		return (1);
+	if (check_map(&game.map))
+		return (1);
 	init(&game);
 	draw_walls(&game);
 	draw_exit(&game);
-- 
cgit v1.2.3