[已解决]井字棋

Eat.随

我的程序测试的时候和电脑下的时候一直都无法出现平局的情况（电脑总是下着下着就让我赢了），请问哪位大佬可以用AI帮我测试一下，感谢大佬！

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdbool.h>
   
4. #include <stdlib.h>
   
5. #include <time.h>
   
6. 
   
7. void printArray(char arr[3][3])
   
8. {
   
9.     int i,j;
   
10.     for (i=0; i<3; i++)
    
11.     {
    
12.         for (j=0; j<3; j++)
    
13.         {
    
14.             printf("%c ", arr[i][j]);
    
15.         }
    
16.         printf("\n");
    
17.     }
    
18. }
    
19. 
    
20. bool humanwin(char arr[3][3])
    
21. {
    
22.     for (int i = 0; i < 3; i++)
    
23.     {
    
24.         if (arr[ i][0] == 'X' && arr[ i][1] == 'X' && arr[ i][2] == 'X')
    
25.         {
    
26.             return true;
    
27.         }
    
28.     }
    
29.     for (int j = 0; j < 3; j++)
    
30.     {
    
31.         if (arr[0][j] == 'X' && arr[1][j] == 'X' && arr[2][j] == 'X')
    
32.         {
    
33.             return true;
    
34.         }
    
35.         
    
36.     }
    
37.     if (arr[0][0] == 'X' && arr[1][1] == 'X' && arr[2][2] == 'X')
    
38.     {
    
39.         return true;
    
40.     }
    
41.     if (arr[0][2] == 'X' && arr[1][1] == 'X' && arr[2][0] == 'X')
    
42.     {
    
43.         return true;
    
44.     }
    
45.     return false;
    
46. }
    
47. 
    
48. bool computerwin(char arr[3][3])
    
49. {
    
50.     for (int i = 0; i < 3; i++)
    
51.     {
    
52.         if (arr[ i][0] == 'O' && arr[ i][1] == 'O' && arr[ i][2] == 'O')
    
53.         {
    
54.             return true;
    
55.         }
    
56.     }
    
57.     for (int j = 0; j < 3; j++)
    
58.     {
    
59.         if (arr[0][j] == 'O' && arr[1][j] == 'O' && arr[2][j] == 'O')
    
60.         {
    
61.             return true;
    
62.         }
    
63.         
    
64.     }
    
65.     if (arr[0][0] == 'O' && arr[1][1] == 'O' && arr[2][2] == 'O')
    
66.     {
    
67.         return true;
    
68.     }
    
69.     if (arr[0][2] == 'O' && arr[1][1] == 'O' && arr[2][0] == 'O')
    
70.     {
    
71.         return true;
    
72.     }
    
73.     return false;
    
74. }
    
75. 
    
76. bool nowin(char arr[3][3])
    
77. {
    
78.     if (arr[0][0] != '.' && arr[0][1] != '.' && arr[0][2] != '.' && arr[1][0] != '.' && arr[1][1] != '.' && arr[1][2] != '.' && arr[2][0] != '.' && arr[2][1] != '.' && arr[2][2] != '.')
    
79.     {
    
80.         return true;
    
81.     }
    
82.     else
    
83.     {
    
84.         return false;
    
85.     }
    
86. }
    
87.    
    
88. 
    
89. void calculateRowAndCol(int x, int* row, int* col)
    
90. {
    
91.     *row = 2 - ((x-1) / 3);
    
92.     *col = (x-1) % 3;
    
93. }
    
94. 
    
95. 
    
96. int main()
    
97. {
    
98.     char board_now[3][3] = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
    
99.     int i,x,y,row,col;
    
100.     for (i=0;i<9;i++)
     
101.     {
     
102.         for (i=0;i<5;i++)
     
103.         {
     
104.             printArray(board_now);
     
105.             printf("human input:");
     
106.             scanf("%i",&x);
     
107.             calculateRowAndCol(x, &row, &col);
     
108.             if (board_now[row][col] == '.')
     
109.             {
     
110.                 board_now[row][col] = 'X';
     
111.                 printf("\033[2J\033[H");
     
112.                 break;
     
113.             }
     
114.             else
     
115.             {
     
116.                 printf("\033[2J\033[H");
     
117.                 printf("you have done this.please input again.\n");
     
118.                 i = i-1;
     
119.             }   
     
120.         }
     
121.         if (humanwin(board_now))
     
122.         {
     
123.             printArray(board_now);
     
124.             printf("human win.\n");
     
125.             break;
     
126.         }
     
127.         for (i=0;i<4;i++)
     
128.         {
     
129.             srand(time(NULL));
     
130.             y = rand()%(9+1);
     
131.             calculateRowAndCol(y, &row, &col);
     
132.             if (board_now[row][col] == '.')
     
133.             {
     
134.                 board_now[row][col] = 'O';
     
135.                 printf("\033[2J\033[H");
     
136.                 break;
     
137.             }
     
138.             else
     
139.             {
     
140.                 i = i-1;
     
141.                 if (nowin(board_now))
     
142.                 {
     
143.                     printf("nobady win.");
     
144.                     break;
     
145.                 }
     
146.             }
     
147.         }
     
148.         if (computerwin(board_now))
     
149.         {
     
150.             printArray(board_now);
     
151.             printf("computer win.\n");
     
152.             break;
     
153.         }  
     
154.     }
     
155.     return 0;     
     
156. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-9 15:21:00

这个程序的问题在于计算机的移动是随机的，没有使用任何AI算法来进行决策。为了实现一个可以与玩家下井字棋并且可以出现平局的AI，你可以使用一个简单的算法，例如最小最大算法（Minimax algorithm）。

最小最大算法是一种用于决策的算法，它可以找到最佳的移动来最大化自己的得分或最小化对手的得分。在井字棋中，你可以将计算机的角色定义为最小化得分的一方，玩家的角色定义为最大化得分的一方。

下面是一个使用最小最大算法的示例代码：

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. #include <stdlib.h>
   
4. #include <time.h>
   
5. 
   
6. #define SIZE 3
   
7. 
   
8. void printArray(char arr[SIZE][SIZE])
   
9. {
   
10.     for (int i=0; i<SIZE; i++)
    
11.     {
    
12.         for (int j=0; j<SIZE; j++)
    
13.         {
    
14.             printf("%c ", arr[ i][j]);
    
15.         }
    
16.         printf("\n");
    
17.     }
    
18. }
    
19. 
    
20. bool humanwin(char arr[SIZE][SIZE])
    
21. {
    
22.     for (int i = 0; i < SIZE; i++)
    
23.     {
    
24.         if (arr[ i][0] == 'X' && arr[ i][1] == 'X' && arr[ i][2] == 'X')
    
25.         {
    
26.             return true;
    
27.         }
    
28.     }
    
29.     for (int j = 0; j < SIZE; j++)
    
30.     {
    
31.         if (arr[0][j] == 'X' && arr[1][j] == 'X' && arr[2][j] == 'X')
    
32.         {
    
33.             return true;
    
34.         }
    
35.     }
    
36.     if (arr[0][0] == 'X' && arr[1][1] == 'X' && arr[2][2] == 'X')
    
37.     {
    
38.         return true;
    
39.     }
    
40.     if (arr[0][2] == 'X' && arr[1][1] == 'X' && arr[2][0] == 'X')
    
41.     {
    
42.         return true;
    
43.     }
    
44.     return false;
    
45. }
    
46. 
    
47. bool computerwin(char arr[SIZE][SIZE])
    
48. {
    
49.     for (int i = 0; i < SIZE; i++)
    
50.     {
    
51.         if (arr[ i][0] == 'O' && arr[ i][1] == 'O' && arr[ i][2] == 'O')
    
52.         {
    
53.             return true;
    
54.         }
    
55.     }
    
56.     for (int j = 0; j < SIZE; j++)
    
57.     {
    
58.         if (arr[0][j] == 'O' && arr[1][j] == 'O' && arr[2][j] == 'O')
    
59.         {
    
60.             return true;
    
61.         }
    
62.     }
    
63.     if (arr[0][0] == 'O' && arr[1][1] == 'O' && arr[2][2] == 'O')
    
64.     {
    
65.         return true;
    
66.     }
    
67.     if (arr[0][2] == 'O' && arr[1][1] == 'O' && arr[2][0] == 'O')
    
68.     {
    
69.         return true;
    
70.     }
    
71.     return false;
    
72. }
    
73. 
    
74. bool nowin(char arr[SIZE][SIZE])
    
75. {
    
76.     for (int i = 0; i < SIZE; i++)
    
77.     {
    
78.         for (int j = 0; j < SIZE; j++)
    
79.         {
    
80.             if (arr[ i][j] == '.')
    
81.             {
    
82.                 return false;
    
83.             }
    
84.         }
    
85.     }
    
86.     return true;
    
87. }
    
88. 
    
89. int evaluate(char arr[SIZE][SIZE])
    
90. {
    
91.     if (humanwin(arr))
    
92.     {
    
93.         return -1;
    
94.     }
    
95.     else if (computerwin(arr))
    
96.     {
    
97.         return 1;
    
98.     }
    
99.     else
    
100.     {
     
101.         return 0;
     
102.     }
     
103. }
     
104. 
     
105. int minimax(char arr[SIZE][SIZE], int depth, bool isMaximizer)
     
106. {
     
107.     int score = evaluate(arr);
     
108. 
     
109.     if (score == 1)
     
110.     {
     
111.         return score;
     
112.     }
     
113.     if (score == -1)
     
114.     {
     
115.         return score;
     
116.     }
     
117.     if (nowin(arr))
     
118.     {
     
119.         return 0;
     
120.     }
     
121. 
     
122.     if (isMaximizer)
     
123.     {
     
124.         int best = -1000;
     
125. 
     
126.         for (int i = 0; i < SIZE; i++)
     
127.         {
     
128.             for (int j = 0; j < SIZE; j++)
     
129.             {
     
130.                 if (arr[ i][j] == '.')
     
131.                 {
     
132.                     arr[ i][j] = 'O';
     
133.                     best = max(best, minimax(arr, depth + 1, !isMaximizer));
     
134.                     arr[ i][j] = '.';
     
135.                 }
     
136.             }
     
137.         }
     
138. 
     
139.         return best;
     
140.     }
     
141.     else
     
142.     {
     
143.         int best = 1000;
     
144. 
     
145.         for (int i = 0; i < SIZE; i++)
     
146.         {
     
147.             for (int j = 0; j < SIZE; j++)
     
148.             {
     
149.                 if (arr[ i][j] == '.')
     
150.                 {
     
151.                     arr[ i][j] = 'X';
     
152.                     best = min(best, minimax(arr, depth + 1, !isMaximizer));
     
153.                     arr[ i][j] = '.';
     
154.                 }
     
155.             }
     
156.         }
     
157. 
     
158.         return best;
     
159.     }
     
160. }
     
161. 
     
162. void findBestMove(char arr[SIZE][SIZE])
     
163. {
     
164.     int bestVal = -1000;
     
165.     int bestRow = -1;
     
166.     int bestCol = -1;
     
167. 
     
168.     for (int i = 0; i < SIZE; i++)
     
169.     {
     
170.         for (int j = 0; j < SIZE; j++)
     
171.         {
     
172.             if (arr[ i][j] == '.')
     
173.             {
     
174.                 arr[ i][j] = 'O';
     
175.                 int moveVal = minimax(arr, 0, false);
     
176.                 arr[ i][j] = '.';
     
177. 
     
178.                 if (moveVal > bestVal)
     
179.                 {
     
180.                     bestRow = i;
     
181.                     bestCol = j;
     
182.                     bestVal = moveVal;
     
183.                 }
     
184.             }
     
185.         }
     
186.     }
     
187. 
     
188.     arr[bestRow][bestCol] = 'O';
     
189. }
     
190. 
     
191. int main()
     
192. {
     
193.     char board_now[SIZE][SIZE] = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
     
194.     int x, row, col;
     
195. 
     
196.     while (!nowin(board_now))
     
197.     {
     
198.         printArray(board_now);
     
199.         printf("human input:");
     
200.         scanf("%i", &x);
     
201.         calculateRowAndCol(x, &row, &col);
     
202. 
     
203.         if (board_now[row][col] == '.')
     
204.         {
     
205.             board_now[row][col] = 'X';
     
206.             printf("\033[2J\033[H");
     
207.         }
     
208.         else
     
209.         {
     
210.             printf("\033[2J\033[H");
     
211.             printf("you have done this.please input again.\n");
     
212.             continue;
     
213.         }
     
214. 
     
215.         if (humanwin(board_now))
     
216.         {
     
217.             printArray(board_now);
     
218.             printf("human win.\n");
     
219.             break;
     
220.         }
     
221. 
     
222.         findBestMove(board_now);
     
223. 
     
224.         if (computerwin(board_now))
     
225.         {
     
226.             printArray(board_now);
     
227.             printf("computer win.\n");
     
228.             break;
     
229.         }
     
230.     }
     
231. 
     
232.     if (nowin(board_now))
     
233.     {
     
234.         printArray(board_now);
     
235.         printf("nobady win.\n");
     
236.     }
     
237. 
     
238.     return 0;
     
239. }
     

复制代码

这个代码使用了递归的最小最大算法来决策计算机的下一步棋。它会遍历所有可能的下一步棋，并计算出每个可能的得分，然后选择得分最高的一步作为计算机的下一步棋。

希望这个代码可以帮助你解决问题！

跳转到最佳答案楼层

isdkz

这个程序的问题在于计算机的移动是随机的，没有使用任何AI算法来进行决策。为了实现一个可以与玩家下井字棋并且可以出现平局的AI，你可以使用一个简单的算法，例如最小最大算法（Minimax algorithm）。

最小最大算法是一种用于决策的算法，它可以找到最佳的移动来最大化自己的得分或最小化对手的得分。在井字棋中，你可以将计算机的角色定义为最小化得分的一方，玩家的角色定义为最大化得分的一方。

下面是一个使用最小最大算法的示例代码：

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. #include <stdlib.h>
   
4. #include <time.h>
   
5. 
   
6. #define SIZE 3
   
7. 
   
8. void printArray(char arr[SIZE][SIZE])
   
9. {
   
10.     for (int i=0; i<SIZE; i++)
    
11.     {
    
12.         for (int j=0; j<SIZE; j++)
    
13.         {
    
14.             printf("%c ", arr[ i][j]);
    
15.         }
    
16.         printf("\n");
    
17.     }
    
18. }
    
19. 
    
20. bool humanwin(char arr[SIZE][SIZE])
    
21. {
    
22.     for (int i = 0; i < SIZE; i++)
    
23.     {
    
24.         if (arr[ i][0] == 'X' && arr[ i][1] == 'X' && arr[ i][2] == 'X')
    
25.         {
    
26.             return true;
    
27.         }
    
28.     }
    
29.     for (int j = 0; j < SIZE; j++)
    
30.     {
    
31.         if (arr[0][j] == 'X' && arr[1][j] == 'X' && arr[2][j] == 'X')
    
32.         {
    
33.             return true;
    
34.         }
    
35.     }
    
36.     if (arr[0][0] == 'X' && arr[1][1] == 'X' && arr[2][2] == 'X')
    
37.     {
    
38.         return true;
    
39.     }
    
40.     if (arr[0][2] == 'X' && arr[1][1] == 'X' && arr[2][0] == 'X')
    
41.     {
    
42.         return true;
    
43.     }
    
44.     return false;
    
45. }
    
46. 
    
47. bool computerwin(char arr[SIZE][SIZE])
    
48. {
    
49.     for (int i = 0; i < SIZE; i++)
    
50.     {
    
51.         if (arr[ i][0] == 'O' && arr[ i][1] == 'O' && arr[ i][2] == 'O')
    
52.         {
    
53.             return true;
    
54.         }
    
55.     }
    
56.     for (int j = 0; j < SIZE; j++)
    
57.     {
    
58.         if (arr[0][j] == 'O' && arr[1][j] == 'O' && arr[2][j] == 'O')
    
59.         {
    
60.             return true;
    
61.         }
    
62.     }
    
63.     if (arr[0][0] == 'O' && arr[1][1] == 'O' && arr[2][2] == 'O')
    
64.     {
    
65.         return true;
    
66.     }
    
67.     if (arr[0][2] == 'O' && arr[1][1] == 'O' && arr[2][0] == 'O')
    
68.     {
    
69.         return true;
    
70.     }
    
71.     return false;
    
72. }
    
73. 
    
74. bool nowin(char arr[SIZE][SIZE])
    
75. {
    
76.     for (int i = 0; i < SIZE; i++)
    
77.     {
    
78.         for (int j = 0; j < SIZE; j++)
    
79.         {
    
80.             if (arr[ i][j] == '.')
    
81.             {
    
82.                 return false;
    
83.             }
    
84.         }
    
85.     }
    
86.     return true;
    
87. }
    
88. 
    
89. int evaluate(char arr[SIZE][SIZE])
    
90. {
    
91.     if (humanwin(arr))
    
92.     {
    
93.         return -1;
    
94.     }
    
95.     else if (computerwin(arr))
    
96.     {
    
97.         return 1;
    
98.     }
    
99.     else
    
100.     {
     
101.         return 0;
     
102.     }
     
103. }
     
104. 
     
105. int minimax(char arr[SIZE][SIZE], int depth, bool isMaximizer)
     
106. {
     
107.     int score = evaluate(arr);
     
108. 
     
109.     if (score == 1)
     
110.     {
     
111.         return score;
     
112.     }
     
113.     if (score == -1)
     
114.     {
     
115.         return score;
     
116.     }
     
117.     if (nowin(arr))
     
118.     {
     
119.         return 0;
     
120.     }
     
121. 
     
122.     if (isMaximizer)
     
123.     {
     
124.         int best = -1000;
     
125. 
     
126.         for (int i = 0; i < SIZE; i++)
     
127.         {
     
128.             for (int j = 0; j < SIZE; j++)
     
129.             {
     
130.                 if (arr[ i][j] == '.')
     
131.                 {
     
132.                     arr[ i][j] = 'O';
     
133.                     best = max(best, minimax(arr, depth + 1, !isMaximizer));
     
134.                     arr[ i][j] = '.';
     
135.                 }
     
136.             }
     
137.         }
     
138. 
     
139.         return best;
     
140.     }
     
141.     else
     
142.     {
     
143.         int best = 1000;
     
144. 
     
145.         for (int i = 0; i < SIZE; i++)
     
146.         {
     
147.             for (int j = 0; j < SIZE; j++)
     
148.             {
     
149.                 if (arr[ i][j] == '.')
     
150.                 {
     
151.                     arr[ i][j] = 'X';
     
152.                     best = min(best, minimax(arr, depth + 1, !isMaximizer));
     
153.                     arr[ i][j] = '.';
     
154.                 }
     
155.             }
     
156.         }
     
157. 
     
158.         return best;
     
159.     }
     
160. }
     
161. 
     
162. void findBestMove(char arr[SIZE][SIZE])
     
163. {
     
164.     int bestVal = -1000;
     
165.     int bestRow = -1;
     
166.     int bestCol = -1;
     
167. 
     
168.     for (int i = 0; i < SIZE; i++)
     
169.     {
     
170.         for (int j = 0; j < SIZE; j++)
     
171.         {
     
172.             if (arr[ i][j] == '.')
     
173.             {
     
174.                 arr[ i][j] = 'O';
     
175.                 int moveVal = minimax(arr, 0, false);
     
176.                 arr[ i][j] = '.';
     
177. 
     
178.                 if (moveVal > bestVal)
     
179.                 {
     
180.                     bestRow = i;
     
181.                     bestCol = j;
     
182.                     bestVal = moveVal;
     
183.                 }
     
184.             }
     
185.         }
     
186.     }
     
187. 
     
188.     arr[bestRow][bestCol] = 'O';
     
189. }
     
190. 
     
191. int main()
     
192. {
     
193.     char board_now[SIZE][SIZE] = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
     
194.     int x, row, col;
     
195. 
     
196.     while (!nowin(board_now))
     
197.     {
     
198.         printArray(board_now);
     
199.         printf("human input:");
     
200.         scanf("%i", &x);
     
201.         calculateRowAndCol(x, &row, &col);
     
202. 
     
203.         if (board_now[row][col] == '.')
     
204.         {
     
205.             board_now[row][col] = 'X';
     
206.             printf("\033[2J\033[H");
     
207.         }
     
208.         else
     
209.         {
     
210.             printf("\033[2J\033[H");
     
211.             printf("you have done this.please input again.\n");
     
212.             continue;
     
213.         }
     
214. 
     
215.         if (humanwin(board_now))
     
216.         {
     
217.             printArray(board_now);
     
218.             printf("human win.\n");
     
219.             break;
     
220.         }
     
221. 
     
222.         findBestMove(board_now);
     
223. 
     
224.         if (computerwin(board_now))
     
225.         {
     
226.             printArray(board_now);
     
227.             printf("computer win.\n");
     
228.             break;
     
229.         }
     
230.     }
     
231. 
     
232.     if (nowin(board_now))
     
233.     {
     
234.         printArray(board_now);
     
235.         printf("nobady win.\n");
     
236.     }
     
237. 
     
238.     return 0;
     
239. }
     

复制代码

这个代码使用了递归的最小最大算法来决策计算机的下一步棋。它会遍历所有可能的下一步棋，并计算出每个可能的得分，然后选择得分最高的一步作为计算机的下一步棋。

希望这个代码可以帮助你解决问题！

Eat.随

isdkz 发表于 2023-11-9 15:21
这个程序的问题在于计算机的移动是随机的，没有使用任何AI算法来进行决策。为了实现一个可以与玩家下井字棋 ...

额，并没有解决我的问题，不过算了自己手动运行测试吧