-static int
-board_group_size_recursive (board_t *board, int x, int y,
- cell_t cell,
- uint64_t *visited)
-{
- uint64_t bit;
-
- if (x < 0 || y < 0)
- return 0;
-
- if (x >= BOARD_SIZE || y >= BOARD_SIZE)
- return 0;
-
- bit = 1ll << (x * BOARD_SIZE + y);
- if (*visited & bit)
- return 0;
-
- *visited |= bit;
-
- if (board->cells[x][y] != cell)
- return 0;
-
- return 1 +
- board_group_size_recursive (board, x-1, y-1, cell, visited) +
- board_group_size_recursive (board, x-1, y , cell, visited) +
- board_group_size_recursive (board, x-1, y+1, cell, visited) +
- board_group_size_recursive (board, x , y-1, cell, visited) +
- board_group_size_recursive (board, x , y , cell, visited) +
- board_group_size_recursive (board, x , y+1, cell, visited) +
- board_group_size_recursive (board, x+1, y-1, cell, visited) +
- board_group_size_recursive (board, x+1, y , cell, visited) +
- board_group_size_recursive (board, x+1, y+1, cell, visited);
-}
-
-static int
-board_group_size (board_t *board, int x, int y)
-{
- uint64_t visited = 0ll;
- cell_t cell = board->cells[x][y];
-
- return board_group_size_recursive (board, x, y, cell, &visited);
-}
-
-static int
-board_is_won (board_t *board, int x, int y)
-{
- cell_t cell = board->cells[x][y];
-
- if (cell == CELL_EMPTY)
- return 0;
-
- if (board_group_size (board, x, y) == board->num_pieces[cell])
- return 1;
-
- return 0;
-}
-
-/* Given an (x,y) position on the board, return the index of the array
- * used to count pieces in diagonal rows running from upper-left to
- * lower-right, (like a grave accent: à or like a backslash: \).
- *
- * This is the array to look into when a move occurs with dx and dy of
- * the same sign. */
-static int
-_grave_index (int x, int y)
-{
- return x - y + BOARD_SIZE - 1;
-}
-
-/* Given an (x,y) position on the board, return the index of the array
- * used to count pieces in diagonal rows running from lower-left to
- * upper-right, (like an acute accent: á or like a forward slash: /).
- *
- * This is the array to look into when a move occurs with dx and dy of
- * opposite sign, (one positive, one negative). */
-static int
-_acute_index (int x, int y)
-{
- return x + y;
-}
-
-static loa_bool_t
-board_move_legal (board_t *board, int x1, int y1, int x2, int y2, char **error)
-{
- int x, y;
- int dx, dy;
- int step_x, step_y;
-
- if (board->cells[x1][y1] == CELL_EMPTY) {
- *error = "There is no piece there to move";
- return FALSE;
- }
-
- if (board->cells[x2][y2] == board->cells[x1][y1]) {
- *error = "You cannot capture your own piece";
- return FALSE;
- }
-
- dx = x2 - x1;
- dy = y2 - y1;
-
- /* Here's the meat of Lines of Action legaility: Does the distance
- * moved exactly match the number of pieces (of either color) in
- * the row, column, or diagonal of the movement. */
- if (dx == 0) {
- /* Column */
- if (abs (dy) != board->col_pieces[x1]) {
- *error = "The move distance does not match the number of pieces in that column";
- return FALSE;
- }
- } else if (dy == 0) {
- /* Row */
- if (abs (dx) != board->row_pieces[y1]) {
- *error = "The move distance does not match the number of pieces in that row";
- return FALSE;
- }
- } else {
- if (abs (dx) != abs (dy)) {
- *error = "That move is not in a row, column, or diagonal";
- return FALSE;
- }
- /* Diagonal */
- if ((dx > 0) == (dy > 0)) {
- if (abs (dx) != board->diag_grave_pieces[_grave_index (x1, y1)]) {
- *error = "The move distance does not match the number of pieces in that diagonal";
- return FALSE;
- }
- } else {
- if (abs (dx) != board->diag_acute_pieces[_acute_index (x1, y1)]) {
- *error = "The move distance does not match the number of pieces in that diagonal";
- return FALSE;
- }
- }
- }
-
- /* Finally, we have to ensure that no opponent pieces are being
- * jumped. */
- step_x = dx ? ((dx < 0) ? -1 : +1) : 0;
- step_y = dy ? ((dy < 0) ? -1 : +1) : 0;
- for (x = x1 + step_x, y = y1 + step_y;
- x != x2 || y != y2;
- x += step_x, y += step_y)
- {
- if (board->cells[x][y] != CELL_EMPTY &&
- board->cells[x][y] != board->cells[x1][y1])
- {
- *error = "You cannot jump an opponent's piece";
- return FALSE;
- }
- }
-
- return TRUE;
-}
-
-static void
-board_add_piece (board_t *board, int x, int y, cell_t cell)
-{
- assert (cell == CELL_BLACK || cell == CELL_WHITE);
- assert (board->cells[x][y] == CELL_EMPTY);
-
- board->col_pieces[x]++;
- board->row_pieces[y]++;
- board->diag_grave_pieces[_grave_index (x, y)]++;
- board->diag_acute_pieces[_acute_index (x, y)]++;
-
- board->num_pieces[cell]++;
-
- board->cells[x][y] = cell;
-}
-
-static cell_t
-board_remove_piece (board_t *board, int x, int y)
-{
- cell_t cell;
-
- cell = board->cells[x][y];
-
- if (cell == CELL_EMPTY)
- return CELL_EMPTY;
-
- board->col_pieces[x]--;
- board->row_pieces[y]--;
- board->diag_grave_pieces[_grave_index (x, y)]--;
- board->diag_acute_pieces[_acute_index (x, y)]--;
-
- board->num_pieces[cell]--;
-
- board->cells[x][y] = CELL_EMPTY;
-
- return cell;
-}
-
-static void
-board_init (board_t *board)
-{
- int i, x, y;
-
- for (x = 0; x < BOARD_SIZE; x++)
- for (y = 0; y < BOARD_SIZE; y++)
- board->cells[x][y] = CELL_EMPTY;
-
- board->num_pieces[CELL_BLACK] = 0;
- board->num_pieces[CELL_WHITE] = 0;
-
- for (i = 0; i < BOARD_SIZE; i++) {
- board->row_pieces[i] = 0;
- board->col_pieces[i] = 0;
- }
-
- for (i = 0; i < DIAG_ARRAY_SIZE; i++) {
- board->diag_grave_pieces[i] = 0;
- board->diag_acute_pieces[i] = 0;
- }
-
- for (i = 1; i < BOARD_SIZE - 1; i++) {
- board_add_piece (board, i, 0, CELL_BLACK);
- board_add_piece (board, i, BOARD_SIZE - 1, CELL_BLACK);
- board_add_piece (board, 0, i, CELL_WHITE);
- board_add_piece (board, BOARD_SIZE - 1, i, CELL_WHITE);
- }
-}
-
-/* A few different ideas for displaying boards:
- *
- * 8│ │●│●│●│●│●│●│ | 8| |*|*|*|*|*|*| |
- * 7│○│ │ │ │ │ │ │○| 7|o| | | | | | |o|
- * 6│○│ │ │ │ │ │ │○| 6|o| | | | | | |o|
- * 5│○│ │ │ │ │ │ │○| 5|o| | | | | | |o|
- * 4│○│ │ │ │ │ │ │○| 4|o| | | | | | |o|
- * 3│○│ │ │ │ │ │ │○| 3|o| | | | | | |o|
- * 2│○│ │ │ │ │ │ │○| 2|o| | | | | | |o|
- * 1│ │●│●│●│●│●│●│ | 1| |*|*|*|*|*|*| |
- * A B C D E F G H A B C D E F G H
- *
- * ┌───┬───┬───┬───┬───┬───┬───┬───┐ -------------------------------
- * 8│ │ ● │ ● │ ● │ ● │ ● │ ● │ │ 8| | * | * | * | * | * | * | |
- * ├───┼───┼───┼───┼───┼───┼───┼───┤ |---+---+---+---+---+---+---+---|
- * 7│ ○ │ │ │ │ │ │ │ ○ │ 7| o | | | | | | | o |
- * ├───┼───┼───┼───┼───┼───┼───┼───┤ |---+---+---+---+---+---+---+---|
- * 6│ ○ │ │ │ │ │ │ │ ○ │ 6| o | | | | | | | o |
- * ├───┼───┼───┼───┼───┼───┼───┼───┤ |---+---+---+---+---+---+---+---|
- * 5│ ○ │ │ │ │ │ │ │ ○ │ 5| o | | | | | | | o |
- * ├───┼───┼───┼───┼───┼───┼───┼───┤ |---+---+---+---+---+---+---+---|
- * 4│ ○ │ │ │ │ │ │ │ ○ │ 4| o | | | | | | | o |
- * ├───┼───┼───┼───┼───┼───┼───┼───┤ |---+---+---+---+---+---+---+---|
- * 3│ ○ │ │ │ │ │ │ │ ○ │ 3| o | | | | | | | o |
- * ├───┼───┼───┼───┼───┼───┼───┼───┤ |---+---+---+---+---+---+---+---|
- * 2│ ○ │ │ │ │ │ │ │ ○ │ 2| o | | | | | | | o |
- * ├───┼───┼───┼───┼───┼───┼───┼───┤ |---+---+---+---+---+---+---+---|
- * 1│ │ ● │ ● │ ● │ ● │ ● │ ● │ │ 1| | * | * | * | * | * | * | |
- * └───┴───┴───┴───┴───┴───┴───┴───┘ -------------------------------
- * A B C D E F G H A B C D E F G H
- */
-static char *
-board_to_string (board_t *board)
-{
- int x, y;
- /* In order of BLACK, WHITE, EMPTY */
- const char* cell_strings[] = {"●","○"," "};
- const char board_header[] = "┌───┬───┬───┬───┬───┬───┬───┬───┐";
- const char row_header[] = "│ ";
- const char cell_separator[] = " │ ";
- const char row_footer[] = " │";
- const char row_separator[] = "├───┼───┼───┼───┼───┼───┼───┼───┤";
- const char board_footer[] = "└───┴───┴───┴───┴───┴───┴───┴───┘";
- char *board_string = g_strdup ("");
-
-#define APPEND(str) do { \
- char *_new = g_strconcat (board_string, (str), NULL); \
- free (board_string); \
- board_string = _new; \
-} while (0)
-
-#define APPENDF(format, ...) do { \
- char *str = g_strdup_printf (format, ## __VA_ARGS__); \
- APPEND (str); \
- free (str); \
-} while (0)
-
- APPENDF (" %s\n", board_header);
- for (y = 0; y < BOARD_SIZE; y++) {
- APPENDF ("%d%s", BOARD_SIZE - y, row_header);
- for (x = 0; x < BOARD_SIZE; x++) {
- APPENDF ("%s", cell_strings[board->cells[x][y]]);
- if (x != BOARD_SIZE - 1)
- APPENDF ("%s", cell_separator);
- }
- APPENDF ("%s\n", row_footer);
- if (y != BOARD_SIZE -1)
- APPENDF (" %s\n", row_separator);
- }
- APPENDF (" %s\n", board_footer);
-
- APPENDF (" ");
- for (x = 0; x < BOARD_SIZE; x++) {
- APPENDF ("%c", 'A' + x);
- if (x != BOARD_SIZE - 1)
- APPENDF (" ");
- }
- APPENDF ("\n");
-
- return board_string;
-}
-
projects / loudgame / blobdiff