home · contact · privacy
Make grids hexagonal, remove all diagonal movement penalty hassle.
[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     struct yx_uint8 pos;
28     uint16_t posi;
29     char * err = "Map generation reached iteration limit. Change map size?";
30     uint32_t i;
31     for (i = 0; ; i++, exit_err(256 * UINT16_MAX == i, err))
32     {
33         pos.y = rrand() % world.map.size.y;
34         pos.x = rrand() % world.map.size.x;
35         posi = (pos.y * world.map.size.x) + pos.x;
36         uint8_t ind = pos.y % 2;
37         uint8_t diag_west = pos.x + ind > 0;
38         uint8_t diag_east = pos.x + ind <= world.map.size.x - 1;
39         if ('~' == world.map.cells[posi]
40             && (   (   pos.y > 0                    && diag_east
41                     && '.' == world.map.cells[posi - world.map.size.x + ind])
42                 || (   pos.x < world.map.size.x - 1
43                     && '.' == world.map.cells[posi + 1])
44                 || (   pos.y < world.map.size.y - 1 && diag_east
45                     && '.' == world.map.cells[posi + world.map.size.x + ind])
46                 || (   pos.y > 0                    && diag_west
47                     && '.' == world.map.cells[posi - world.map.size.x - !ind])
48                 || (   pos.x > 0
49                     && '.' == world.map.cells[posi - 1])
50                 || (   pos.y < world.map.size.y - 1 && diag_west
51                     && '.' == world.map.cells[posi + world.map.size.x - !ind])))
52         {
53             if (   pos.y == 0 || pos.y == world.map.size.y - 1
54                 || pos.x == 0 || pos.x == world.map.size.x - 1)
55             {
56                 break;
57             }
58             world.map.cells[posi] = '.';
59         }
60     }
61 }
62
63
64
65 extern uint8_t is_passable(struct yx_uint8 pos)
66 {
67     uint8_t passable = 0;
68     if (pos.x < world.map.size.x && pos.y < world.map.size.y)
69     {
70         passable = ('.' == world.map.cells[(pos.y * world.map.size.x) + pos.x]);
71     }
72     return passable;
73 }