|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 Eat.随 于 2023-11-9 15:24 编辑
下井字棋时,请问如何让电脑实现一些智能,现在的代码,电脑实现了随机下棋。(请务必指明哪里修改了)#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;
}
bool nowin(char arr[3][3])
{
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] != '.')
{
return true;
}
else
{
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 (nowin(board_now))
{
printf("nobady win.");
break;
}
}
}
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;
}
bool nowin(char arr[3][3])
{
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] != '.')
{
return true;
}
else
{
return false;
}
}
void calculateRowAndCol(int x, int* row, int* col)
{
*row = 2 - ((x-1) / 3);
*col = (x-1) % 3;
}
// 评估当前棋局的得分
int evaluate(char arr[3][3])
{
// 电脑获胜
if (computerwin(arr))
{
return 1;
}
// 人类获胜
if (humanwin(arr))
{
return -1;
}
// 平局
if (nowin(arr))
{
return 0;
}
// 其他情况
return 0;
}
// 电脑选择最佳下棋位置
void computerMove(char arr[3][3])
{
int bestScore = -1000;
int bestRow = -1;
int bestCol = -1;
// 遍历所有可能的下棋位置
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 3; j++)
{
// 如果当前位置为空
if (arr[ i][j] == '.')
{
// 临时下棋
arr[ i][j] = 'O';
// 计算当前棋局的得分
int score = evaluate(arr);
// 撤销临时下棋
arr[ i][j] = '.';
// 更新最佳得分和位置
if (score > bestScore)
{
bestScore = score;
bestRow = i;
bestCol = j;
}
}
}
}
// 在最佳位置下棋
arr[bestRow][bestCol] = 'O';
printf("\033[2J\033[H");
}
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 (nowin(board_now))
{
printf("nobady win.");
break;
}
}
}
if (computerwin(board_now))
{
printArray(board_now);
printf("computer win.\n");
break;
}
}
return 0;
}
通过以上修改,电脑会根据当前棋局的得分来选择最佳的下棋位置,从而实现一些简单的智能。
|
|