五子棋 - 稍微写出有点实际用途的程序了,感觉不错!

  首先声明我还没有那个水平来写AI,这个程序是两个人都坐在电脑前面一人敲一次坐标来下黑子和白子的。
  这个程序还是花了不少时间的,虽然一直到写完它我都认为这个算法非常蠢,不过既然都开始了我就想还是按照这个思路写完好了,以后要是有什么更好的算法就发上来吧,程序很多地方都有注释。
  只说一下判断胜负函数的算法吧,大体是这样:因为是用了16*16的数组存放,1为黑子,2为白子,0为无子。先横向五个五个判断是否相等(同时为1或者2),然后横向,然后斜向,在斜向的时候要分成左下和右下这样子,每个斜向还要分一二的原因是还有前半部分和后半部分(因为循环嵌套的时候固定i的时候只能斜向判断到对角线位置,同理,固定j的时候就斜向判断的对角线以后的后半部分位置)
  P.s.请不要在意什么悔棋啊认输机制什么的这些细节。

  所以说这个算法很蠢嘛,不过好歹,程序出来了,还用system函数改了一下背景,后来还添加了坐标轴和注意,算是一个完善吧。代码如下:

2013.10.13 修改 加了一个显示当前轮到黑方或者白方出棋的部分


// 1表示表示该点为黑棋,2表示该点为白棋子,0表示该点无棋子
// ● 黑棋 ○白棋
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

int a[16][16]={0};
int n; //n来表示落子数

int main()
{  
    int judge(); //声明判断函数
    void show(); //声明打印棋盘函数
    system("color F0");  //将背景改为白色,F0为白色代码
    for(n=0;n<=256;n++)
    {
        int i,j=0;
        system("cls"); //清屏
        show();
        do
        {
            scanf("%d %d",&i,&j);
            if(i<=0 || i>16 || j<=0 || j>16)
                printf("错误!输入坐标超出棋盘范围,请重新输入\n");
            if(a[i-1][j-1]!=0)
                printf("该处已有棋子,请重新输入\n");
        }while(i<=0 || i>16 || j<=0 || j>16 || a[i-1][j-1]!=0);
        if(n%2==0)
            a[i-1][j-1]=1;
        else
            a[i-1][j-1]=2;
        if(n>=8) //在大于等于9次落子之后才可能判断出胜负,所以减少了一点点的运算量(n最初等于0,所以这里是8)
        {
            if(judge()==0)
            {
                system("cls");
                show();
                printf("\n黑棋胜利!");
                break;
            }
            if(judge()==1)
            {
                system("cls");
                show();
                printf("\n白棋胜利!");
                break;
            }
        }
    }
    getch();
    return 0;
}

int judge() //判断函数
{

    int i,j,n,k;
    for(i=0;i<=15;i++) //横向扫描判断胜负
    {
        for(j=0;j<=11;j++)
        {
            if(a[i][j]==a[i][j+1] && a[i][j+1]==a[i][j+2] && a[i][j+2]==a[i][j+3] && a[i][j+3]==a[i][j+4] && a[i][j+4]==1)
                return 0;
            if(a[i][j]==a[i][j+1] && a[i][j+1]==a[i][j+2] && a[i][j+2]==a[i][j+3] && a[i][j+3]==a[i][j+4] && a[i][j+4]==2)
                return 1;
        }

    }


    for(j=0;j<=15;j++) //纵向扫描判断胜负
    {
        for(i=0;i<=11;i++)
        {
            if(a[i+1][j]==a[i][j] && a[i+1][j]==a[i+2][j] && a[i+2][j]==a[i+3][j] && a[i+3][j]==a[i+4][j] && a[i+4][j]==1)
                return 0;
            if(a[i+1][j]==a[i][j] && a[i+1][j]==a[i+2][j] && a[i+2][j]==a[i+3][j] && a[i+3][j]==a[i+4][j] && a[i+4][j]==2)
                return 1;
        }
    }


    for(i=4;i<=15;i++) //斜向扫描判断胜负(右下方向)一
    {
        for(n=i,k=0;n>=4 && k<=16;n--,k++)
        {
            if(a[n][k]==a[n-1][k+1] && a[n-1][k+1]==a[n-2][k+2] && a[n-2][k+2]==a[n-3][k+3] && a[n-3][k+3]==a[n-4][k+4] && a[n-4][k+4]==1)
                return 0;
            if(a[n][k]==a[n-1][k+1] && a[n-1][k+1]==a[n-2][k+2] && a[n-2][k+2]==a[n-3][k+3] && a[n-3][k+3]==a[n-4][k+4] && a[n-4][k+4]==2)
                return 1;
        }
    }

    for(j=0;j<=11;j++) //斜向扫描判断胜负(右下方向)二
    {
        for(n=15,k=j;n>=4 && k<=16;n--,k++)
        {
            if(a[n][k]==a[n-1][k+1] && a[n-1][k+1]==a[n-2][k+2] &&a[n-2][k+2]==a[n-3][k+3] && a[n-3][k+3]==a[n-4][k+4] &&a[n-4][k+4]==1)
                return 0;
            if(a[n][k]==a[n-1][k+1] && a[n-1][k+1]==a[n-2][k+2] &&a[n-2][k+2]==a[n-3][k+3] && a[n-3][k+3]==a[n-4][k+4] &&a[n-4][k+4]==2)
                return 1;
        }
    }

    for(j=4;j<=15;j++) //斜向扫描判断胜负(左下方向)一
    {
        for(n=15,k=j;n>=4 && k<=16;n--,k--)
        {
            if(a[n][k]==a[n-1][k-1] && a[n-1][k-1]==a[n-2][k-2] && a[n-2][k-2]==a[n-3][k-3] && a[n-3][k-3]==a[n-4][k-4] && a[n-4][k-4]==1)
                return 0;
            if(a[n][k]==a[n-1][k-1] && a[n-1][k-1]==a[n-2][k-2] && a[n-2][k-2]==a[n-3][k-3] && a[n-3][k-3]==a[n-4][k-4] && a[n-4][k-4]==2)
                return 1;
        }
    }

    for(i=4;i<=15;i++) //斜向扫描判断胜负(左下方向)二
    {
        for(n=i,k=15;n>=4 && k<=16;n--,k--)
        {
            if(a[n][k]==a[n-1][k-1] && a[n-1][k-1]==a[n-2][k-2] && a[n-2][k-2]==a[n-3][k-3] && a[n-3][k-3]==a[n-4][k-4] && a[n-4][k-4]==1)
                return 0;
            if(a[n][k]==a[n-1][k-1] && a[n-1][k-1]==a[n-2][k-2] && a[n-2][k-2]==a[n-3][k-3] && a[n-3][k-3]==a[n-4][k-4] && a[n-4][k-4]==2)
                return 1;
        }
    }
    return 2;
}

void show()  //打印棋盘函数
{
    int i,j;
    printf("             五子棋 \n                   made by寒潭丶落叶\n\n");
    for(j=0;j<=15;j++)
    {
        switch(16-j)
        {
        case 1:printf("⑴ ");break;
        case 2:printf("⑵ ");break;
        case 3:printf("⑶ ");break;
        case 4:printf("⑷ ");break;
        case 5:printf("⑸ ");break;
        case 6:printf("⑹ ");break;
        case 7:printf("⑺ ");break;
        case 8:printf("⑻ ");break;
        case 9:printf("⑼ ");break;
        case 10:printf("⑽ ");break;
        case 11:printf("⑾ ");break;
        case 12:printf("⑿ ");break;
        case 13:printf("⒀ ");break;
        case 14:printf("⒁ ");break;
        case 15:printf("⒂ ");break;
        case 16:printf("⒃ ");break;
        }

        for(i=0;i<=15;i++)
        {
            switch(a[i][15-j])
            {
            case 0:printf("·");break;
            case 1:printf("●");break;
            case 2:printf("○");break;
            }
        }
        if(j==7)    printf("                 注意: ");
        if(j==8)    printf("  输入坐标时先输入横坐标后输入纵坐标");
        printf("\n");
    }
    if(n%2==0)    printf("\n请黑方出棋\n");
    else          printf("\n请白方出棋\n");
    printf("\n   ⑴⑵⑶⑷⑸⑹⑺⑻⑼⑽⑾⑿⒀⒁⒂⒃\n");
}


1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REAdMe.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REAdMe.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看READme.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值