/** * Creates a new dots and boxes game *@param w width *@param h height */ Board::Board(int w, int h) { width = w; height = h; boxes = new Box[width*height]; board = new int[(width*2+1)*(height*2+1)]; memset((void *)board, BOARD_EMPTY, sizeof(int)*(width*2+1)*(height*2+1)); for (int i = 0; i < height*2+1; i+=2) { for (int j = 0; j < width*2+1; j+=2) { board[i*(width*2+1)+j] = BOARD_DOT; if (j != width*2 && i != height*2) { board[(i+1)*(width*2+1)+j+1] = BOARD_FREE_SQUARE; } } } current_player = 0; p1score = 0; p2score = 0; pointsRemaining = width*height; boardWidth = getBoardWidth(); boardHeight = getBoardHeight(); }
/** * Plays a line based on board coordinate *@param bcoord board coord *@return true if this was a valid move, otherwise false */ bool Board::playBoardCoord(int bcoord) { int bx = bcoord%getBoardWidth(); int by = bcoord/getBoardWidth(); int index = bx+by*getBoardWidth(); if (board[index]) { return false; } board[index] = BOARD_LINE; bool scored = false; // check for filled boxes if (bx > 0 && board[index-1] == BOARD_FREE_SQUARE) { // to left if (boxes[(bx-1)/2+by/2*width].fillRight()) { board[index-1] = BOARD_P1_SQUARE+current_player; if (current_player) { p2score++; } else { p1score++; } pointsRemaining--; scored = true; } } if (bx != getBoardWidth()-1 && board[index+1] == BOARD_FREE_SQUARE) { // to right if (boxes[(bx+1)/2+by/2*width].fillLeft()) { board[index+1] = BOARD_P1_SQUARE+current_player; if (current_player) { p2score++; } else { p1score++; } pointsRemaining--; scored = true; } } if (by > 0 && board[index-getBoardWidth()] == BOARD_FREE_SQUARE) { // to up if (boxes[bx/2+(by-1)/2*width].fillBottom()) { board[index-getBoardWidth()] = BOARD_P1_SQUARE+current_player; if (current_player) { p2score++; } else { p1score++; } pointsRemaining--; scored = true; } } if (by != getBoardHeight()-1 && board[index+getBoardWidth()] == BOARD_FREE_SQUARE) { // to bottom if (boxes[bx/2+(by+1)/2*width].fillTop()) { board[index+getBoardWidth()] = BOARD_P1_SQUARE+current_player; if (current_player) { p2score++; } else { p1score++; } pointsRemaining--; scored = true; } } if (!scored) { current_player = (~current_player)&1; } return true; }
Move GlobalBoard::getBoardValue(int height, int width) { if (height < 0 || width < 0 || width >= getBoardWidth() || height >= getBoardHeight()) { return None; } return _duplicationBoard[height][width]; }
int BaseAI::boardHeight() { return getBoardHeight(c); }