This repository has been archived on 2025-04-11. You can view files and clone it, but cannot push or open issues or pull requests.
breakthroughpine64backup/Board.cpp

448 lines
8.5 KiB
C++
Raw Normal View History

2015-10-19 15:56:21 -05:00
#include <iostream>
#include <vector>
2015-10-19 15:45:41 -05:00
#include "Board.h"
2015-10-19 15:56:21 -05:00
using namespace std;
2015-10-19 15:45:41 -05:00
Board::Board() {
2015-10-27 12:55:23 -05:00
Piece* temp;
2015-10-27 10:40:55 -05:00
for (int i = 0; i < 2; ++i) {
2015-10-19 15:45:41 -05:00
for (int j = 0; j < 8; ++j) {
2015-10-27 12:55:23 -05:00
temp = new Piece(i, j, 'X');
xpieces.push_back(temp);
pieces.push_back(temp);
2015-10-19 15:45:41 -05:00
}
}
2015-10-27 11:31:44 -05:00
2015-10-27 10:40:55 -05:00
for (int i = 6; i < 8; ++i) {
2015-10-19 15:45:41 -05:00
for (int j = 0; j < 8; ++j) {
2015-10-27 12:55:23 -05:00
temp = new Piece(i, j, 'O');
opieces.push_back(temp);
pieces.push_back(temp);
2015-10-27 10:40:55 -05:00
}
}
}
2015-10-27 12:55:23 -05:00
Board::Board(const Board& b) {
vector<Piece*> xp = b.getXPieces();
vector<Piece*> op = b.getOPieces();
Piece* temp;
for (int i = 0; i < xp.size(); ++i) {
temp = new Piece(xp[i]->getX(), xp[i]->getY(), 'X');
xpieces.push_back(temp);
pieces.push_back(temp);
}
for (int i = 0; i < op.size(); ++i) {
temp = new Piece(op[i]->getX(), op[i]->getY(), 'O');
opieces.push_back(temp);
pieces.push_back(temp);
}
}
2015-10-27 11:31:44 -05:00
//make this efficient!
bool Board::isPiece(int r, int c){
for (int i = 0; i < pieces.size(); ++i){
if (pieces[i]->getX() == r && pieces[i]->getY() == c){
2015-10-27 10:40:55 -05:00
return true;
2015-10-19 15:36:20 -05:00
}
2015-10-19 15:45:41 -05:00
}
2015-10-27 10:40:55 -05:00
return false;
}
2015-10-27 11:31:44 -05:00
//make this efficient!
Piece* Board::getPiece(int r, int c){
for (int i = 0; i < pieces.size(); ++i){
if (pieces[i]->getX() == r && pieces[i]->getY() == c){
return pieces[i];
2015-10-19 15:36:20 -05:00
}
}
2015-10-27 10:40:55 -05:00
2015-10-27 11:31:44 -05:00
return new Piece();
2015-10-19 15:45:41 -05:00
}
2015-10-27 11:31:44 -05:00
moves Board::parse(string input){
2015-10-19 15:45:41 -05:00
input = myToUpper(input);
int temp1;
char temp2;
string temp3;
temp2 = input[0];
temp1 = input[1] - '0';
if (input[3] == 'L')
2015-10-19 15:36:20 -05:00
{
2015-10-19 15:45:41 -05:00
temp3 = "LEFT";
}
else if (input[3] == 'R')
{
temp3 = "RIGHT";
}
else
{
temp3 = "FWD";
}
2015-10-27 10:40:55 -05:00
moves output(temp1, temp2, temp3);
2015-10-19 15:45:41 -05:00
return output;
}
2015-10-27 11:31:44 -05:00
bool Board::isGameOver(){
2015-10-27 10:40:55 -05:00
for (int i = 0; i < xpieces.size(); ++i){
2015-10-27 11:31:44 -05:00
if (xpieces[i]->getX() == 7){
2015-10-27 10:40:55 -05:00
cout<<"\n\n\nPlayer X wins!\n\n\n"<<endl;
2015-10-19 15:45:41 -05:00
return true;
2015-10-19 15:36:20 -05:00
}
2015-10-27 10:40:55 -05:00
}
for (int i = 0; i < opieces.size(); ++i){
2015-10-27 11:31:44 -05:00
if (opieces[i]->getX() == 0){
2015-10-27 10:40:55 -05:00
cout<<"\n\n\nPlayer O wins!\n\n\n"<<endl;
2015-10-19 15:45:41 -05:00
return true;
2015-10-19 15:36:20 -05:00
}
2015-10-19 15:45:41 -05:00
}
}
2015-10-27 11:31:44 -05:00
void Board::changeTurns(){
2015-10-19 15:45:41 -05:00
if (turn == 'O') turn = 'X';
else turn = 'O';
}
2015-10-27 12:55:23 -05:00
2015-10-27 11:31:44 -05:00
void Board::displayBoard(){
cout << "; A B C D E F G H"<<endl;
2015-10-27 10:40:55 -05:00
for (int i = 0; i < 8; ++i) {
int label = 8 - i;
cout<<"; "<<label<<" ";
for (int j = 0; j < 8; ++j){
2015-10-27 11:31:44 -05:00
if (isPiece(i, j))
if (getPiece(i, j)->getType() == 'X')
cout << "|" << "X";
else
cout << "|" << "O";
2015-10-27 10:40:55 -05:00
else
cout << "|" << "_";
2015-10-19 15:36:20 -05:00
}
2015-10-27 10:40:55 -05:00
2015-10-19 17:02:56 -05:00
cout<<"|\n";
2015-10-19 15:36:20 -05:00
}
2015-10-27 10:40:55 -05:00
2015-10-19 15:45:41 -05:00
cout<<'\n'<<endl;
2015-10-27 08:38:25 -05:00
cout<<"turn: "<<turn << "\n";
2015-10-19 15:45:41 -05:00
}
2015-10-27 11:51:37 -05:00
string Board::boardToString(){
string output = "";
output += "; A B C D E F G H\n";
for (int i = 0; i < 8; ++i) {
int label = 8 - i;
output += "; ";
output += label;
output += " ";
for (int j = 0; j < 8; ++j){
if (isPiece(i, j))
if (getPiece(i, j)->getType() == 'X')
output += "|X";
else
output += "|O";
else
output += "|_";
}
output += "|\n";
}
output += "\n\nturn: ";
output += turn;
output += "\n";
return output;
}
2015-10-19 15:36:20 -05:00
2015-10-27 11:31:44 -05:00
int Board::charToIntColumn(char input){
2015-10-19 15:45:41 -05:00
int kolumn;
2015-10-19 15:36:20 -05:00
2015-10-19 15:45:41 -05:00
switch (input)
2015-10-19 15:36:20 -05:00
{
2015-10-19 15:45:41 -05:00
case 'A': kolumn = 0; break;
case 'B': kolumn = 1; break;
case 'C': kolumn = 2; break;
case 'D': kolumn = 3; break;
case 'E': kolumn = 4; break;
case 'F': kolumn = 5; break;
case 'G': kolumn = 6; break;
case 'H': kolumn = 7; break;
2015-10-19 15:36:20 -05:00
}
2015-10-19 15:45:41 -05:00
return kolumn;
}
2015-10-27 11:31:44 -05:00
char Board::intToCharColumn(int input){
2015-10-19 15:45:41 -05:00
char kolumn;
2015-10-19 15:36:20 -05:00
2015-10-19 15:45:41 -05:00
switch (input)
2015-10-19 15:36:20 -05:00
{
2015-10-19 15:45:41 -05:00
case 1: kolumn = 'A'; break;
case 2: kolumn = 'B'; break;
case 3: kolumn = 'C'; break;
case 4: kolumn = 'D'; break;
case 5: kolumn = 'E'; break;
case 6: kolumn = 'F'; break;
case 7: kolumn = 'G'; break;
case 8: kolumn = 'H'; break;
2015-10-19 15:36:20 -05:00
}
2015-10-19 15:45:41 -05:00
return kolumn;
}
2015-10-27 11:31:44 -05:00
void Board::move(string inputMove){
moves m = parse(inputMove);
move(m);
2015-10-19 15:45:41 -05:00
}
2015-10-27 11:31:44 -05:00
void Board::move(moves m){
int row = 8 - (m.row);
int column = charToIntColumn(m.column);
2015-10-19 15:45:41 -05:00
2015-10-27 10:40:55 -05:00
if (row > 8 || row < 0 || column > 8 || column < 0) {
cout<<"ERROR: index out of bound."<<endl;
2015-10-19 15:36:20 -05:00
}
2015-10-27 11:31:44 -05:00
Piece* piece;
if (isPiece(row, column))
piece = getPiece(row, column);
2015-10-19 15:36:20 -05:00
2015-10-27 11:31:44 -05:00
else{
cout<<"ERROR: attempting to move an invalid piece.\n";
return;
}
if (piece->getType() != turn) {
cout<<"ERROR: attempting to move the wrong side's piece.\n";
2015-10-27 10:40:55 -05:00
}
2015-10-19 15:45:41 -05:00
2015-10-27 10:40:55 -05:00
else {
if (!(isThisMovePossible(row, column, m.moveType))){
cout << "Unable to move: impossible move.\n";
//add a try again
return;
}
if (m.moveType == "FWD") {
2015-10-27 11:31:44 -05:00
piece->moveFwd();
2015-10-19 15:36:20 -05:00
}
else if (m.moveType == "LEFT") {
2015-10-27 11:31:44 -05:00
//add error checking
piece->moveLeft();
2015-10-19 15:45:41 -05:00
}
else if (m.moveType == "RIGHT") {
2015-10-27 11:31:44 -05:00
//add error checking
piece->moveRight();
2015-10-19 15:36:20 -05:00
}
}
2015-10-19 15:45:41 -05:00
}
2015-10-27 11:31:44 -05:00
bool Board::isThisMovePossible(int r, int c, string moveType){
Piece* piece;
if (isPiece(r, c))
piece = getPiece(r, c);
else
2015-10-19 15:45:41 -05:00
return false;
2015-10-19 15:36:20 -05:00
2015-10-27 11:31:44 -05:00
if (piece->getType() != turn) {
cout << "Error in Board::isThisMovePossible: trying to move a piece outside your turn.\n";
return false;
2015-10-19 15:45:41 -05:00
}
2015-10-19 15:36:20 -05:00
2015-10-27 11:31:44 -05:00
else{
int reflector = 1;
if (piece->getType() == 'O')
reflector *= -1;
if (moveType == "FWD"){
if (!isPiece(r + reflector, c))
2015-10-27 10:40:55 -05:00
return true;
else
return false;
2015-10-19 15:36:20 -05:00
}
2015-10-27 11:31:44 -05:00
else if (moveType == "RIGHT"){
if (!isPiece(r+reflector, c+1) && (r+reflector >= 0) && (r+reflector <= 7) && (c+1 <= 7))
2015-10-27 10:40:55 -05:00
return true;
else
return false;
2015-10-19 15:45:41 -05:00
}
2015-10-19 15:36:20 -05:00
2015-10-27 11:31:44 -05:00
else if (moveType == "LEFT"){
if (!isPiece(r+reflector, c+1) && (r+reflector >= 0) && (r+reflector <= 7) && (c+1 >= 0))
2015-10-27 10:40:55 -05:00
return true;
else
return false;
2015-10-19 15:36:20 -05:00
}
2015-10-19 15:45:41 -05:00
else return false;
}
}
2015-10-27 11:31:44 -05:00
vector<moves> Board::viewPossibleMoves(){
int r, c = -1;
2015-10-19 15:45:41 -05:00
vector<moves> output;
2015-10-27 11:31:44 -05:00
if (turn == 'X'){
for (int i = 0; i < xpieces.size(); ++i){
r = xpieces[i]->getX();
c = xpieces[i]->getY();
if (isThisMovePossible(r, c, "FWD"))
{
moves temp(8-r,intToCharColumn(c+1), "FWD");
output.push_back(temp);
}
if (isThisMovePossible(r,c,"LEFT"))
{
moves temp(8-r,intToCharColumn(c+1), "LEFT");
output.push_back(temp);
}
if (isThisMovePossible(r,c,"RIGHT"))
{
moves temp(8-r,intToCharColumn(c+1), "RIGHT");
output.push_back(temp);
}
}
}
else if (turn == 'X') {
2015-10-27 11:31:44 -05:00
for (int i = 0; i < opieces.size(); ++i){
r = opieces[i]->getX();
c = opieces[i]->getY();
if (isThisMovePossible(r, c, "FWD"))
{
moves temp(8-r,intToCharColumn(c+1), "FWD");
output.push_back(temp);
}
if (isThisMovePossible(r,c,"LEFT"))
2015-10-19 15:36:20 -05:00
{
2015-10-27 11:31:44 -05:00
moves temp(8-r,intToCharColumn(c+1), "LEFT");
output.push_back(temp);
}
if (isThisMovePossible(r,c,"RIGHT"))
{
moves temp(8-r,intToCharColumn(c+1), "RIGHT");
output.push_back(temp);
2015-10-19 15:36:20 -05:00
}
}
}
2015-10-19 15:45:41 -05:00
return output;
}
2015-10-27 11:31:44 -05:00
string Board::myToUpper(string input){
2015-10-19 15:45:41 -05:00
string output;
2015-10-19 15:36:20 -05:00
2015-10-19 15:45:41 -05:00
for (int i = 0 ; i < input.size(); ++i)
2015-10-19 15:36:20 -05:00
{
2015-10-19 15:45:41 -05:00
int numeric;
2015-10-19 15:36:20 -05:00
2015-10-19 15:45:41 -05:00
if ((input[i] - 0 >= 97) && (input[i] - 0 <= 122))
2015-10-19 15:36:20 -05:00
{
2015-10-19 15:45:41 -05:00
numeric = input[i] - 32;
output.push_back((char)numeric);// = 'Q';//(char) numeric;
2015-10-19 15:36:20 -05:00
}
2015-10-19 15:45:41 -05:00
else output.push_back(input[i]);
2015-10-19 15:36:20 -05:00
}
2015-10-19 15:45:41 -05:00
return output;
2015-10-19 15:36:20 -05:00
2015-10-19 15:45:41 -05:00
}
2015-10-27 11:31:44 -05:00
void Board::undo(Board& tablero){
2015-10-19 16:37:20 -05:00
vector<Board> record;
if (record.size() < 2)
{
cout<<"nothing to undo"<<endl;
}
else
{
for (int r = 0; r < 8; ++r)
{
for (int k = 0; k < 8; ++k)
{
2015-10-27 10:40:55 -05:00
//tablero.modifyAt(r,k,(record[record.size()-2]).elementAt(r,k));
2015-10-19 16:37:20 -05:00
}
}
2015-10-27 10:40:55 -05:00
2015-10-19 16:37:20 -05:00
record.pop_back();
}
}
2015-10-27 11:31:44 -05:00
void Board::interpret(string input, Board& tablero){
2015-10-19 16:45:38 -05:00
vector<Board> record;
2015-10-19 16:37:20 -05:00
input = myToUpper(input);
if (input == "UNDO")
{
undo(tablero);
}
else if (input == "DISPLAYRECORD") //for debugging purposes
{
cout<<"record: "<<endl;
cout<<record.size();
for (int i = 0; i < record.size(); ++i)
{
record[i].displayBoard();
}
cout<<"---------------------------------------------------END DISPLAY RECORD------------------------"<<endl;
}
else tablero.move(input);
}
2015-10-27 11:31:44 -05:00
void Board::snapshot(vector<Board>& inputVec, Board inputBoard){
2015-10-19 16:37:20 -05:00
if (inputVec.size() == 10)
{
inputVec.erase(inputVec.begin());
}
else if (inputVec.size() > 10)
{
cout<<"QUEUE OVERFLOW!"<<endl;
}
inputVec.push_back(inputBoard);
2015-10-27 08:38:25 -05:00
}
2015-10-27 10:40:55 -05:00
int Board::evaluate(char max, char min){
//right now just evaluating number of pieces
if (max == 'X'){
return (xpieces.size() - opieces.size());
}
else if (max == 'O'){
return (opieces.size() - xpieces.size());
}
else {
cout << "Unidentified max, must be either X or O.\n";
return 0;
2015-10-27 08:38:25 -05:00
}
2015-10-27 11:31:44 -05:00
}