鱼C论坛

 找回密码
 立即注册
查看: 541|回复: 2

[已解决]井字棋

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

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

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

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;     
}
最佳答案
2023-11-9 12:27:02
要让电脑实现一些智能,可以采用以下策略:

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

这个代码只实现了一个简单的电脑智能,即阻止玩家获胜。如果玩家有两个棋子连成一线的可能性,电脑会下在这个位置。如果没有这个可能性,电脑会随机下棋。你可以根据需要进一步优化电脑的智能。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-9 12:27:02 | 显示全部楼层    本楼为最佳答案   
要让电脑实现一些智能,可以采用以下策略:

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

这个代码只实现了一个简单的电脑智能,即阻止玩家获胜。如果玩家有两个棋子连成一线的可能性,电脑会下在这个位置。如果没有这个可能性,电脑会随机下棋。你可以根据需要进一步优化电脑的智能。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-11-9 15:19:51 | 显示全部楼层
isdkz 发表于 2023-11-9 12:27
要让电脑实现一些智能,可以采用以下策略:

1. 阻止玩家获胜:在电脑下棋之前,判断玩家是否有两个棋子 ...

这个代码与我的原代码有什么区别吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-27 14:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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