Question

This is an advanced version of the game tic tac toe, where the player has to get five in a row to win. The board is a 30 x 20.

Add three more functions that will check for a win vertically, diagonally, and backwards diagonally. Add an AI that will play against the player, with random moves. Bound check each move to make sure it is in the array.

Use this starter code to complete the assignment in C++. Write code at the comments that start with //YOU:

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <unistd.h>
#include "/public/colors.h"
using namespace std;

const char EMPTY = '.';
const char PLAYER1 = 'X', PLAYER2 = 'O', WALL = '#';
const int ROWS = 20, COLS = 30, WIN = 5;

void print_array(char arr[ROWS][COLS]) {
for (int i = 0; i < COLS + 2; i++)
cout << WALL;
cout << endl;
for (int i = 0; i < ROWS; i++) {
for (int j = 0; j < COLS; j++) {
if (j == 0) cout << WALL; //Right wall
cout << arr[i][j];
if (j == COLS - 1) cout << WALL; //Right wall
}
cout << endl;
}
for (int i = 0; i < COLS + 2; i++)
cout << WALL;
cout << endl;
}

void refresh(char arr[ROWS][COLS]) {
system("clear");
print_array(arr);
}

bool check_win(char arr[ROWS][COLS], char turn) {
for (int i = 0; i < ROWS; i++) {
int in_a_row = 0;
for (int j = 0; j < COLS; j++) {
if (arr[i][j] == turn) in_a_row++;
else in_a_row = 0;
if (in_a_row >= WIN) return true;
}
}
return false;
}

//YOU: Check five in a row vertically (easy, just flip rows and columns)

//YOU: Check five in a row diagonally (medium)

//YOU: Check five in a row backwards diagonally (hard)

int main() {
int players = 0;
while (players < 1 or players > 2) {
cout << "Do you want single player (1) or two player (2) mode?\n";
cin >> players;
if (!cin) exit(1);
}
int seed = 0;
if (players == 1) {
cout << "Please enter the seed for the random number generator.\n";
cin >> seed;
if (!cin) exit(1);
}

char arr[ROWS][COLS];
for (int i = 0; i < ROWS; i++) {
for (int j = 0; j < COLS; j++) {
arr[i][j] = EMPTY;
}
}
//Human is always player 1 ('X')
//AI is always player 2 ('O')
bool first_player = true;
int moves = 0;
while (true) {
int x = 0, y = 0;
char turn = first_player ? PLAYER1 : PLAYER2;
if (first_player or players == 2) {
cout << "Please enter x,y location:\n";
cin >> x >> y;
if (!cin) exit(1);
if (arr[y][x] != EMPTY) continue;

//YOU: Check for the spot being in bounds

arr[y][x] = turn;
} else {

//YOU: Generate a random column and row using rand() modulus the row / column size
/YOU: If that spot is taken, continue
//YOU: Else, mark that spot with an O

}
refresh(arr);
if (check_win(arr, turn)) {
cout << "Player " << turn << " wins!\n";
exit(0);
}
//YOU: Write code to check for a draw here
if (false) {
cout << "Game is a draw.\n";
exit(0);
}
first_player = !first_player;
}
}

Answer 1

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <unistd.h>
//#include "/public/colors.h"
using namespace std;

const char EMPTY = '.';
const char PLAYER1 = 'X', PLAYER2 = 'O', WALL = '#';
const int ROWS = 20, COLS = 30, WIN = 5;

void print_array(char arr[ROWS][COLS]) {
   for (int i = 0; i < COLS + 2; i++)
       cout << WALL;
   cout << endl;
      
   for (int i = 0; i < ROWS; i++) {
       for (int j = 0; j < COLS; j++) {
           if (j == 0) cout << WALL; //Right wall
           cout << arr[i][j];
           if (j == COLS - 1) cout << WALL; //Right wall
       }
       cout << endl;
   }
  
   for (int i = 0; i < COLS + 2; i++)
       cout << WALL;
   cout << endl;
}

void refresh(char arr[ROWS][COLS]) {
   system("cls");
   print_array(arr);
}

bool isFull(char arr[ROWS][COLS]){
   for (int i = 0; i < ROWS; i++) {
       for (int j = 0; j < COLS; j++) {
           if (arr[i][j]) return false;
       }
   }
   return true;
}

bool check_win_h(char arr[ROWS][COLS], char turn) {
   for (int i = 0; i < ROWS; i++) {
       int in_a_row = 0;
       for (int j = 0; j < COLS; j++) {
           if (arr[i][j] == turn) in_a_row++;
           else in_a_row = 0;
           if (in_a_row >= WIN) return true;
       }
   }
   return false;
}

bool check_win_v(char arr[ROWS][COLS], char turn) {
   for (int i = 0; i < COLS; i++) {
       int in_a_col = 0;
       for (int j = 0; j < ROWS; j++) {
           if (arr[i][j] == turn) in_a_col++;
           else in_a_col = 0;
           if (in_a_col >= WIN) return true;
       }
   }
   return false;
}

bool check_win_d(char arr[ROWS][COLS], char turn) {
   for (int i = 0; i < ROWS-WIN; i++) {
       for (int j = 0; j < COLS-WIN; j++) {
           int in_a_d = 0;
          
           int a=i,b=j;      
           for(int k=0;k<5;k++){
               if (arr[a+k][b+k] == turn) in_a_d++;
               else in_a_d = 0;
           }
          
           if (in_a_d >= WIN) return true;
       }
   }
   return false;
}

bool check_win_bd(char arr[ROWS][COLS], char turn) {
   for (int i = ROWS-WIN-1; i >=0 ; i--) {
       for (int j = COLS-WIN-1; j >=0 ; j--) {
           int in_a_bd = 0;
          
           int a=i,b=j;      
           for(int k=0;k<5;k++){
               if (arr[a+k][b-k] == turn) in_a_bd++;
               else in_a_bd = 0;
           }
          
           if (in_a_bd >= WIN) return true;
       }
   }
   return false;
}

int main() {
   int players = 0;
  
   while (players < 1 or players > 2) {
       cout << "Do you want single player (1) or two player (2) mode?\n";
       cin >> players;
       if (!cin) exit(1);
   }
  
   int seed = 0;
   if (players == 1) {
       cout << "Please enter the seed for the random number generator.\n";
       cin >> seed;
       if (!cin) exit(1);
   }
  
   srand(seed);
              
              
   char arr[ROWS][COLS];
   for (int i = 0; i < ROWS; i++) {
       for (int j = 0; j < COLS; j++) {
           arr[i][j] = EMPTY;
       }
   }
  
   //Human is always player 1 ('X')
   //AI is always player 2 ('O')
  
   bool first_player = true;
   int moves = 0;
  
   while (true) {
       int x = 0, y = 0;
       char turn = first_player ? PLAYER1 : PLAYER2;
      
       if (first_player or players == 2) {
           cout << "Please enter x,y location:\n";
           cin >> x >> y;
          
           if (!cin) exit(1);
           if(!(y>=0 && y<ROWS) || !(x>=0 && x<COLS)) {
               cout<<"x or y out of range\n";continue;  
           }
          
           if (arr[y][x] != EMPTY){
               cout<<"Already occupied\n";continue;      
           }
          
           arr[y][x] = turn;
       } else {
          
           while(true){
               x=rand()%ROWS;
               y=rand()%COLS;
              
               if (arr[x][y] == EMPTY){
                   arr[x][y] = turn;
                   break;
               }
           }
       }
       refresh(arr);
      
      
      
       if (check_win_h(arr, turn) || check_win_v(arr, turn) || check_win_d(arr, turn) || check_win_bd(arr, turn)) {
           cout << "Player " << turn << " wins!\n";
           exit(0);
       }

       if (isFull(arr)) {
           cout << "Game is a draw.\n";
           exit(0);
       }
       first_player = !first_player;
   }
  
   system("pause");
   return 0;
}