鱼C论坛

 找回密码
 立即注册
查看: 647|回复: 1

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

[复制链接]
发表于 2023-11-9 15:22:16 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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;     
}
最佳答案
2023-11-9 15:25:16
要让电脑实现一些智能,可以通过以下几个步骤来修改代码:

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;
}

通过以上修改,电脑会根据当前棋局的得分来选择最佳的下棋位置,从而实现一些简单的智能。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-9 15:25:16 | 显示全部楼层    本楼为最佳答案   
要让电脑实现一些智能,可以通过以下几个步骤来修改代码:

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;
}

通过以上修改,电脑会根据当前棋局的得分来选择最佳的下棋位置,从而实现一些简单的智能。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 22:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表