1 #include
2 #include
3 #include
4 #include
5 #include
6
7 void drawBoard(char *board) //绘制棋盘
8 {9 printf("%c|%c|%c\n", board[7], board[8], board[9]);10 puts("-+-+-");11 printf("%c|%c|%c\n", board[4], board[5], board[6]);12 puts("-+-+-");13 printf("%c|%c|%c\n", board[1], board[2], board[3]);14 puts("-+-+-");15 }16
17 char inputPlayerLetter() //玩家选择棋子
18 {19 charletter;20 puts("你想用X还是O?");21 do{22 letter =toupper(getchar());23 if (letter == '\n')24 continue;25 if (letter != 'X' && letter != 'O')26 puts("你想用X还是O?");27 }while (letter != 'X' && letter != 'O');28
29 returnletter;30
31 }32
33 void makeMove(char *board,char letter,int move) //落子
34 {35 board[move] =letter;36 }37
38 _Bool isWinner(char *bo, char le) //判定是否获胜
39 {40 return ((bo[7] == le && bo[8] == le && bo[9] == le) ||
41 (bo[4] == le && bo[5] == le && bo[6] == le) ||
42 (bo[1] == le && bo[2] == le && bo[3] == le) ||
43 (bo[7] == le && bo[4] == le && bo[1] == le) ||
44 (bo[8] == le && bo[5] == le && bo[2] == le) ||
45 (bo[9] == le && bo[6] == le && bo[3] == le) ||
46 (bo[7] == le && bo[5] == le && bo[3] == le) ||
47 (bo[9] == le && bo[5] == le && bo[1] ==le));48 }49
50 const char getBoardCopy(char *board) //复制棋盘,让电脑预判可能出现的情况
51 {52 char boardCopy[10];53 for (int i = 1; i < 10; i++)54 boardCopy[i] =board[i];55 return *boardCopy;56 }57
58 _Bool isSpaceFree(char *board,int move) //判断棋盘上是否为空
59 {60 return board[move] == ' ';61 }62
63 int getPlayerMove(char *board) //读取玩家棋子移动
64 {65 puts("你下一步走哪里?(1-9)");66 intmove;67 do{68 move = getchar() - '0';69 if (move == '\n' - '0')70 continue;71 if (move < 1 || move > 9 || !isSpaceFree(board, move))72 puts("你下一步走哪里?(1-9)");73 }while (move < 1 || move > 9 || !isSpaceFree(board, move));74 returnmove;75 }76
77 int chooseRandomMoveFromList(char *board,char *movelist, int n) //随机读取计算机可移动的位置
78 {79 int possibleMove[4]; //每轮选择最多只有四个
80 int j = 0;81 for (int i = 0; i < n; i++)82 if (isSpaceFree(board, movelist[i] - '0'))83 possibleMove[j++] = movelist[i] - '0';84
85 if (j != 0)86 return possibleMove[rand()%j];87 else
88 return 0;89 }90
91 int getComputerMove(char board[], char computerLetter) //获得计算机的移动
92 {93 charplayerLetter;94 char boardCopy[10];95 if (computerLetter == 'X') //根据计算机的棋子,判断玩家棋子
96 playerLetter = 'O';97 else
98 playerLetter = 'X';99
100 for (int i = 1; i < 10; i++){ //如果下一步可获胜,下那一步
101 strcpy(boardCopy, board);102 if(isSpaceFree(boardCopy, i)) {103 makeMove(boardCopy, computerLetter,i);104 if(isWinner(boardCopy, computerLetter))105 returni;106 }107 }108
109 for (int i = 1; i < 10; i++){ //如果下一步玩家会获胜,占那个位置
110 strcpy(boardCopy,board);111 if(isSpaceFree(boardCopy, i)) {112 makeMove(boardCopy, playerLetter,i);113 if(isWinner(boardCopy, playerLetter))114 returni;115 }116 }117
118 int move; //如果下一步不是决胜步
119 move = chooseRandomMoveFromList(board, "1379", 4); //四个角优先
120 if (move != 0)121 returnmove;122
123 move = chooseRandomMoveFromList(board, "5", 1); //中间
124 if (move != 0)125 returnmove;126
127 return chooseRandomMoveFromList(board, "2468", 4); //剩下的位置
128 }129
130 _Bool isBoardFull(char *board) //判断棋盘是否满了
131 {132 for (int i = 1; i < 10; i++)133 if(isSpaceFree(board, i))134 return 0;135 return 1;136 }137
138 _Bool isAgain() //再来一局
139 {140 charagain;141 do{142 again =tolower(getchar());143 if (again == '\n')144 continue;145 if (again != 'n' && again != 'y')146 puts("请输入y或n。");147 }while (again != 'n' && again != 'y');148
149 if (again == 'y')150 return 1;151 else
152 return 0;153 }154
155
156 intmain()157 {158 puts("欢迎来玩井字棋!") ;159
160 while(1) { //游戏
161 char theBoard[10];162 for (int i = 1; i < 10; i++) //将棋盘设为空白
163 theBoard[i] = ' ';164 char playerLetter = inputPlayerLetter(); //获得玩家所选的棋子
165 char computerLetter = (playerLetter == 'X')?'O': 'X';166 //获得计算机的棋子
167 _Bool isTurnPlayer; //设定是否是玩家回合
168 intmove;169 srand((unsigned)time(NULL)); //随机先后手
170 if (rand() % 2) {171 isTurnPlayer = 0;172 puts("电脑先走。");173 }else{174 isTurnPlayer = 1;175 puts("玩家先走。");176 }177 _Bool gameIsPlaying = 1; //设定游戏是否进行
178
179 while(gameIsPlaying) {180
181 if (isTurnPlayer) { //如果是玩家回合
182 drawBoard(theBoard);183 move =getPlayerMove(theBoard);184 makeMove(theBoard, playerLetter, move);185
186 if (isWinner(theBoard, playerLetter)) { //如果获胜
187 drawBoard(theBoard);188 puts("太棒了!你获胜了!");189 gameIsPlaying = 0;190 }191
192 else { //如果平局
193 if(isBoardFull(theBoard)) {194 drawBoard(theBoard);195 puts("平局了!");196 break;197 }198 else //设定轮到计算机
199 isTurnPlayer = 0;200 }201 }202
203 else { //轮到计算机了
204 move =getComputerMove(theBoard, computerLetter);205 makeMove(theBoard, computerLetter, move);206 if (isWinner(theBoard, computerLetter)) { //如果获胜
207 drawBoard(theBoard);208 puts("电脑打败了你!你输了。");209 gameIsPlaying = 0;210 } else { //平局
211 if(isBoardFull(theBoard)) {212 drawBoard(theBoard);213 puts("平局了!");214 break;215 } else //设定轮到玩家
216 isTurnPlayer = 1;217 }218 }219 }220 puts("再来一局?(yes或no)");221 if (!isAgain())222 break;223 }224 return 0;225 }