[已解决]井字棋实现简单的人工智能

Eat.随

下井字棋时，请问如何让电脑实现一些智能，现在的代码，电脑实现了随机下棋。（请务必指明哪里修改了）

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:25:16

要让电脑实现一些智能，可以通过以下几个步骤来修改代码：

1. 添加一个函数，用于评估当前棋局的得分。可以根据棋局的优势和劣势来给棋局打分。例如，如果电脑有可能获胜，那么分数就会高一些；如果对手有可能获胜，那么分数就会低一些。可以使用一个简单的评估函数来实现这个功能。

2. 修改电脑下棋的逻辑，使其能够根据当前棋局的得分来选择最佳的下棋位置。可以使用一个循环来遍历所有可能的下棋位置，计算每个位置的得分，并选择得分最高的位置进行下棋。

下面是修改后的代码：

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.     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[3][3])
    
48. {
    
49.     for (int i = 0; i < 3; 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 < 3; 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[3][3])
    
75. {
    
76.     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] != '.')
    
77.     {
    
78.         return true;
    
79.     }
    
80.     else
    
81.     {
    
82.         return false;
    
83.     }
    
84. }
    
85. 
    
86. void calculateRowAndCol(int x, int* row, int* col)
    
87. {
    
88.     *row = 2 - ((x-1) / 3);
    
89.     *col = (x-1) % 3;
    
90. }
    
91. 
    
92. // 评估当前棋局的得分
    
93. int evaluate(char arr[3][3])
    
94. {
    
95.     // 电脑获胜
    
96.     if (computerwin(arr))
    
97.     {
    
98.         return 1;
    
99.     }
    
100.     // 人类获胜
     
101.     if (humanwin(arr))
     
102.     {
     
103.         return -1;
     
104.     }
     
105.     // 平局
     
106.     if (nowin(arr))
     
107.     {
     
108.         return 0;
     
109.     }
     
110.     // 其他情况
     
111.     return 0;
     
112. }
     
113. 
     
114. // 电脑选择最佳下棋位置
     
115. void computerMove(char arr[3][3])
     
116. {
     
117.     int bestScore = -1000;
     
118.     int bestRow = -1;
     
119.     int bestCol = -1;
     
120. 
     
121.     // 遍历所有可能的下棋位置
     
122.     for (int i = 0; i < 3; i++)
     
123.     {
     
124.         for (int j = 0; j < 3; j++)
     
125.         {
     
126.             // 如果当前位置为空
     
127.             if (arr[ i][j] == '.')
     
128.             {
     
129.                 // 临时下棋
     
130.                 arr[ i][j] = 'O';
     
131.                 // 计算当前棋局的得分
     
132.                 int score = evaluate(arr);
     
133.                 // 撤销临时下棋
     
134.                 arr[ i][j] = '.';
     
135.                 // 更新最佳得分和位置
     
136.                 if (score > bestScore)
     
137.                 {
     
138.                     bestScore = score;
     
139.                     bestRow = i;
     
140.                     bestCol = j;
     
141.                 }
     
142.             }
     
143.         }
     
144.     }
     
145. 
     
146.     // 在最佳位置下棋
     
147.     arr[bestRow][bestCol] = 'O';
     
148.     printf("\033[2J\033[H");
     
149. }
     
150. 
     
151. int main()
     
152. {
     
153.     char board_now[3][3] = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
     
154.     int i,x,y,row,col;
     
155.     for (i=0;i<9;i++)
     
156.     {
     
157.         for (i=0;i<5;i++)
     
158.         {
     
159.             printArray(board_now);
     
160.             printf("human input:");
     
161.             scanf("%i",&x);
     
162.             calculateRowAndCol(x, &row, &col);
     
163.             if (board_now[row][col] == '.')
     
164.             {
     
165.                 board_now[row][col] = 'X';
     
166.                 printf("\033[2J\033[H");
     
167.                 break;
     
168.             }
     
169.             else
     
170.             {
     
171.                 printf("\033[2J\033[H");
     
172.                 printf("you have done this.please input again.\n");
     
173.                 i = i-1;
     
174.             }
     
175.         }
     
176.         if (humanwin(board_now))
     
177.         {
     
178.             printArray(board_now);
     
179.             printf("human win.\n");
     
180.             break;
     
181.         }
     
182.         for (i=0;i<4;i++)
     
183.         {
     
184.             srand(time(NULL));
     
185.             y = rand()%(9+1);
     
186.             calculateRowAndCol(y, &row, &col);
     
187.             if (board_now[row][col] == '.')
     
188.             {
     
189.                 board_now[row][col] = 'O';
     
190.                 printf("\033[2J\033[H");
     
191.                 break;
     
192.             }
     
193.             else
     
194.             {
     
195.                 i = i-1;
     
196.                 if (nowin(board_now))
     
197.                 {
     
198.                     printf("nobady win.");
     
199.                     break;
     
200.                 }
     
201.             }
     
202.         }
     
203.         if (computerwin(board_now))
     
204.         {
     
205.             printArray(board_now);
     
206.             printf("computer win.\n");
     
207.             break;
     
208.         }  
     
209.     }
     
210.     return 0;
     
211. }
     

复制代码

通过以上修改，电脑会根据当前棋局的得分来选择最佳的下棋位置，从而实现一些简单的智能。

跳转到最佳答案楼层

isdkz

要让电脑实现一些智能，可以通过以下几个步骤来修改代码：

1. 添加一个函数，用于评估当前棋局的得分。可以根据棋局的优势和劣势来给棋局打分。例如，如果电脑有可能获胜，那么分数就会高一些；如果对手有可能获胜，那么分数就会低一些。可以使用一个简单的评估函数来实现这个功能。

2. 修改电脑下棋的逻辑，使其能够根据当前棋局的得分来选择最佳的下棋位置。可以使用一个循环来遍历所有可能的下棋位置，计算每个位置的得分，并选择得分最高的位置进行下棋。

下面是修改后的代码：

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.     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[3][3])
    
48. {
    
49.     for (int i = 0; i < 3; 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 < 3; 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[3][3])
    
75. {
    
76.     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] != '.')
    
77.     {
    
78.         return true;
    
79.     }
    
80.     else
    
81.     {
    
82.         return false;
    
83.     }
    
84. }
    
85. 
    
86. void calculateRowAndCol(int x, int* row, int* col)
    
87. {
    
88.     *row = 2 - ((x-1) / 3);
    
89.     *col = (x-1) % 3;
    
90. }
    
91. 
    
92. // 评估当前棋局的得分
    
93. int evaluate(char arr[3][3])
    
94. {
    
95.     // 电脑获胜
    
96.     if (computerwin(arr))
    
97.     {
    
98.         return 1;
    
99.     }
    
100.     // 人类获胜
     
101.     if (humanwin(arr))
     
102.     {
     
103.         return -1;
     
104.     }
     
105.     // 平局
     
106.     if (nowin(arr))
     
107.     {
     
108.         return 0;
     
109.     }
     
110.     // 其他情况
     
111.     return 0;
     
112. }
     
113. 
     
114. // 电脑选择最佳下棋位置
     
115. void computerMove(char arr[3][3])
     
116. {
     
117.     int bestScore = -1000;
     
118.     int bestRow = -1;
     
119.     int bestCol = -1;
     
120. 
     
121.     // 遍历所有可能的下棋位置
     
122.     for (int i = 0; i < 3; i++)
     
123.     {
     
124.         for (int j = 0; j < 3; j++)
     
125.         {
     
126.             // 如果当前位置为空
     
127.             if (arr[ i][j] == '.')
     
128.             {
     
129.                 // 临时下棋
     
130.                 arr[ i][j] = 'O';
     
131.                 // 计算当前棋局的得分
     
132.                 int score = evaluate(arr);
     
133.                 // 撤销临时下棋
     
134.                 arr[ i][j] = '.';
     
135.                 // 更新最佳得分和位置
     
136.                 if (score > bestScore)
     
137.                 {
     
138.                     bestScore = score;
     
139.                     bestRow = i;
     
140.                     bestCol = j;
     
141.                 }
     
142.             }
     
143.         }
     
144.     }
     
145. 
     
146.     // 在最佳位置下棋
     
147.     arr[bestRow][bestCol] = 'O';
     
148.     printf("\033[2J\033[H");
     
149. }
     
150. 
     
151. int main()
     
152. {
     
153.     char board_now[3][3] = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
     
154.     int i,x,y,row,col;
     
155.     for (i=0;i<9;i++)
     
156.     {
     
157.         for (i=0;i<5;i++)
     
158.         {
     
159.             printArray(board_now);
     
160.             printf("human input:");
     
161.             scanf("%i",&x);
     
162.             calculateRowAndCol(x, &row, &col);
     
163.             if (board_now[row][col] == '.')
     
164.             {
     
165.                 board_now[row][col] = 'X';
     
166.                 printf("\033[2J\033[H");
     
167.                 break;
     
168.             }
     
169.             else
     
170.             {
     
171.                 printf("\033[2J\033[H");
     
172.                 printf("you have done this.please input again.\n");
     
173.                 i = i-1;
     
174.             }
     
175.         }
     
176.         if (humanwin(board_now))
     
177.         {
     
178.             printArray(board_now);
     
179.             printf("human win.\n");
     
180.             break;
     
181.         }
     
182.         for (i=0;i<4;i++)
     
183.         {
     
184.             srand(time(NULL));
     
185.             y = rand()%(9+1);
     
186.             calculateRowAndCol(y, &row, &col);
     
187.             if (board_now[row][col] == '.')
     
188.             {
     
189.                 board_now[row][col] = 'O';
     
190.                 printf("\033[2J\033[H");
     
191.                 break;
     
192.             }
     
193.             else
     
194.             {
     
195.                 i = i-1;
     
196.                 if (nowin(board_now))
     
197.                 {
     
198.                     printf("nobady win.");
     
199.                     break;
     
200.                 }
     
201.             }
     
202.         }
     
203.         if (computerwin(board_now))
     
204.         {
     
205.             printArray(board_now);
     
206.             printf("computer win.\n");
     
207.             break;
     
208.         }  
     
209.     }
     
210.     return 0;
     
211. }
     

复制代码

通过以上修改，电脑会根据当前棋局的得分来选择最佳的下棋位置，从而实现一些简单的智能。