FourBoard.h

Go to the documentation of this file.

#pragma once
#include "BoardGame_Classes.h"
#include <vector>
 
class FourBoard : public Board<char> {
public:
    FourBoard() : Board<char>(6, 7) {
        board = vector<vector<char>>(6, vector<char>(7, ' '));
    }
 
    // Update: move->get_y() is the column chosen. We drop to lowest empty row.
    bool update_board(Move<char>* m) override {
        int col = m->get_y();
        char sym = m->get_symbol();
 
        if (col < 0 || col >= columns) return false;
 
        // find lowest empty row (largest row index)
        for (int r = rows - 1; r >= 0; --r) {
            if (board[r][col] == ' ') {
                board[r][col] = sym;
                n_moves++;
                return true;
            }
        }
        // column full
        return false;
    }
 
    bool is_win(Player<char>* p) override {
        char sym = p->get_symbol();
        // check 4-in-a-row in all directions
        // horizontal
        for (int r = 0; r < rows; ++r) {
            for (int c = 0; c + 3 < columns; ++c) {
                if (board[r][c] == sym && board[r][c + 1] == sym && board[r][c + 2] == sym && board[r][c + 3] == sym)
                    return true;
            }
        }
        // vertical
        for (int c = 0; c < columns; ++c) {
            for (int r = 0; r + 3 < rows; ++r) {
                if (board[r][c] == sym && board[r + 1][c] == sym && board[r + 2][c] == sym && board[r + 3][c] == sym)
                    return true;
            }
        }
        // diagonal down-right
        for (int r = 0; r + 3 < rows; ++r) {
            for (int c = 0; c + 3 < columns; ++c) {
                if (board[r][c] == sym && board[r + 1][c + 1] == sym && board[r + 2][c + 2] == sym && board[r + 3][c + 3] == sym)
                    return true;
            }
        }
        // diagonal up-right
        for (int r = 3; r < rows; ++r) {
            for (int c = 0; c + 3 < columns; ++c) {
                if (board[r][c] == sym && board[r - 1][c + 1] == sym && board[r - 2][c + 2] == sym && board[r - 3][c + 3] == sym)
                    return true;
            }
        }
        return false;
    }
 
    bool is_draw(Player<char>* p) override {
        // draw if board full and no winner
        for (int r = 0; r < rows; ++r)
            for (int c = 0; c < columns; ++c)
                if (board[r][c] == ' ')
                    return false;
        return true;
    }
 
    bool is_lose(Player<char>* p) override { return false; }
 
    bool game_is_over(Player<char>* p) override {
        return is_win(p) || is_draw(p);
    }
};