10 #include "keybindings.h"
11 #include "readwrite.h"
12 #include "objects_on_map.h"
14 uint16_t rrand(char use_seed, uint32_t new_seed) {
15 // Pseudo-random number generator (LGC algorithm). Use instead of rand() to ensure portable predictability.
19 seed = ((seed * 1103515245) + 12345) % 2147483648; // Values as recommended by POSIX.1-2001 (see rand(3)).
20 return (seed / 65536); } // Ignore least significant 16 bits (they are less random).
22 void update_log (struct World * world, char * text) {
23 // Update log by appending text, or by appending a "." if text is the same as the last one.
24 static char * last_msg;
26 last_msg = calloc(1, sizeof(char));
28 uint16_t len_old = strlen(world->log);
29 if (0 == strcmp(last_msg, text)) {
30 uint16_t len_whole = len_old + 1;
31 new_text = calloc(len_whole + 1, sizeof(char));
32 memcpy(new_text, world->log, len_old);
33 memcpy(new_text + len_old, ".", 1); }
35 uint16_t len_new = strlen(text);
36 uint16_t len_whole = len_old + len_new + 1;
37 new_text = calloc(len_whole, sizeof(char));
38 memcpy(new_text, world->log, len_old);
39 memcpy(new_text + len_old, text, len_new);
40 last_msg = calloc(len_new + 1, sizeof(char));
41 memcpy(last_msg, text, len_new); }
43 world->log = new_text; }
45 struct Map init_map () {
46 // Initialize map with some experimental start values.
52 uint32_t size = map.size.x * map.size.y;
53 map.cells = malloc(size);
55 for (y = 0; y < map.size.y; y++)
56 for (x = 0; x < map.size.x; x++)
57 map.cells[(y * map.size.x) + x] = '~';
58 map.cells[size / 2 + (map.size.x / 2)] = '.';
59 uint32_t repeats, root, curpos;
60 for (root = 0; root * root * root < size; root++);
61 for (repeats = 0; repeats < size * root; repeats++) {
62 y = rrand(0, 0) % map.size.y;
63 x = rrand(0, 0) % map.size.x;
64 curpos = y * map.size.x + x;
65 if ('~' == map.cells[curpos] &&
66 ( (curpos >= map.size.x && '.' == map.cells[curpos - map.size.x])
67 || (curpos < map.size.x * (map.size.y-1) && '.' == map.cells[curpos + map.size.x])
68 || (curpos > 0 && curpos % map.size.x != 0 && '.' == map.cells[curpos-1])
69 || (curpos < (map.size.x * map.size.y) && (curpos+1) % map.size.x != 0 && '.' == map.cells[curpos+1])))
70 map.cells[y * map.size.x + x] = '.'; }
73 void map_scroll (struct Map * map, char dir) {
74 // Scroll map into direction dir if possible by changing the offset.
75 if (NORTH == dir && map->offset.y > 0) map->offset.y--;
76 else if (SOUTH == dir) map->offset.y++;
77 else if (WEST == dir && map->offset.x > 0) map->offset.x--;
78 else if (EAST == dir) map->offset.x++; }
80 void turn_over (struct World * world, char action) {
81 // Record action in game record file, increment turn and move enemy.
82 if (1 == world->interactive) {
83 FILE * file = fopen("record", "a");
87 rrand(1, world->seed * world->turn);
88 struct Monster * monster;
89 for (monster = world->monster; monster != 0; monster = monster->cmo.next)
90 move_monster(world, monster); }
92 void save_game(struct World * world) {
93 // Save game data to game file.
94 FILE * file = fopen("savefile", "w");
95 write_uint32_bigendian(world->seed, file);
96 write_uint32_bigendian(world->turn, file);
97 write_uint16_bigendian(world->player->pos.y + 1, file);
98 write_uint16_bigendian(world->player->pos.x + 1, file);
99 write_map_objects (world->monster, file, write_map_objects_monsterdata);
100 write_map_objects (world->item, file, readwrite_map_objects_dummy);
103 void toggle_window (struct WinMeta * win_meta, struct Win * win) {
104 // Toggle display of window win.
105 if (0 != win->frame.curses_win)
106 suspend_win(win_meta, win);
108 append_win(win_meta, win); }
110 void scroll_pad (struct WinMeta * win_meta, char dir) {
111 // Try to scroll pad left or right.
113 reset_pad_offset(win_meta, win_meta->pad_offset + 1);
115 reset_pad_offset(win_meta, win_meta->pad_offset - 1); }
117 void growshrink_active_window (struct WinMeta * win_meta, char change) {
118 // Grow or shrink active window horizontally or vertically by one cell size.
119 if (0 != win_meta->active) {
120 struct yx_uint16 size = win_meta->active->frame.size;
121 if (change == '-') size.y--;
122 else if (change == '+') size.y++;
123 else if (change == '_') size.x--;
124 else if (change == '*') size.x++;
125 resize_active_win (win_meta, size); } }
127 unsigned char meta_keys(int key, struct World * world, struct WinMeta * win_meta, struct Win * win_keys,
128 struct Win * win_map, struct Win * win_info, struct Win * win_log) {
129 // Call some meta program / window management actions dependent on key. Return 1 to signal quitting.
130 if (key == get_action_key(world->keybindings, "quit"))
132 else if (key == get_action_key(world->keybindings, "scroll pad right"))
133 scroll_pad (win_meta, '+');
134 else if (key == get_action_key(world->keybindings, "scroll pad left"))
135 scroll_pad (win_meta, '-');
136 else if (key == get_action_key(world->keybindings, "toggle keys window"))
137 toggle_window(win_meta, win_keys);
138 else if (key == get_action_key(world->keybindings, "toggle map window"))
139 toggle_window(win_meta, win_map);
140 else if (key == get_action_key(world->keybindings, "toggle info window"))
141 toggle_window(win_meta, win_info);
142 else if (key == get_action_key(world->keybindings, "toggle log window"))
143 toggle_window(win_meta, win_log);
144 else if (key == get_action_key(world->keybindings, "cycle forwards"))
145 cycle_active_win(win_meta, 'n');
146 else if (key == get_action_key(world->keybindings, "cycle backwards"))
147 cycle_active_win(win_meta, 'p');
148 else if (key == get_action_key(world->keybindings, "shift forwards"))
149 shift_active_win(win_meta, 'f');
150 else if (key == get_action_key(world->keybindings, "shift backwards"))
151 shift_active_win(win_meta, 'b');
152 else if (key == get_action_key(world->keybindings, "grow horizontally"))
153 growshrink_active_window(win_meta, '*');
154 else if (key == get_action_key(world->keybindings, "shrink horizontally"))
155 growshrink_active_window(win_meta, '_');
156 else if (key == get_action_key(world->keybindings, "grow vertically"))
157 growshrink_active_window(win_meta, '+');
158 else if (key == get_action_key(world->keybindings, "shrink vertically"))
159 growshrink_active_window(win_meta, '-');
160 else if (key == get_action_key(world->keybindings, "save keys"))
161 save_keybindings(world);
162 else if (key == get_action_key(world->keybindings, "keys nav up"))
163 keyswin_move_selection (world, 'u');
164 else if (key == get_action_key(world->keybindings, "keys nav down"))
165 keyswin_move_selection (world, 'd');
166 else if (key == get_action_key(world->keybindings, "keys mod"))
167 keyswin_mod_key (world, win_meta);
168 else if (key == get_action_key(world->keybindings, "map up"))
169 map_scroll (world->map, NORTH);
170 else if (key == get_action_key(world->keybindings, "map down"))
171 map_scroll (world->map, SOUTH);
172 else if (key == get_action_key(world->keybindings, "map right"))
173 map_scroll (world->map, EAST);
174 else if (key == get_action_key(world->keybindings, "map left"))
175 map_scroll (world->map, WEST);
178 void write_map_objects_monsterdata (void * start, FILE * file) {
179 // Write to file data specific tto map objects of type monster.
180 struct Monster * monster = (struct Monster *) start;
181 fputc(monster->hitpoints, file); }
183 void readwrite_map_objects_dummy (void * dummy, FILE * file) {
184 // Dummy function for calls of (write|read)_map_objects on map objects without specific attributes.
187 void write_map_objects (void * start, FILE * file, void (* f) (void *, FILE *) ) {
188 // Write into file the map object chain starting at start, use f() for object-type specific data.
189 struct ChainMapObject * cmo;
190 for (cmo = start; cmo != 0; cmo = cmo->next) {
191 write_uint16_bigendian(cmo->pos.y + 1, file);
192 write_uint16_bigendian(cmo->pos.x + 1, file);
193 fputc(cmo->name, file);
195 write_uint16_bigendian(0, file); }
197 void read_map_objects_monsterdata (void * start, FILE * file) {
198 // Read from file data speciifc to map objects of type monster.
199 struct Monster * monster = (struct Monster *) start;
200 monster->hitpoints = fgetc(file); }
202 void read_map_objects (void * start, FILE * file, size_t size, void (* f) (void *, FILE *) ) {
203 // Read from file chain of map objects starting at start, use f() for object-type specific data.
206 struct ChainMapObject * cmo;
207 struct ChainMapObject * * z = start;
209 char still_at_start = 1;
211 test = read_uint16_bigendian(file);
214 if (still_at_start) {
217 still_at_start = 0; }
219 cmo->next = malloc(size);
221 cmo->pos.y = test - 1;
222 cmo->pos.x = read_uint16_bigendian(file) - 1;
223 cmo->name = fgetc(file);
228 void build_map_objects_monsterdata (void * start) {
229 // Build data specific to map objects of type monster.
230 struct Monster * monster = (struct Monster *) start;
231 monster->cmo.name = 'A' + (rrand(0, 0) % 8);
232 monster->hitpoints = 5; }
234 void build_map_objects_itemdata (void * start) {
235 // Build data speciifc to map objects of type data.
236 struct Item * item = (struct Item *) start;
237 item->cmo.name = '#' + (rrand(0, 0) % 4); }
239 void build_map_objects (void * start, unsigned char n, size_t size, void (* f) (void *), struct Map * map) {
240 // Build chain of n map objects starting at start, use f() for object-specific data.
244 struct ChainMapObject * cmo;
245 struct ChainMapObject * * z = start;
246 char still_at_start = 1;
247 for (i = 0; i < n; i++) {
248 if (still_at_start) {
251 still_at_start = 0; }
253 cmo->next = malloc(size);
255 cmo->pos = find_passable_pos(map);
260 int main (int argc, char *argv[]) {
263 // Read in startup options (i.e. replay option and replay start turn).
266 world.interactive = 1;
267 while ((opt = getopt(argc, argv, "s::")) != -1) {
270 world.interactive = 0;
273 start_turn = atoi(optarg);
276 exit(EXIT_FAILURE); } }
278 // Initialize log, player, monsters and items.
279 world.log = calloc(1, sizeof(char));
280 update_log (&world, " ");
281 struct Player player;
282 world.player = &player;
284 // For interactive mode, try to load world state from savefile.
286 if (1 == world.interactive && 0 == access("savefile", F_OK)) {
287 file = fopen("savefile", "r");
288 world.seed = read_uint32_bigendian(file);
289 world.turn = read_uint32_bigendian(file);
290 player.pos.y = read_uint16_bigendian(file) - 1;
291 player.pos.x = read_uint16_bigendian(file) - 1;
292 read_map_objects (&world.monster, file, sizeof(struct Monster), read_map_objects_monsterdata);
293 read_map_objects (&world.item, file, sizeof(struct Item), readwrite_map_objects_dummy);
296 // For non-interactive mode, try to load world state from record file.
299 if (0 == world.interactive) {
300 file = fopen("record", "r");
301 world.seed = read_uint32_bigendian(file); }
303 // For interactive-mode in newly started world, generate a start seed from the current time.
305 file = fopen("record", "w");
306 world.seed = time(NULL);
307 write_uint32_bigendian(world.seed, file);
310 // Generate map from seed and, if newly generated world, start positions of actors.
311 rrand(1, world.seed);
312 struct Map map = init_map();
314 if (1 == world.turn) {
315 player.pos = find_passable_pos(&map);
316 unsigned char n_monsters = rrand(0, 0) % 16;
317 unsigned char n_items = rrand(0, 0) % 48;
318 build_map_objects (&world.monster, n_monsters, sizeof(struct Monster), build_map_objects_monsterdata, &map);
319 build_map_objects (&world.item, n_items, sizeof(struct Item), build_map_objects_itemdata, &map); }
321 // Initialize window system and windows.
322 WINDOW * screen = initscr();
325 keypad(screen, TRUE);
327 init_keybindings(&world);
328 struct WinMeta win_meta = init_win_meta(screen);
329 struct Win win_keys = init_win(&win_meta, "Keys", &world, draw_keys_win);
330 struct Win win_map = init_win(&win_meta, "Map", &world, draw_map_win);
331 struct Win win_info = init_win(&win_meta, "Info", &world, draw_info_win);
332 struct Win win_log = init_win(&win_meta, "Log", &world, draw_log_win);
333 win_keys.frame.size.x = 29;
334 win_map.frame.size.x = win_meta.pad.size.x - win_keys.frame.size.x - win_log.frame.size.x - 2;
335 win_info.frame.size.y = 1;
336 win_log.frame.size.y = win_meta.pad.size.y - 3;
337 toggle_window(&win_meta, &win_keys);
338 toggle_window(&win_meta, &win_map);
339 toggle_window(&win_meta, &win_info);
340 toggle_window(&win_meta, &win_log);
344 unsigned char quit_called = 0;
345 if (0 == world.interactive) {
346 unsigned char still_reading_file = 1;
349 if (start_turn == world.turn)
351 if (0 == start_turn) {
352 draw_all_wins (&win_meta);
354 if (1 == still_reading_file &&
355 (world.turn < start_turn || key == get_action_key(world.keybindings, "wait / next turn")) ) {
359 still_reading_file = 0; }
360 else if (0 == action)
361 player_wait (&world);
362 else if (NORTH == action)
363 move_player(&world, NORTH);
364 else if (EAST == action)
365 move_player(&world, EAST);
366 else if (SOUTH == action)
367 move_player(&world, SOUTH);
368 else if (WEST == action)
369 move_player(&world, WEST); }
371 quit_called = meta_keys(key, &world, &win_meta, &win_keys, &win_map, &win_info, &win_log);
372 if (1 == quit_called)
377 uint32_t last_turn = 0;
379 if (last_turn != world.turn) {
381 last_turn = world.turn; }
382 draw_all_wins (&win_meta);
384 if (key == get_action_key(world.keybindings, "player up"))
385 move_player(&world, NORTH);
386 else if (key == get_action_key(world.keybindings, "player right"))
387 move_player(&world, EAST);
388 else if (key == get_action_key(world.keybindings, "player down"))
389 move_player(&world, SOUTH);
390 else if (key == get_action_key(world.keybindings, "player left"))
391 move_player(&world, WEST);
392 else if (key == get_action_key(world.keybindings, "wait / next turn"))
393 player_wait (&world);
395 quit_called = meta_keys(key, &world, &win_meta, &win_keys, &win_map, &win_info, &win_log);
396 if (1 == quit_called)
399 // Clean up and exit.
401 for (key = 0; key <= world.keyswindata->max; key++)
402 free(world.keybindings[key].name);
403 free(world.keybindings);
404 free(world.keyswindata);