diff options
Diffstat (limited to 'console/voerbak.c')
-rw-r--r-- | console/voerbak.c | 100 |
1 files changed, 0 insertions, 100 deletions
diff --git a/console/voerbak.c b/console/voerbak.c deleted file mode 100644 index f0ecb4a..0000000 --- a/console/voerbak.c +++ /dev/null @@ -1,100 +0,0 @@ -#include <stdio.h> -#include <stdlib.h> -#include <memory.h> -#include <stdbool.h> - -void printBoard(int board[], int width, int height) { - for (int i = 0; i < width * height; i++) - printf("%d", board[i]); - printf("\n"); - fflush(stdout); -} - -int recursiveSolve(int board[], int width, int height, int pos, int checkFor, int direction, int currentLength) { - int overflow = (pos % width) + direction; - if (overflow == width || overflow == -1) - return currentLength; - int newPos = pos + direction; - if (newPos < 0 || newPos > width * height - 1) - return currentLength; - if (board[newPos] != checkFor) - return currentLength; - return recursiveSolve(board, width, height, newPos, checkFor, direction, currentLength + 1); -} - -bool checkWin(int board[], int width, int height, int pos) { - int directions[8] = { - width, // north - width + 1, // northeast - 1, // east - -width + 1, // southeast - -width, // south - -width -1, // southwest - -1, // west - width -1 // northwest - }; - - int values[8]; - for (int i = 0; i < 8; i++) - values[i] = recursiveSolve(board, width, height, pos, board[pos], directions[i], 0); - - int joinedValues[4] = { - values[0] + values[4], - values[1] + values[5], - values[2] + values[6], - values[3] + values[7] - }; - - bool won = false; - for (int i = 0; i < 4; i++) { - if (joinedValues[i] >= 3) { - won = won || true; - - int start_pos = pos + directions[i+0] * values[i+0]; - int end_pos = pos + directions[i+4] * values[i+4]; - printf("w:%d-%d\n", start_pos, end_pos); - fflush(stdout); - } - } - - return won; -} - -bool dropFisje(int board[], int width, int height, int column, int disc) { - for (int row = 0; row < height; row++) { - int pos = column + row * width; - if (board[pos] == 0) { - board[pos] = disc; - bool won = checkWin(board, width, height, pos); - return true; // success - } - } - printf("e:full\n"); - fflush(stdout); - return false; // unsuccessful drop on board full -} - -int main() { - int width, height; - scanf("%d %d", &width, &height); - - int board[width * height]; - memset(board, 0, sizeof board); - - bool player_1 = true; - int move = 0; - while (scanf("%d", &move) == 1) { - if (move == 0) break; - if (move < 1 || move > width) continue; - - bool dropSuccess = dropFisje(board, width, height, move - 1, player_1 + 1); - - player_1 = player_1 ^ dropSuccess; // only flip turns on successful drop - printf("m:%s\n", player_1 ? "true" : "false"); - fflush(stdout); - - printBoard(board, width, height); - } - - return 0; -} |