|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
下井字棋时,请问如何让电脑实现一些智能,现在的代码,电脑实现了随机下棋。
代码如下
- #include <stdio.h>
- #include <string.h>
- #include <stdbool.h>
- #include <stdlib.h>
- #include <time.h>
- void printArray(char arr[3][3])
- {
- int i,j;
- for (i=0; i<3; i++)
- {
- for (j=0; j<3; j++)
- {
- printf("%c ", arr[i][j]);
- }
- printf("\n");
- }
- }
- bool humanwin(char arr[3][3])
- {
- for (int i = 0; i < 3; i++)
- {
- if (arr[ i][0] == 'X' && arr[ i][1] == 'X' && arr[ i][2] == 'X')
- {
- return true;
- }
- }
- for (int j = 0; j < 3; j++)
- {
- if (arr[0][j] == 'X' && arr[1][j] == 'X' && arr[2][j] == 'X')
- {
- return true;
- }
-
- }
- if (arr[0][0] == 'X' && arr[1][1] == 'X' && arr[2][2] == 'X')
- {
- return true;
- }
- if (arr[0][2] == 'X' && arr[1][1] == 'X' && arr[2][0] == 'X')
- {
- return true;
- }
- return false;
- }
- bool computerwin(char arr[3][3])
- {
- for (int i = 0; i < 3; i++)
- {
- if (arr[ i][0] == 'O' && arr[ i][1] == 'O' && arr[ i][2] == 'O')
- {
- return true;
- }
- }
- for (int j = 0; j < 3; j++)
- {
- if (arr[0][j] == 'O' && arr[1][j] == 'O' && arr[2][j] == 'O')
- {
- return true;
- }
-
- }
- if (arr[0][0] == 'O' && arr[1][1] == 'O' && arr[2][2] == 'O')
- {
- return true;
- }
- if (arr[0][2] == 'O' && arr[1][1] == 'O' && arr[2][0] == 'O')
- {
- return true;
- }
- return false;
- }
-
- void calculateRowAndCol(int x, int* row, int* col)
- {
- *row = 2 - ((x-1) / 3);
- *col = (x-1) % 3;
- }
- int main()
- {
- char board_now[3][3] = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
- int i,x,y,row,col;
- for (i=0;i<9;i++)
- {
- for (i=0;i<5;i++)
- {
- printArray(board_now);
- printf("human input:");
- scanf("%i",&x);
- calculateRowAndCol(x, &row, &col);
- if (board_now[row][col] == '.')
- {
- board_now[row][col] = 'X';
- printf("\033[2J\033[H");
- break;
- }
- else
- {
- printf("\033[2J\033[H");
- printf("you have done this.please input again.\n");
- i = i-1;
- }
- }
- if (humanwin(board_now))
- {
- printArray(board_now);
- printf("human win.\n");
- break;
- }
- for (i=0;i<4;i++)
- {
- srand(time(NULL));
- y = rand()%(9+1);
- calculateRowAndCol(y, &row, &col);
- if (board_now[row][col] == '.')
- {
- board_now[row][col] = 'O';
- printf("\033[2J\033[H");
- break;
- }
- else
- {
- i = i-1;
- }
- }
- if (computerwin(board_now))
- {
- printArray(board_now);
- printf("computer win.\n");
- break;
- }
- }
- return 0;
- }
复制代码
要让电脑实现一些智能,可以采用以下策略:
1. 阻止玩家获胜:在电脑下棋之前,判断玩家是否有两个棋子连成一线的可能性,如果有,则电脑应该下在这个位置,以阻止玩家获胜。
2. 寻找获胜的机会:在电脑下棋之前,判断电脑自己是否有两个棋子连成一线的可能性,如果有,则电脑应该下在这个位置,以获得胜利。
下面是修改后的代码:
- #include <stdio.h>
- #include <string.h>
- #include <stdbool.h>
- #include <stdlib.h>
- #include <time.h>
- void printArray(char arr[3][3])
- {
- int i,j;
- for (i=0; i<3; i++)
- {
- for (j=0; j<3; j++)
- {
- printf("%c ", arr[ i][j]);
- }
- printf("\n");
- }
- }
- bool humanwin(char arr[3][3])
- {
- for (int i = 0; i < 3; i++)
- {
- if (arr[ i][0] == 'X' && arr[ i][1] == 'X' && arr[ i][2] == 'X')
- {
- return true;
- }
- }
- for (int j = 0; j < 3; j++)
- {
- if (arr[0][j] == 'X' && arr[1][j] == 'X' && arr[2][j] == 'X')
- {
- return true;
- }
- }
- if (arr[0][0] == 'X' && arr[1][1] == 'X' && arr[2][2] == 'X')
- {
- return true;
- }
- if (arr[0][2] == 'X' && arr[1][1] == 'X' && arr[2][0] == 'X')
- {
- return true;
- }
- return false;
- }
- bool computerwin(char arr[3][3])
- {
- for (int i = 0; i < 3; i++)
- {
- if (arr[ i][0] == 'O' && arr[ i][1] == 'O' && arr[ i][2] == 'O')
- {
- return true;
- }
- }
- for (int j = 0; j < 3; j++)
- {
- if (arr[0][j] == 'O' && arr[1][j] == 'O' && arr[2][j] == 'O')
- {
- return true;
- }
- }
- if (arr[0][0] == 'O' && arr[1][1] == 'O' && arr[2][2] == 'O')
- {
- return true;
- }
- if (arr[0][2] == 'O' && arr[1][1] == 'O' && arr[2][0] == 'O')
- {
- return true;
- }
- return false;
- }
- void calculateRowAndCol(int x, int* row, int* col)
- {
- *row = 2 - ((x-1) / 3);
- *col = (x-1) % 3;
- }
- int main()
- {
- char board_now[3][3] = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
- int i,x,y,row,col;
- for (i=0;i<9;i++)
- {
- for (i=0;i<5;i++)
- {
- printArray(board_now);
- printf("human input:");
- scanf("%i",&x);
- calculateRowAndCol(x, &row, &col);
- if (board_now[row][col] == '.')
- {
- board_now[row][col] = 'X';
- printf("\033[2J\033[H");
- break;
- }
- else
- {
- printf("\033[2J\033[H");
- printf("you have done this.please input again.\n");
- i = i-1;
- }
- }
- if (humanwin(board_now))
- {
- printArray(board_now);
- printf("human win.\n");
- break;
- }
- for (i=0;i<4;i++)
- {
- srand(time(NULL));
- y = rand()%(9+1);
- calculateRowAndCol(y, &row, &col);
- if (board_now[row][col] == '.')
- {
- board_now[row][col] = 'O';
- printf("\033[2J\033[H");
- break;
- }
- else
- {
- i = i-1;
- }
- }
- if (computerwin(board_now))
- {
- printArray(board_now);
- printf("computer win.\n");
- break;
- }
- }
- return 0;
- }
复制代码
这个代码只实现了一个简单的电脑智能,即阻止玩家获胜。如果玩家有两个棋子连成一线的可能性,电脑会下在这个位置。如果没有这个可能性,电脑会随机下棋。你可以根据需要进一步优化电脑的智能。
|
|