|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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;
}
这个代码只实现了一个简单的电脑智能,即阻止玩家获胜。如果玩家有两个棋子连成一线的可能性,电脑会下在这个位置。如果没有这个可能性,电脑会随机下棋。你可以根据需要进一步优化电脑的智能。
|
|