X-Git-Url: https://plomlompom.com/repos/?a=blobdiff_plain;f=src%2Fserver%2Fmap.c;h=9f5b8669b762820738a905e061cb9f828fad911e;hb=278dce26898bf7e50aa83d8c0c1bc1dd8b80a970;hp=29beb1a03d5d0a6ebf1113d6ead1cd34763f2573;hpb=f9c94db47aa883149aa762fa128ac1ff1b3f92e1;p=plomrogue

diff --git a/src/server/map.c b/src/server/map.c
index 29beb1a..9f5b866 100644
--- a/src/server/map.c
+++ b/src/server/map.c
@@ -1,7 +1,8 @@
 /* src/server/map.c */
 
 #include "map.h"
-#include <stdint.h> /* uint8_t, uint16_t */
+#include <stdint.h> /* uint8_t, uint16_t, uint32_t, UINT16_MAX */
+#include "../common/rexit.h" /* exit_err() */
 #include "../common/try_malloc.h" /* try_malloc() */
 #include "../common/yx_uint8.h" /* struct yx_uint8 */
 #include "rrand.h" /* rrand() */
@@ -12,39 +13,49 @@
 extern void init_map()
 {
     char * f_name = "init_map()";
-    uint16_t size = world.map.size.x * world.map.size.y;
+    uint32_t size = world.map.size.x * world.map.size.y;
     world.map.cells = try_malloc(size, f_name);
-    uint8_t y, x;
+    uint16_t y, x;
     for (y = 0; y < world.map.size.y; y++)
     {
         for (x = 0;
              x < world.map.size.x;
              world.map.cells[(y * world.map.size.x) + x] = '~', x++);
     }
-    world.map.cells[size / 2 + (world.map.size.x / 2)] = '.';
-    uint16_t curpos;
-    while (1)
+    uint8_t add_half_width = !(world.map.size.y % 2) * (world.map.size.x / 2);
+    world.map.cells[(size / 2) + add_half_width] = '.';
+    struct yx_uint8 pos;
+    uint16_t posi;
+    char * err = "Map generation reached iteration limit. Change map size?";
+    uint32_t i;
+    for (i = 0; ; i++, exit_err(256 * UINT16_MAX == i, err))
     {
-        y = rrand() % world.map.size.y;
-        x = rrand() % world.map.size.x;
-        curpos = y * world.map.size.x + x;
-        if ('~' == world.map.cells[curpos]
-            && (   (   curpos >= world.map.size.x
-                    && '.' == world.map.cells[curpos - world.map.size.x])
-                || (   curpos < world.map.size.x * (world.map.size.y-1)
-                    && '.' == world.map.cells[curpos + world.map.size.x])
-                || (   curpos > 0 && curpos % world.map.size.x != 0
-                    && '.' == world.map.cells[curpos-1])
-                || (   curpos < (world.map.size.x * world.map.size.y)
-                    && (curpos+1) % world.map.size.x != 0
-                    && '.' == world.map.cells[curpos+1])))
+        pos.y = rrand() % world.map.size.y;
+        pos.x = rrand() % world.map.size.x;
+        posi = (pos.y * world.map.size.x) + pos.x;
+        uint8_t ind = pos.y % 2;
+        uint8_t diag_west = pos.x + ind > 0;
+        uint8_t diag_east = pos.x + ind <= world.map.size.x - 1;
+        if ('~' == world.map.cells[posi]
+            && (   (   pos.y > 0                    && diag_east
+                    && '.' == world.map.cells[posi - world.map.size.x + ind])
+                || (   pos.x < world.map.size.x - 1
+                    && '.' == world.map.cells[posi + 1])
+                || (   pos.y < world.map.size.y - 1 && diag_east
+                    && '.' == world.map.cells[posi + world.map.size.x + ind])
+                || (   pos.y > 0                    && diag_west
+                    && '.' == world.map.cells[posi - world.map.size.x - !ind])
+                || (   pos.x > 0
+                    && '.' == world.map.cells[posi - 1])
+                || (   pos.y < world.map.size.y - 1 && diag_west
+                    && '.' == world.map.cells[posi + world.map.size.x - !ind])))
         {
-            if (  y == 0 || y == world.map.size.y - 1 || x == 0
-                || x == world.map.size.x - 1)
+            if (   pos.y == 0 || pos.y == world.map.size.y - 1
+                || pos.x == 0 || pos.x == world.map.size.x - 1)
             {
                 break;
             }
-            world.map.cells[y * world.map.size.x + x] = '.';
+            world.map.cells[posi] = '.';
         }
     }
 }
@@ -54,10 +65,9 @@ extern void init_map()
 extern uint8_t is_passable(struct yx_uint8 pos)
 {
     uint8_t passable = 0;
-    if (   0 <= pos.x && pos.x < world.map.size.x
-        && 0 <= pos.y && pos.y < world.map.size.y)
+    if (pos.x < world.map.size.x && pos.y < world.map.size.y)
     {
-        passable = (('.' == world.map.cells[pos.y * world.map.size.x + pos.x]));
+        passable = ('.' == world.map.cells[(pos.y * world.map.size.x) + pos.x]);
     }
     return passable;
 }