C语言实现五子棋_c语言 五子棋 算法-程序员宅基地

技术标签: c/c++编程艺术  

C语言实现五子棋

首先项目的目录结构是这样的

p1QdC6.png

函数声明在头文件里,函数实现在game.c中,测试和主函数写在test.c中。

整个代码是以TDD模式写下来的,先写测试函数,再反过头去实现具体的函数。

代码流程

  1. 用户输入,选择游戏难度,此处使用了枚举常量PLAY1和PLAY2与SWitch语句进行搭配使用,可以让代码清晰明了。
  2. 进入游戏的流程是根据用户输入的难度选择,创建不同大小的数组空间(棋盘),这里本应该用malloc动态申请内存来做,但是偷懒,我用符号常量定义了一个大空间ROW和COL,在选择处做一个判断,分别传入不同的row和col。
  3. 完成初始化棋盘,展示棋盘,随机种子,玩家走,电脑走(随机走),判赢的函数。

其中需要重点说一下的是判赢函数

我的判断思路是判断上一子的落点(电脑或玩家),从落点开始分别向横竖主对角次对角线进行向前计数,遇到边界或是对手的子就停下,若任一个方向子数count加起来大于5,则说明五子连珠。其中上一子的落点,我用全局变量 lx,ly 表示,在这里就要说一下全局变量的用法

extern int lx ; //在头文件中声明一下这个变量,以免多次引用头文件造成重复定义的错误

int lx = 0; //在game.c 中真的定义,分配空间。

game.h

#ifndef __GAME_H__
#define __GAME_H__

#include <stdio.h>
#include <Windows.h>
#include <time.h>
#include <stdlib.h>

#define ROW 11    //从1,1坐标开始
#define COL 11
extern int Piece ;        //n子棋
extern int lx,ly;         //记录上一子的位置

enum OPTION 
{
    EXIT,           //从0开始
    PLAY,
    PLAY2
};

void InitBoard(char board[ROW][COL], int row, int col);
void DisplayBoard(char board[ROW][COL], int row, int col);
void PlayerMove(char board[ROW][COL], int row, int col);
void ComputerMove(char board[ROW][COL], int row, int col);
char CheckWin(char board[ROW][COL], int row, int col);         
int  IsFull(char board[ROW][COL], int row, int col);
int  seek(char board[ROW][COL],int row,int col,int x,int y,char ch);
#endif 

game.c

#include "game.h"
#include <string.h>
#define _CRT_SECURE_NO_WARNINGS 1
int lx,ly;
void InitBoard(char board[ROW][COL],int row,int col){
    //memset(board,'0',sizeof(board));  //是不可以的,因为只传了board首元素地址
    memset(board,' ',row*col*sizeof(char));

}
char CheckWin(char board[ROW][COL],int row,int col){          //满了返回3,玩家赢返回1,电脑赢返回2
    int i = 0,j = 0;



            if(seek(board,row,col,lx,ly,'*')){
                    return 1;
            }
            if(seek(board,row,col,lx,ly,'+')){
                    return 2;
            }

    if(!IsFull(board,row,col)){                 //判断满要放在后面,若最后一子下满也有可能胜利
        return 3;
    }
    return 0;
}
int seek(char board[ROW][COL],int row,int col,int x,int y,char ch){
    int dir[4][2][2] ={
   {
   {
   0,-1},{
   0,1}},{
   {-1,0},{
   1,0}},{
   {-1,-1},{
   1,1}},{
   {-1,1},{
   1,-1}}};//分别是横竖主对角线
    int i,j;
    int flag = 1;
    int tmpx = x;
    int tmpy = y;
    int count = 1;
    for(i=0; i<4; i++){

        if(board[x][y]== ch){         //从遍历点开始,若是对应的子,则初始count=1
            count = 1;
        }
        else{
            count = 0;
        }                                           //为左右两个方向遍历计数
        for(j=0; j<2; j++){                          //j=0是向棋子左侧方向遍历
            flag = 1;
            while(flag){
                tmpx = tmpx +dir[i][j][0];
                tmpy = tmpy +dir[i][j][1];
                if(tmpx<1||tmpx>row||tmpy<1||tmpy>col){

                    break;
                }
                if(ch == board[tmpx][tmpy]){

                    count++;
                }else{
                    flag = 0;
                }
            }
            tmpx = x;
            tmpy = y;

        }
        if(count >= Piece){    // 几子棋
            return 1;         //获胜
        }
    }
    return 0;
}
int IsFull(char board[ROW][COL], int row, int col){   //1是非满
    int i = 0;
    int j = 0;
    for(i=1; i<row; i++){
        for(j=1; j<col; j++){
            if(board[i][j]== ' '){
                return 1;
            }
        }
    }
    return 0;
}
void DisplayBoard(char board[ROW][COL],int row,int col){
    int i = 0;
    int j = 0;
    //for(i=0; i<ROW; i++){
    
    //  for(j=0; j<COL; j++){
    
    //      printf("%c ",board[i][j]);
    //  }
    //  printf("\n");
    //}
    for(i=1; i<row; i++){
        if(i == 1){
            for(j=1; j<col;j++){
                if(1 == j){
                    printf("   ");
                }
                printf("|%2d|",j);
            }
            printf("\n");
            for(j=1; j<col;j++){
                if(1 == j){
                    printf("   ");
                }
                printf(" ---");
            }
            printf("\n");
        }
        for(j=1; j<col;j++){
            if(1 == j){
                printf("%2d|",i);
            }
            printf("| %c ",board[i][j]);
        }
        printf("|\n");
        for(j=1; j<col;j++){
            if(1 == j){
                printf("   ");
            }
            printf(" ---");
        }
        printf("\n");
    }
}
void PlayerMove(char board[ROW][COL], int row, int col){
    int x = 0;
    int y = 0;
    while(1){
        printf("请输入你要下的位置(x,y)->");
        scanf("%d%d",&x,&y);
        lx = x;
        ly = y;
        if(x>=row|| y>=col|| x<=0|| y<=0){
            printf("输入非法的位置!\n");
            continue;
        }
        else if(board[x][y]=='*'||board[x][y]=='+'){
            printf("此位置已经有棋子了!\n");
            continue;
        }
        else{
            board[x][y] = '*';
            break;
        }
    }
    DisplayBoard(board, row, col);
}
void ComputerMove(char board[ROW][COL], int row, int col){
    int x = 0;
    int y = 0;
    printf("我江流儿走一步~\n");
    while(1){
        x = rand()%(row-1)+1;  //因为传的row是4 如果3X3生成1~3的随机数
        y = rand()%(col-1)+1;
        lx = x;
        ly = y;
        if((x<row&&y<col&&x>0&&y>0) && board[x][y]==' '){
            board[x][y] = '+';
            break;
        }
    }
    DisplayBoard(board, row,col);
}

test.c

#include <stdio.h>
#include "game.h"
#define _CRT_SECURE_NO_WARNINGS 1
int Piece;
void menu(){
    printf("******************************\n");
    printf("********和江流儿下棋**********\n");
    printf("********1.和他来一局三子棋****\n");
    printf("********2.和他来一局五子棋****\n");
    printf("********0.退出游戏************\n");
    printf("******************************\n");
}
void game(int choice){
    char board[ROW][COL];
    int ret = 0;//CheckWin(board,ROW,COL);
    int row = 0;
    int col = 0;
    if(choice == 1){
        row = 4;
        col = 4;
        Piece = 3;
    }
    else {
        row = 11;
        col = 11;
        Piece = 5;
    }
    InitBoard(board, ROW, COL);     //初始化棋盘
    DisplayBoard(board, row, col);      //展示该棋盘
    srand((unsigned int)time(NULL));    
    while(!CheckWin(board,row,col)){                         //产生结果或者棋盘满了

        PlayerMove(board,row,col);

        if(ret = CheckWin(board,row,col)){
            break;
        }
        ComputerMove(board, row,col);

        if(ret = CheckWin(board,row,col)){
            break;
        }
    }
    if(1 == ret){                                     
        printf("-----------大吉大利,今晚吃鸡!\n");
    }
    else if(2 == ret){
        printf("-----------败北!!\n");
    }
    else{
        printf("-----------势均力敌!!\n");
    }
}
int main(){
    int choice = 0;

    do{
        menu();
        printf("请输入->");
        scanf("%d",&choice);
        switch(choice){
            case PLAY:game(choice);
                continue;
            case PLAY2:game(choice);
                continue;
            case EXIT:printf("退出游戏");
                break;
            default:printf("没有这个选项,请重新输入\n");
                continue;
        }

    }while(choice);
}

运行结果

p1QBvD.png

p1QWPP.png

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/hanzheng6602/article/details/79034692

智能推荐

分布式光纤传感器的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告_预计2026年中国分布式传感器市场规模有多大-程序员宅基地

文章浏览阅读3.2k次。本文研究全球与中国市场分布式光纤传感器的发展现状及未来发展趋势,分别从生产和消费的角度分析分布式光纤传感器的主要生产地区、主要消费地区以及主要的生产商。重点分析全球与中国市场的主要厂商产品特点、产品规格、不同规格产品的价格、产量、产值及全球和中国市场主要生产商的市场份额。主要生产商包括:FISO TechnologiesBrugg KabelSensor HighwayOmnisensAFL GlobalQinetiQ GroupLockheed MartinOSENSA Innovati_预计2026年中国分布式传感器市场规模有多大

07_08 常用组合逻辑电路结构——为IC设计的延时估计铺垫_基4布斯算法代码-程序员宅基地

文章浏览阅读1.1k次,点赞2次,收藏12次。常用组合逻辑电路结构——为IC设计的延时估计铺垫学习目的:估计模块间的delay,确保写的代码的timing 综合能给到多少HZ,以满足需求!_基4布斯算法代码

OpenAI Manager助手(基于SpringBoot和Vue)_chatgpt网页版-程序员宅基地

文章浏览阅读3.3k次,点赞3次,收藏5次。OpenAI Manager助手(基于SpringBoot和Vue)_chatgpt网页版

关于美国计算机奥赛USACO,你想知道的都在这_usaco可以多次提交吗-程序员宅基地

文章浏览阅读2.2k次。USACO自1992年举办,到目前为止已经举办了27届,目的是为了帮助美国信息学国家队选拔IOI的队员,目前逐渐发展为全球热门的线上赛事,成为美国大学申请条件下,含金量相当高的官方竞赛。USACO的比赛成绩可以助力计算机专业留学,越来越多的学生进入了康奈尔,麻省理工,普林斯顿,哈佛和耶鲁等大学,这些同学的共同点是他们都参加了美国计算机科学竞赛(USACO),并且取得过非常好的成绩。适合参赛人群USACO适合国内在读学生有意向申请美国大学的或者想锻炼自己编程能力的同学,高三学生也可以参加12月的第_usaco可以多次提交吗

MySQL存储过程和自定义函数_mysql自定义函数和存储过程-程序员宅基地

文章浏览阅读394次。1.1 存储程序1.2 创建存储过程1.3 创建自定义函数1.3.1 示例1.4 自定义函数和存储过程的区别1.5 变量的使用1.6 定义条件和处理程序1.6.1 定义条件1.6.1.1 示例1.6.2 定义处理程序1.6.2.1 示例1.7 光标的使用1.7.1 声明光标1.7.2 打开光标1.7.3 使用光标1.7.4 关闭光标1.8 流程控制的使用1.8.1 IF语句1.8.2 CASE语句1.8.3 LOOP语句1.8.4 LEAVE语句1.8.5 ITERATE语句1.8.6 REPEAT语句。_mysql自定义函数和存储过程

半导体基础知识与PN结_本征半导体电流为0-程序员宅基地

文章浏览阅读188次。半导体二极管——集成电路最小组成单元。_本征半导体电流为0

随便推点

【Unity3d Shader】水面和岩浆效果_unity 岩浆shader-程序员宅基地

文章浏览阅读2.8k次,点赞3次,收藏18次。游戏水面特效实现方式太多。咱们这边介绍的是一最简单的UV动画(无顶点位移),整个mesh由4个顶点构成。实现了水面效果(左图),不动代码稍微修改下参数和贴图可以实现岩浆效果(右图)。有要思路是1,uv按时间去做正弦波移动2,在1的基础上加个凹凸图混合uv3,在1、2的基础上加个水流方向4,加上对雾效的支持,如没必要请自行删除雾效代码(把包含fog的几行代码删除)S..._unity 岩浆shader

广义线性模型——Logistic回归模型(1)_广义线性回归模型-程序员宅基地

文章浏览阅读5k次。广义线性模型是线性模型的扩展,它通过连接函数建立响应变量的数学期望值与线性组合的预测变量之间的关系。广义线性模型拟合的形式为:其中g(μY)是条件均值的函数(称为连接函数)。另外,你可放松Y为正态分布的假设,改为Y 服从指数分布族中的一种分布即可。设定好连接函数和概率分布后,便可以通过最大似然估计的多次迭代推导出各参数值。在大部分情况下,线性模型就可以通过一系列连续型或类别型预测变量来预测正态分布的响应变量的工作。但是,有时候我们要进行非正态因变量的分析,例如:(1)类别型.._广义线性回归模型

HTML+CSS大作业 环境网页设计与实现(垃圾分类) web前端开发技术 web课程设计 网页规划与设计_垃圾分类网页设计目标怎么写-程序员宅基地

文章浏览阅读69次。环境保护、 保护地球、 校园环保、垃圾分类、绿色家园、等网站的设计与制作。 总结了一些学生网页制作的经验:一般的网页需要融入以下知识点:div+css布局、浮动、定位、高级css、表格、表单及验证、js轮播图、音频 视频 Flash的应用、ul li、下拉导航栏、鼠标划过效果等知识点,网页的风格主题也很全面:如爱好、风景、校园、美食、动漫、游戏、咖啡、音乐、家乡、电影、名人、商城以及个人主页等主题,学生、新手可参考下方页面的布局和设计和HTML源码(有用点赞△) 一套A+的网_垃圾分类网页设计目标怎么写

C# .Net 发布后,把dll全部放在一个文件夹中,让软件目录更整洁_.net dll 全局目录-程序员宅基地

文章浏览阅读614次,点赞7次,收藏11次。之前找到一个修改 exe 中 DLL地址 的方法, 不太好使,虽然能正确启动, 但无法改变 exe 的工作目录,这就影响了.Net 中很多获取 exe 执行目录来拼接的地址 ( 相对路径 ),比如 wwwroot 和 代码中相对目录还有一些复制到目录的普通文件 等等,它们的地址都会指向原来 exe 的目录, 而不是自定义的 “lib” 目录,根本原因就是没有修改 exe 的工作目录这次来搞一个启动程序,把 .net 的所有东西都放在一个文件夹,在文件夹同级的目录制作一个 exe._.net dll 全局目录

BRIEF特征点描述算法_breif description calculation 特征点-程序员宅基地

文章浏览阅读1.5k次。本文为转载,原博客地址:http://blog.csdn.net/hujingshuang/article/details/46910259简介 BRIEF是2010年的一篇名为《BRIEF:Binary Robust Independent Elementary Features》的文章中提出,BRIEF是对已检测到的特征点进行描述,它是一种二进制编码的描述子,摈弃了利用区域灰度..._breif description calculation 特征点

房屋租赁管理系统的设计和实现,SpringBoot计算机毕业设计论文_基于spring boot的房屋租赁系统论文-程序员宅基地

文章浏览阅读4.1k次,点赞21次,收藏79次。本文是《基于SpringBoot的房屋租赁管理系统》的配套原创说明文档,可以给应届毕业生提供格式撰写参考,也可以给开发类似系统的朋友们提供功能业务设计思路。_基于spring boot的房屋租赁系统论文