~cpp #include <iostream.h> #include <conio.h> #define UP_KEY 0x48 #define DOWN_KEY 0x50 #define LEFT_KEY 0x4B #define RIGHT_KEY 0x4D #define ESC_KEY 0x1B #define SPACE_KEY 0x20 int check(int board[19][19], int x, int y, int n, int skip=-1); int check33(int board[19][19], int x, int y); void main() { clrscr(); for(int i=0;i<19;i++) { for(int j=0;j<19;j++) cout << " +"; cout << endl; } int x=0, y=0; int key; int player=0; char playerchar[2]={'@', 'O'}; int board[19][19]={0,}; do { gotoxy((x+1)*2,y+1); key=getch(); if(key==NULL) { key=getch(); if(key==UP_KEY && y>0) y--; else if(key==DOWN_KEY && y<18) y++; else if(key==LEFT_KEY && x>0) x--; else if(key==RIGHT_KEY && x<18) x++; } else if(key==SPACE_KEY) { if(board[x][y]==0) { board[x][y]=player+1; if(check33(board,x,y)) board[x][y]=0; else { cout << playerchar[player] << '\b'; if(check(board,x,y,5)) { gotoxy(1,21); cout << playerchar[player] << " WIN"; getch(); return; } player=(player==0 ? 1 : 0); } } } } while(key!=ESC_KEY); } int check(int board[19][19], int x, int y, int n, int skip) { int move[4][2][2]={ { { 1, 0 }, { -1, 0 } }, { { 0, 1 }, { 0, -1 } }, { { 1, 1 }, { -1, -1 } }, { { -1, 1 }, { 1, -1 } } }; int count; int testx, testy; for(int i=0;i<4;i++) { if(i==skip) continue; count=1; for(int j=0;j<2;j++) { testx=x+move[i][j][0]; testy=y+move[i][j][1]; while(testx>=0 && testx<=18 && testy>=0 && testy<=18 && board[testx][testy]==board[x][y]) { count++; testx+=move[i][j][0]; testy+=move[i][j][1]; } } if(count==n) return 1; } return 0; } int check33(int board[19][19], int x, int y) { int move[4][2][2]={ { { 1, 0 }, { -1, 0 } }, { { 0, 1 }, { 0, -1 } }, { { 1, 1 }, { -1, -1 } }, { { -1, 1 }, { 1, -1 } } }; int count; int testx, testy; for(int i=0;i<4;i++) { count=1; for(int j=0;j<2;j++) { testx=x+move[i][j][0]; testy=y+move[i][j][1]; while(testx>=0 && testx<=18 && testy>=0 && testy<=18 && board[testx][testy]==board[x][y]) { count++; testx+=move[i][j][0]; testy+=move[i][j][1]; } } if(count==3) { if(check(board,x,y,3,i)) return 1; for(int j=0;j<2;j++) { testx=x+move[i][j][0]; testy=y+move[i][j][1]; while(testx>=0 && testx<=18 && testy>=0 && testy<=18 && board[testx][testy]==board[x][y]) { if(check(board,testx,testy,3,i)) return 1; testx+=move[i][j][0]; testy+=move[i][j][1]; } } } } return 0; }