Tic Tac Toe Help!

None · 2006-08-10T13:04:44

Hello, I just finished creating my tic tac toe game (C++), and im now trying to create AI, so that the comp is more of a challenge. The problem is, i've never worked with AI before, so i dont really have a good idea of how to do this kind of thing. The solution i thought of was this if(gBoard[0] == 'O' && gBoard[1] == 'O' && gBoard[2] != 'X' && gBoard[2] != 'O') { gBoard[2] = 'O'; done = true; } the problem is, id have to do this for every poissible move in tic tac toe!!! Please, can somebody help me! The Game Source(with 1 ex. of the AI i thought of): // Brandon : 7/26/06 - 7/26/06 // Tic Tac Toe Clone #include <iostream> #include <vector> #include <ctime> using namespace std; void WelcomeScreen(); // welcomes the player void GetPmove(vector<char>& gBoard); // gets player move and check if its valid void Drawboard(vector<char>& gBoard); // draws out the tic tac toe board void GetCmove(vector<char>& gBoard); // gets computers move and checks if its valid void CheckWin(vector<char>& gBoard, bool& RDone); // check if player or comp wins void wait(); // waites for the user to press enter before exiting the game int main() { bool done = false; srand(time(0)); vector<char> Board; Board.push_back('0'); Board.push_back('1'); Board.push_back('2'); Board.push_back('3'); Board.push_back('4'); Board.push_back('5'); Board.push_back('6'); Board.push_back('7'); Board.push_back('8'); WelcomeScreen(); while(!done) { Drawboard(Board); GetPmove(Board); CheckWin(Board, done); GetCmove(Board); Drawboard(Board); CheckWin(Board, done); } return 0; } void GetPmove(vector<char>& gBoard) { int move = 0; bool done = false; while(!done) { cout << "\n\t\t\t\tMove: "; cin >> move; if(gBoard[move] == 'X') { cout << "\n\t\t\t\tYou've already moved there.\n"; done = false; } else if(gBoard[move] == 'O') { cout << "\n\t\t\t\tYour Opponent has already Moved there.\n"; done = false; } else { gBoard[move] = 'X'; done = true; } } } void GetCmove(vector<char>& gBoard) { int CMove = 0; bool done = false; while(!done) { CMove = rand() % 8; if(gBoard[0] == 'O' && gBoard[1] == 'O' && gBoard[2] != 'X' && gBoard[2] != 'O') { gBoard[2] = 'O'; done = true; } else if(gBoard[0] == 'O' && gBoard[2] == 'O' && gBoard[1] != 'X' && gBoard[1] != 'O') { gBoard[1] = 'O'; done = true; } else if(gBoard[1] == 'O' && gBoard[2] == 'O' && gBoard[0] != 'X' && gBoard[0] != 'O') { gBoard[0] = 'O'; done = true; } if(gBoard[CMove] == 'X' || gBoard[CMove] == 'O') done = false; else { gBoard[CMove] = 'O'; done = true; } } } void Drawboard(vector<char>& gBoard) { system("cls"); cout << "\n\n\n\n\n\t\t\tThe Game Board! Good Luck!\n\n"; cout << "\t\t\t\t" << gBoard[0] << " | " << gBoard[1] << " | " << gBoard[2] << endl; cout << "\t\t\t\t" << "=========" << endl; cout << "\t\t\t\t" << gBoard[3] << " | " << gBoard[4] << " | " << gBoard[5] << endl; cout << "\t\t\t\t" << "=========" << endl; cout << "\t\t\t\t" << gBoard[6] << " | " << gBoard[7] << " | " << gBoard[8] << endl; } void CheckWin(vector<char>& gBoard, bool& RDone) { if(gBoard[0] == 'X' && gBoard[1] == 'X' && gBoard[2] == 'X' || gBoard[0] == 'X' && gBoard[3] == 'X' && gBoard[6] == 'X' || gBoard[0] == 'X' && gBoard[4] == 'X' && gBoard[8] == 'X' || gBoard[1] == 'X' && gBoard[4] == 'X' && gBoard[7] == 'X' || gBoard[2] == 'X' && gBoard[5] == 'X' && gBoard[8] == 'X' || gBoard[2] == 'X' && gBoard[4] == 'X' && gBoard[6] == 'X' || gBoard[3] == 'X' && gBoard[4] == 'X' && gBoard[5] == 'X' || gBoard[6] == 'X' && gBoard[7] == 'X' && gBoard[8] == 'X') { cout << "\n\t\t\t OMG! YOU WON!\n\n"; RDone = true; wait(); } if(gBoard[0] == 'O' && gBoard[1] == 'O' && gBoard[2] == 'O' || gBoard[0] == 'O' && gBoard[3] == 'O' && gBoard[6] == 'O' || gBoard[0] == 'O' && gBoard[4] == 'O' && gBoard[8] == 'O' || gBoard[1] == 'O' && gBoard[4] == 'O' && gBoard[7] == 'O' || gBoard[2] == 'O' && gBoard[5] == 'O' && gBoard[8] == 'O' || gBoard[2] == 'O' && gBoard[4] == 'O' && gBoard[6] == 'O' || gBoard[3] == 'O' && gBoard[4] == 'O' && gBoard[5] == 'O' || gBoard[6] == 'O' && gBoard[7] == 'O' && gBoard[8] == 'O') { cout << "\n\t\t\t ROFL! YOU LOST, DUMBASS!\n\n"; RDone = true; wait(); } } void WelcomeScreen() { cout << "\n\n\t\t\t Welcome to Tic Tac Toe!\n" << "\t\t\tProgrammed by: Brandon Wall\n\n" << "\t\t\t\t X | X | O \n" << "\t\t\t\t===========\n" << "\t\t\t\t X | X | O \n" << "\t\t\t\t===========\n" << "\t\t\t\t O | | O \n\n" << "\t\t\t Press Enter to Play."; cin.get(); } void wait() { cout << "\n\t\t Press Enter to Exit."; cin.get(); }