井字棋实现简单的人工智能
本帖最后由 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)
{
int i,j;
for (i=0; i<3; i++)
{
for (j=0; j<3; j++)
{
printf("%c ", arr);
}
printf("\n");
}
}
bool humanwin(char arr)
{
for (int i = 0; i < 3; i++)
{
if (arr[ i] == 'X' && arr[ i] == 'X' && arr[ i] == 'X')
{
return true;
}
}
for (int j = 0; j < 3; j++)
{
if (arr == 'X' && arr == 'X' && arr == 'X')
{
return true;
}
}
if (arr == 'X' && arr == 'X' && arr == 'X')
{
return true;
}
if (arr == 'X' && arr == 'X' && arr == 'X')
{
return true;
}
return false;
}
bool computerwin(char arr)
{
for (int i = 0; i < 3; i++)
{
if (arr[ i] == 'O' && arr[ i] == 'O' && arr[ i] == 'O')
{
return true;
}
}
for (int j = 0; j < 3; j++)
{
if (arr == 'O' && arr == 'O' && arr == 'O')
{
return true;
}
}
if (arr == 'O' && arr == 'O' && arr == 'O')
{
return true;
}
if (arr == 'O' && arr == 'O' && arr == 'O')
{
return true;
}
return false;
}
bool nowin(char arr)
{
if (arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.')
{
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 = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
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 == '.')
{
board_now = '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 == '.')
{
board_now = '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)
{
int i,j;
for (i=0; i<3; i++)
{
for (j=0; j<3; j++)
{
printf("%c ", arr[ i]);
}
printf("\n");
}
}
bool humanwin(char arr)
{
for (int i = 0; i < 3; i++)
{
if (arr[ i] == 'X' && arr[ i] == 'X' && arr[ i] == 'X')
{
return true;
}
}
for (int j = 0; j < 3; j++)
{
if (arr == 'X' && arr == 'X' && arr == 'X')
{
return true;
}
}
if (arr == 'X' && arr == 'X' && arr == 'X')
{
return true;
}
if (arr == 'X' && arr == 'X' && arr == 'X')
{
return true;
}
return false;
}
bool computerwin(char arr)
{
for (int i = 0; i < 3; i++)
{
if (arr[ i] == 'O' && arr[ i] == 'O' && arr[ i] == 'O')
{
return true;
}
}
for (int j = 0; j < 3; j++)
{
if (arr == 'O' && arr == 'O' && arr == 'O')
{
return true;
}
}
if (arr == 'O' && arr == 'O' && arr == 'O')
{
return true;
}
if (arr == 'O' && arr == 'O' && arr == 'O')
{
return true;
}
return false;
}
bool nowin(char arr)
{
if (arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.' && arr != '.')
{
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)
{
// 电脑获胜
if (computerwin(arr))
{
return 1;
}
// 人类获胜
if (humanwin(arr))
{
return -1;
}
// 平局
if (nowin(arr))
{
return 0;
}
// 其他情况
return 0;
}
// 电脑选择最佳下棋位置
void computerMove(char arr)
{
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] == '.')
{
// 临时下棋
arr[ i] = 'O';
// 计算当前棋局的得分
int score = evaluate(arr);
// 撤销临时下棋
arr[ i] = '.';
// 更新最佳得分和位置
if (score > bestScore)
{
bestScore = score;
bestRow = i;
bestCol = j;
}
}
}
}
// 在最佳位置下棋
arr = 'O';
printf("\033[2J\033[H");
}
int main()
{
char board_now = {{'.','.','.'},{'.','.','.'},{'.','.','.'}};
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 == '.')
{
board_now = '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 == '.')
{
board_now = '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]