#include "keybindings.h"
#include "readwrite.h"
+#define NORTH 1
+#define EAST 2
+#define SOUTH 3
+#define WEST 4
+
uint16_t rrand(char use_seed, uint32_t new_seed) {
// Pseudo-random number generator (LGC algorithm). Use instead of rand() to ensure portable predictability.
static uint32_t seed;
seed = ((seed * 1103515245) + 12345) % 2147483648; // Values as recommended by POSIX.1-2001 (see rand(3)).
return (seed / 65536); } // Ignore least significant 16 bits (they are less random).
+void update_log (struct World * world, char * text) {
+// Update log with new text to be appended.
+ char * new_text;
+ uint16_t len_old = strlen(world->log);
+ uint16_t len_new = strlen(text);
+ uint16_t len_whole = len_old + len_new + 1;
+ new_text = calloc(len_whole, sizeof(char));
+ memcpy(new_text, world->log, len_old);
+ memcpy(new_text + len_old, text, len_new);
+ free(world->log);
+ world->log = new_text; }
+
struct Map init_map () {
// Initialize map with some experimental start values.
struct Map map;
- map.width = 64;
- map.height = 64;
- map.offset_x = 0;
- map.offset_y = 0;
- uint32_t size = map.width * map.height;
+ map.size.x = 64;
+ map.size.y = 64;
+ map.offset.x = 0;
+ map.offset.y = 0;
+ uint32_t size = map.size.x * map.size.y;
map.cells = malloc(size);
uint16_t y, x;
- for (y = 0; y < map.height; y++)
- for (x = 0; x < map.width; x++)
- map.cells[(y * map.width) + x] = '~';
- map.cells[size / 2 + (map.width / 2)] = '.';
+ for (y = 0; y < map.size.y; y++)
+ for (x = 0; x < map.size.x; x++)
+ map.cells[(y * map.size.x) + x] = '~';
+ map.cells[size / 2 + (map.size.x / 2)] = '.';
uint32_t repeats, root, curpos;
for (root = 0; root * root * root < size; root++);
for (repeats = 0; repeats < size * root; repeats++) {
- y = rrand(0, 0) % map.height;
- x = rrand(0, 0) % map.width;
- curpos = y * map.width + x;
+ y = rrand(0, 0) % map.size.y;
+ x = rrand(0, 0) % map.size.x;
+ curpos = y * map.size.x + x;
if ('~' == map.cells[curpos] &&
- ( (curpos >= map.width && '.' == map.cells[curpos - map.width])
- || (curpos < map.width * (map.height-1) && '.' == map.cells[curpos + map.width])
- || (curpos > 0 && curpos % map.width != 0 && '.' == map.cells[curpos-1])
- || (curpos < (map.width * map.height) && (curpos+1) % map.width != 0 && '.' == map.cells[curpos+1])))
- map.cells[y * map.width + x] = '.'; }
+ ( (curpos >= map.size.x && '.' == map.cells[curpos - map.size.x])
+ || (curpos < map.size.x * (map.size.y-1) && '.' == map.cells[curpos + map.size.x])
+ || (curpos > 0 && curpos % map.size.x != 0 && '.' == map.cells[curpos-1])
+ || (curpos < (map.size.x * map.size.y) && (curpos+1) % map.size.x != 0 && '.' == map.cells[curpos+1])))
+ map.cells[y * map.size.x + x] = '.'; }
return map; }
+void map_scroll (struct Map * map, char dir) {
+// Scroll map into direction dir if possible by changing the offset.
+ if (NORTH == dir && map->offset.y > 0) map->offset.y--;
+ else if (SOUTH == dir) map->offset.y++;
+ else if (WEST == dir && map->offset.x > 0) map->offset.x--;
+ else if (EAST == dir) map->offset.x++; }
+
+void turn_over (struct World * world, char action) {
+// Record action in game record file, increment turn and move enemy.
+ if (1 == world->interactive) {
+ FILE * file = fopen("record", "a");
+ fputc(action, file);
+ fclose(file); }
+ world->turn++;
+ rrand(1, world->seed * world->turn);
+ struct Monster * monster;
+ for (monster = world->monster; monster != 0; monster = monster->next)
+ move_monster(world, monster); }
+
void save_game(struct World * world) {
// Save game data to game file.
FILE * file = fopen("savefile", "w");
write_uint32_bigendian(world->seed, file);
write_uint32_bigendian(world->turn, file);
- write_uint16_bigendian(world->player->y, file);
- write_uint16_bigendian(world->player->x, file);
- write_uint16_bigendian(world->monster->y, file);
- write_uint16_bigendian(world->monster->x, file);
+ write_uint16_bigendian(world->player->pos.y, file);
+ write_uint16_bigendian(world->player->pos.x, file);
+ write_uint16_bigendian(world->monster->pos.y, file);
+ write_uint16_bigendian(world->monster->pos.x, file);
+ write_uint16_bigendian(world->monster->next->pos.y, file);
+ write_uint16_bigendian(world->monster->next->pos.x, file);
+ write_uint16_bigendian(world->monster->next->next->pos.y, file);
+ write_uint16_bigendian(world->monster->next->next->pos.x, file);
fclose(file); }
-void record_action (char action) {
-// Append action to game record file.
- FILE * file = fopen("record", "a");
- fputc(action, file);
- fclose(file); }
+char is_passable (struct Map * map, uint16_t y, uint16_t x) {
+// Check if coordinate on (or beyond) map is accessible to movement.
+ char passable = 0;
+ if (0 <= x && x < map->size.x && 0 <= y && y < map->size.y)
+ if ('.' == map->cells[y * map->size.x + x])
+ passable = 1;
+ return passable; }
-void next_turn (struct World * world) {
-// Increment turn and move enemy.
- world->turn++;
- rrand(1, world->seed * world->turn);
- char d = rrand(0, 0) % 5;
- uint16_t ty = world->monster->y;
- uint16_t tx = world->monster->x;
- if (1 == d)
- ty++;
- else if (2 == d)
- ty--;
- else if (3 == d)
- tx++;
- else if (4 == d)
- tx--;
- if (tx == world->player->x && ty == world->player->y)
- update_log(world, "\nThe monster hits you.");
- else if (is_passable(world->map, ty, tx)) {
- world->monster->y = ty;
- world->monster->x = tx; } }
+struct yx_uint16 mv_yx_in_dir (char d, struct yx_uint16 yx) {
+// Return yx coordinates one step to the direction d of yx.
+ if (d == NORTH) yx.y--;
+ else if (d == EAST) yx.x++;
+ else if (d == SOUTH) yx.y++;
+ else if (d == WEST) yx.x--;
+ return yx; }
-void update_log (struct World * world, char * text) {
-// Update log with new text to be appended.
- char * new_text;
- uint16_t len_old = strlen(world->log);
- uint16_t len_new = strlen(text);
- uint16_t len_whole = len_old + len_new + 1;
- new_text = calloc(len_whole, sizeof(char));
- memcpy(new_text, world->log, len_old);
- memcpy(new_text + len_old, text, len_new);
- free(world->log);
- world->log = new_text; }
+void move_monster (struct World * world, struct Monster * monster) {
+// Move monster in random direction, trigger fighting when hindered by player/monster.
+ char d = rrand(0, 0) % 5;
+ struct yx_uint16 t = mv_yx_in_dir (d, monster->pos);
+ if (yx_uint16_cmp (t, world->player->pos)) {
+ update_log (world, "\nThe monster hits you.");
+ return; }
+ char met_monster = 0;
+ struct Monster * other_monster;
+ for (other_monster = world->monster; other_monster != 0; other_monster = other_monster->next) {
+ if (other_monster == monster)
+ continue;
+ if (yx_uint16_cmp (t, other_monster->pos)) {
+ met_monster = 1;
+ break; } }
+ if (met_monster)
+ update_log (world, "\nMonster hits monster.");
+ else if (is_passable(world->map, t.y, t.x))
+ monster->pos = t; }
void move_player (struct World * world, char d) {
// Move player in direction d, increment turn counter and update log.
- static char prev = 0;
char success = 0;
- char * dir;
- uint16_t ty = world->player->y;
- uint16_t tx = world->player->x;
- if ('s' == d) {
- dir = "south";
- ty++; }
- if ('n' == d) {
- dir = "north";
- ty--; }
- if ('w' == d) {
- dir = "west";
- tx--; }
- if ('e' == d) {
- dir = "east";
- tx++; }
- if (ty == world->monster->y && tx == world->monster->x)
- success = 2;
- else if (is_passable(world->map, ty, tx)) {
+ struct yx_uint16 t = mv_yx_in_dir (d, world->player->pos);
+ struct Monster * monster;
+ for (monster = world->monster; monster != 0; monster = monster->next)
+ if (yx_uint16_cmp (t, monster->pos)) {
+ success = 2;
+ break; }
+ if (2 != success && is_passable(world->map, t.y, t.x)) {
success = 1;
- world->player->y = ty;
- world->player->x = tx; }
- if (success * d == prev)
- update_log (world, ".");
+ world->player->pos = t; }
+ if (2 == success)
+ update_log (world, "\nYou hit the monster.");
else {
- if (2 == success)
- update_log (world, "\nYou hit the monster.");
- else {
- char * msg = calloc(25, sizeof(char));
- char * msg_content = "You fail to move";
- if (1 == success)
- msg_content = "You move";
- sprintf(msg, "\n%s %s.", msg_content, dir);
- update_log (world, msg);
- free(msg); } }
- prev = success * d;
- if (1 == world->interactive)
- record_action(d);
- next_turn (world); }
-
-char is_passable (struct Map * map, uint16_t y, uint16_t x) {
-// Check if coordinate on (or beyond) map is accessible to movement.
- char passable = 0;
- if (0 <= x && x < map->width && 0 <= y && y < map->height)
- if ('.' == map->cells[y * map->width + x])
- passable = 1;
- return passable; }
+ char * dir;
+ if (NORTH == d) dir = "north";
+ else if (EAST == d) dir = "east" ;
+ else if (SOUTH == d) dir = "south";
+ else if (WEST == d) dir = "west" ;
+ char * msg = calloc(25, sizeof(char));
+ char * msg_content = "You fail to move";
+ if (1 == success)
+ msg_content = "You move";
+ sprintf(msg, "\n%s %s.", msg_content, dir);
+ update_log (world, msg);
+ free(msg); }
+ turn_over (world, d); }
void player_wait (struct World * world) {
// Make player wait one turn.
- if (1 == world->interactive)
- record_action(0);
- next_turn (world);
- update_log (world, "\nYou wait."); }
+ update_log (world, "\nYou wait.");
+ turn_over (world, 0); }
void toggle_window (struct WinMeta * win_meta, struct Win * win) {
// Toggle display of window win.
width++;
resize_active_win (win_meta, height, width); } }
-void map_scroll (struct Map * map, char dir) {
-// Scroll map into direction dir if possible by changing the offset.
- if ('n' == dir && map->offset_y > 0)
- map->offset_y--;
- else if ('s' == dir)
- map->offset_y++;
- else if ('w' == dir && map->offset_x > 0)
- map->offset_x--;
- else if ('e' == dir)
- map->offset_x++; }
-
unsigned char meta_keys(int key, struct World * world, struct WinMeta * win_meta, struct Win * win_keys,
struct Win * win_map, struct Win * win_info, struct Win * win_log) {
// Call some meta program / window management actions dependent on key. Return 1 to signal quitting.
else if (key == get_action_key(world->keybindings, "keys mod"))
keyswin_mod_key (world, win_meta);
else if (key == get_action_key(world->keybindings, "map up"))
- map_scroll (world->map, 'n');
+ map_scroll (world->map, NORTH);
else if (key == get_action_key(world->keybindings, "map down"))
- map_scroll (world->map, 's');
+ map_scroll (world->map, SOUTH);
else if (key == get_action_key(world->keybindings, "map right"))
- map_scroll (world->map, 'e');
+ map_scroll (world->map, EAST);
else if (key == get_action_key(world->keybindings, "map left"))
- map_scroll (world->map, 'w');
+ map_scroll (world->map, WEST);
return 0; }
int main (int argc, char *argv[]) {
struct World world;
- world.interactive = 1;
+
+ // Read in startup options (i.e. replay option and replay start turn).
int opt;
uint32_t start_turn;
+ world.interactive = 1;
while ((opt = getopt(argc, argv, "s::")) != -1) {
switch (opt) {
case 's':
default:
exit(EXIT_FAILURE); } }
+ // Initialize log, player and monsters.
world.log = calloc(1, sizeof(char));
update_log (&world, " ");
struct Player player;
world.player = &player;
- struct Monster monster;
- world.monster = &monster;
+ struct Monster monster1;
+ struct Monster monster2;
+ struct Monster monster3;
+ world.monster = &monster1;
+ monster1.next = &monster2;
+ monster2.next = &monster3;
+ monster3.next = 0;
+ monster1.name = 'A';
+ monster2.name = 'B';
+ monster3.name = 'C';
+
+ // For interactive mode, try to load world state from savefile.
FILE * file;
if (1 == world.interactive && 0 == access("savefile", F_OK)) {
file = fopen("savefile", "r");
world.seed = read_uint32_bigendian(file);
world.turn = read_uint32_bigendian(file);
- player.y = read_uint16_bigendian(file);
- player.x = read_uint16_bigendian(file);
- monster.y = read_uint16_bigendian(file);
- monster.x = read_uint16_bigendian(file);
+ player.pos.y = read_uint16_bigendian(file);
+ player.pos.x = read_uint16_bigendian(file);
+ monster1.pos.y = read_uint16_bigendian(file);
+ monster1.pos.x = read_uint16_bigendian(file);
+ monster2.pos.y = read_uint16_bigendian(file);
+ monster2.pos.x = read_uint16_bigendian(file);
+ monster3.pos.y = read_uint16_bigendian(file);
+ monster3.pos.x = read_uint16_bigendian(file);
fclose(file); }
+
+ // For non-interactive mode, try to load world state from frecord file.
else {
world.turn = 1;
if (0 == world.interactive) {
file = fopen("record", "r");
world.seed = read_uint32_bigendian(file); }
+
+ // For interactive-mode in newly started world, generate a start seed from the current time.
else {
file = fopen("record", "w");
world.seed = time(NULL);
write_uint32_bigendian(world.seed, file);
fclose(file); } }
+
+ // Generate map from seed and, if newly generated world, start positions of actors.
rrand(1, world.seed);
struct Map map = init_map();
world.map = ↦
if (1 == world.turn) {
- for (player.y = player.x = 0; 0 == is_passable(&map, player.y, player.x);) {
- player.y = rrand(0, 0) % map.height;
- player.x = rrand(0, 0) % map.width; }
- for (monster.y = monster.x = 0; 0 == is_passable(&map, monster.y, monster.x);) {
- monster.y = rrand(0, 0) % map.height;
- monster.x = rrand(0, 0) % map.width; } }
+ for (player.pos.y = player.pos.x = 0; 0 == is_passable(&map, player.pos.y, player.pos.x);) {
+ player.pos.y = rrand(0, 0) % map.size.y;
+ player.pos.x = rrand(0, 0) % map.size.x; }
+ struct Monster * monster;
+ for (monster = world.monster; monster != 0; monster = monster->next)
+ for (monster->pos.y = monster->pos.x = 0; 0 == is_passable(&map, monster->pos.y, monster->pos.x);) {
+ monster->pos.y = rrand(0, 0) % map.size.y;
+ monster->pos.x = rrand(0, 0) % map.size.x; } }
+ // Initialize window system and windows.
WINDOW * screen = initscr();
noecho();
curs_set(0);
toggle_window(&win_meta, &win_info);
toggle_window(&win_meta, &win_log);
+ // Replay mode.
int key;
unsigned char quit_called = 0;
if (0 == world.interactive) {
still_reading_file = 0; }
else if (0 == action)
player_wait (&world);
- else if ('s' == action)
- move_player(&world, 's');
- else if ('n' == action)
- move_player(&world, 'n');
- else if ('e' == action)
- move_player(&world, 'e');
- else if ('w' == action)
- move_player(&world, 'w'); }
+ else if (NORTH == action)
+ move_player(&world, NORTH);
+ else if (EAST == action)
+ move_player(&world, EAST);
+ else if (SOUTH == action)
+ move_player(&world, SOUTH);
+ else if (WEST == action)
+ move_player(&world, WEST); }
else
quit_called = meta_keys(key, &world, &win_meta, &win_keys, &win_map, &win_info, &win_log);
if (1 == quit_called)
break; } }
+
+ // Interactive mode.
else {
uint32_t last_turn = 0;
while (1) {
last_turn = world.turn; }
draw_all_wins (&win_meta);
key = getch();
- if (key == get_action_key(world.keybindings, "player down"))
- move_player(&world, 's');
- else if (key == get_action_key(world.keybindings, "player up"))
- move_player(&world, 'n');
+ if (key == get_action_key(world.keybindings, "player up"))
+ move_player(&world, NORTH);
else if (key == get_action_key(world.keybindings, "player right"))
- move_player(&world, 'e');
+ move_player(&world, EAST);
+ else if (key == get_action_key(world.keybindings, "player down"))
+ move_player(&world, SOUTH);
else if (key == get_action_key(world.keybindings, "player left"))
- move_player(&world, 'w');
+ move_player(&world, WEST);
else if (key == get_action_key(world.keybindings, "wait / next turn"))
player_wait (&world);
else
if (1 == quit_called)
break; } }
+ // Clean up and exit.
free(map.cells);
for (key = 0; key <= world.keyswindata->max; key++)
free(world.keybindings[key].name);
free(world.keybindings);
free(world.keyswindata);
free(world.log);
-
endwin();
return 0; }
projects / plomrogue / blobdiff