Question

I have to make a Reversi game in C++ where 2 algorithms play against eachother and I do not know how to even start it.

In this project you are required to:
1. Implement Reversi for a board size of n x n where 4 ≤ n ≤ 16 and n is always even.
2. Implement two different algorithms that will play Reversi against each other e.g. an algorithm that randomly chooses a valid move may be one of your algorithms.

You are required to develop a computer program in C++ that allows two different algorithms to compete against each other in a game of Reversi. Your code must meet the following specifications:
• Read in a list of numbers specifying board sizes from a file. • Every game must begin in the starting configuration as seen in figure 1. • Algorithm 1 will take alternating turns with algorithm 2 at placing their markers in the grid. • A marker cannot overwrite an already filled position in the grid. • No global variables may be used - this will result in failing the project with FCOM. • The list of moves made by each algorithm must be stored to an output file.

This in Figure 1:

1234

Example of input:

4, 4

Example of output:

size = 4 (r=row, c=column)

r0c1 alg1 , r1c1

r0c0 alg2 , r1c1

r1c0 alg1 , r1c1

r2c0 alg2 , r1c0 r2c1

r3c1 alg1 , r2c2

r2c3 alg2 , r2c2

r3c2 alg1 , r2c2

r0c3 alg2 , r1c2

r1c3 alg1 , r1c2 r2c3

r0c2 alg2 , r0c1 r1c1

r3c0 alg1 , r2c1

r3c1 alg2 , r2c1

alg1 = 7

alg2 = 9

win = alg2

Answer 1

#include<fstream>
#include <string>
#include<string>
#include <iostream>
using namespace std;

const int NUM_ROWS = 8, NUM_COLS = 8;
int determine_game_type_new_or_existing();
void initialize_game_board(int gb [][NUM_COLS]);
void display_gameboard_row(unsigned int rownum, int gb [][NUM_COLS]);
void display_gameboard(int gb [][NUM_COLS]);
void display_cell_top();
void display_cell_side(char cell_middle);
int main()
{
        int player_choice = 0;
        int gameboard [NUM_ROWS][NUM_COLS];
        int player, opponent;
        player_choice = determine_game_type_new_or_existing();  
        switch (player_choice)
        {
                case 1:
                        {
                                initialize_game_board(gameboard);
                                break;
                        }
                case 2:
                        
                                exit (0);
            case 3:
                        {
                                ifstream infile;
                                string rules;
                                infile.open("Rules.txt");
                                infile >> rules;
                                cout << rules << endl << endl;
                                infile.close();
                                break;
                        }
                default:
                        {
                                cout << "Invalid choice!\n\n";
                                exit (1);
                                break;
                        }
        }

        display_gameboard(gameboard);
        int row, col;
        cout << "Make your move.\n\n"
                 << "Row: ";
        cin >> row;
        while (row < 0 && row > 7)
        {
                cout << "Please enter a valid move between 0-7.\n";
                cout << "Make your move.\n\n"
                 << "Row: ";
                cin >> row;
        }
        cout << endl << endl
                 << "Column: ";
        cin >> col;
        while (col < 0 && col > 7)
        {
                cout << "Please enter a valid move between 0-7.\n";
                cout << "Make your move.\n\n"
                 << "Column: ";
                cin >> col;
        }
        return 0;
}

int determine_game_type_new_or_existing()
{
        int the_answer = 0;
        cout << "Welcome to Othello!\n"
                 << "-----------------------\n\n";
        do
        {
                //Ask the question
                cout << "1. New game\n"
                         << "2. Existing game\n"
                         << "3. Rules\n"
                         << "4. Quit\n\n"
                         << "Enter your choice: ";
                cin >> the_answer;
                cout << endl << endl;
        }while (the_answer != 1 && the_answer != 2);
        return the_answer;
}
void initialize_game_board(int gb[][NUM_COLS])
{
        //This is a nested loop to make sure every cell is empty
        //Cell Codes: 0 = empty, 1 = white piece, 2 = black piece
        for (int i = 0; i < NUM_ROWS; i++)
        {
                for (int j = 0; j < NUM_COLS; j++)
                gb[i][j] = 0;
        }
        gb[3][3] = 1;//Put down white piece
        gb[4][4] = 1;//Put down white piece
        gb[3][4] = 2;//Put down black piece
        gb[4][3] = 2;//Put down black piece
}

void display_gameboard(int gb [NUM_ROWS][NUM_COLS])
{
        for (unsigned int num = 0; num < NUM_ROWS; num++)
        {
                cout << "     ";
                display_gameboard_row(num, gb);
        }

        cout << "     ";
        for(unsigned int num = 0; num < NUM_COLS; num++)
                display_cell_top();//Displays a horizontal line
        cout << '+' << endl;
}
void display_gameboard_row(unsigned int rownum, int gb [NUM_ROWS][NUM_COLS])
{
        for (unsigned int num = 0; num < NUM_COLS; num++)
                display_cell_top();//Displays a horizontal line
        cout << '+' << endl;

        cout << "     ";
        for (unsigned int num = 0; num < NUM_COLS; num++)
        {
                display_cell_side(' ');//Displays a vertical line
        }
        cout << '|' << endl;

        cout << "     ";
        for (unsigned int col = 0; col < NUM_COLS; col++)
        {
                //char game_piece;//Either space, W or B
                if ( gb[rownum][col] == 0 )
            display_cell_side (' ');
        else if ( gb[rownum][col] == 1 )
            display_cell_side ('W'); 
        else if ( gb[rownum][col] == 2 )
            display_cell_side ('B'); 
        else
        {
            cout << "An internal error has occurred." << endl;
            exit (2);
        }
        }
        cout << '|' << endl;

        cout << "     ";
        for (unsigned int num = 0; num < NUM_COLS; num++)
                display_cell_side(' ');//Displays a vertical line
        cout << '|' << endl;
}

void display_cell_top()
{
        string cell_top = "+------";
        cout << cell_top;
}

void display_cell_side(char cell_middle)
{
        string cell_left_side = "|   ";
        //string cell_middle = " ";
        string cell_right_side = "  ";
        cout << cell_left_side << cell_middle << cell_right_side;
}