设为首页 加入收藏

TOP

《连连看》算法C语言演示(自动连连看)(一)
2018-07-13 06:07:15 】 浏览:465
Tags:《连连看》 算法 语言 演示 自动 连连看

看题目就知道是写给初学者的,没需要的就别看了,自己都觉得怪无聊的。


很多游戏的耐玩性都来自精巧的算法,特别是人工智能的水平。比如前几天看了著名的Alpha GO的算法,用了复杂的人工智能网络。而最简单的,可能就是连连看了,所以很多老师留作业,直接就是实现连连看。


连连看游戏的规则非常简单:


所以算法主要是这样几部分:


用到的算法基本就是这些,下面看程序。本程序使用GCC或者CLANG编译的,可以在Linux或者Mac直接编译执行。


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


//常量习惯定义在程序一开始,以便将来的修改,比如重新定义一个更大的地图界限
//定义图板尺寸
#define _width 20
#define _height 20
//定义数组矩阵中,0表示该格子为空
#define empty (0)
//定义共有20种图片
#define _pics (20)
//定义在图板中随机产生100*2个图片的填充
//使用100是为了每次产生2个相同的图片,从而保证整个图可以消除完
#define _datas (100)
//c语言没有bool类型,为了方便自定义一个
typedef int bool;
#define TRUE (1)
#define FALSE (0)
//定义一个结构用来描述一个点坐标
typedef struct {
    int x;
    int y;
} _point;
//描述图板的数组
int map[_width][_height];


//-------------------------init map----------------------
//从图板中获取一个空白格子的坐标,这种方法随着填充图片的增加,
//效率会急剧降低,不过简单实用,这么小的图板对cpu来说也不算什么
_point getRndEmptyBox(){
    int x,y;
    while(TRUE){
        //gcc的随机数跟windows的随机数产生规则不同
        //linux是产生从0开始到RAND_MAX的一个正整数
        //如果移植到windows,这部分要修改
        int x=rand() % _width;
        int y=rand() % _height;
        if (map[x][y]==empty){
            _point r;
            r.x=x;
            r.y=y;
            return r;
        }
    }
}
//设置一对随机图片
void setRandPic(){
    _point p;
    //+1是为了防止出现随机数为0的情况,那样等于填充了空白
    int pic=rand() % _pics + 1;
    p = getRndEmptyBox();
    map[p.x][p.y]=pic;
    //printf("[%02d,%02d]=%02d\n",p.x,p.y,pic);
    p = getRndEmptyBox();
    map[p.x][p.y]=pic;
    return;
}
//用随机图片填充整个图板
void setRndMap(){
    int i;
    for(i=0;i<_datas;i++){
        setRandPic();
    }
    return;
}
//-----------------------------show status --------------------
//显示当前的图板情况
void dumpMap(){
    int i,j;
    printf("--: ");
    for(i=0;i<_width;i++){
        printf("%02d ",i);
    }
    printf("\n");
    for(i=0;i<_height;i++){
        printf("%02d: ",i);
        for(j=0;j<_width;j++){
            printf("%02d ",map[j][i]);
        }
        printf("\n");
    }
}
//显示当前的图板情况,并且使用红色标注上将要消除的2个点
//显示部分使用了linux的终端控制专用方式,移植到windows时需要修改
void dumpMapWithHotPoint(_point c1,_point c2){
    int x,y;
    //为了方便计数,显示x/y轴格子编号
    printf("--: ");
    for(x=0;x<_width;x++){
        printf("%02d ",x);
    }
    printf("\n");
    for(y=0;y<_height;y++){
        printf("%02d: ",y);
        for(x=0;x<_width;x++){
            if ((c1.x==x && c1.y==y) || (c2.x==x && c2.y==y))
  &nb

首页 上一页 1 2 3 4 5 6 下一页 尾页 1/6/6
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Metal并行计算以及Metal程序的命.. 下一篇C/C++柔性数组成员

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目