home · contact · privacy
Server: Limit iterations for map generation and object start placement.
[plomrogue] / src / server / map.c
1 /* src/server/map.c */
2
3 #include "map.h"
4 #include <stdint.h> /* uint8_t, uint16_t, uint32_t, UINT16_MAX */
5 #include "../common/rexit.h" /* exit_err() */
6 #include "../common/try_malloc.h" /* try_malloc() */
7 #include "../common/yx_uint8.h" /* struct yx_uint8 */
8 #include "rrand.h" /* rrand() */
9 #include "world.h" /* global world */
10
11
12
13 extern void init_map()
14 {
15     char * f_name = "init_map()";
16     uint32_t size = world.map.size.x * world.map.size.y;
17     world.map.cells = try_malloc(size, f_name);
18     uint16_t y, x;
19     for (y = 0; y < world.map.size.y; y++)
20     {
21         for (x = 0;
22              x < world.map.size.x;
23              world.map.cells[(y * world.map.size.x) + x] = '~', x++);
24     }
25     uint8_t add_half_width = !(world.map.size.y % 2) * (world.map.size.x / 2);
26     world.map.cells[(size / 2) + add_half_width] = '.';
27     uint16_t curpos;
28     char * err = "Map generation reached iteration limit. Change map size?";
29     uint32_t i;
30     for (i = 0; ; i++, exit_err(256 * UINT16_MAX == i, err))
31     {
32         y = rrand() % world.map.size.y;
33         x = rrand() % world.map.size.x;
34         curpos = (y * world.map.size.x) + x;
35         if ('~' == world.map.cells[curpos]
36             && (   (   curpos >= world.map.size.x
37                     && '.' == world.map.cells[curpos - world.map.size.x])
38                 || (   curpos < world.map.size.x * (world.map.size.y-1)
39                     && '.' == world.map.cells[curpos + world.map.size.x])
40                 || (   curpos > 0 && curpos % world.map.size.x != 0
41                     && '.' == world.map.cells[curpos-1])
42                 || (   curpos < (world.map.size.x * world.map.size.y)
43                     && (curpos+1) % world.map.size.x != 0
44                     && '.' == world.map.cells[curpos+1])))
45         {
46             if (   y == 0 || y == world.map.size.y - 1
47                 || x == 0 || x == world.map.size.x - 1)
48             {
49                 break;
50             }
51             world.map.cells[y * world.map.size.x + x] = '.';
52         }
53     }
54 }
55
56
57
58 extern uint8_t is_passable(struct yx_uint8 pos)
59 {
60     uint8_t passable = 0;
61     if (pos.x < world.map.size.x && pos.y < world.map.size.y)
62     {
63         passable = ('.' == world.map.cells[(pos.y * world.map.size.x) + pos.x]);
64     }
65     return passable;
66 }