学学写个智能的蛇

最新推荐文章于 2022-03-07 17:01:25 发布
最新推荐文章于 2022-03-07 17:01:25 发布
阅读量282 收藏
点赞数
分类专栏： 软件工程导论 文章标签： 地图
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/core37/article/details/78898108
版权

引言

我先放一张传说中的贪吃智能蛇
这里写图片描述

言归正传

首先，我写了个能够每秒自动走的蛇作为原型
这里写图片描述

首先，我简单介绍下kbhit()
这个东西利用if（kbhit（)) getch()能够实现需要的读入
然后是时间控制
首先存一个start=time();
while(time()-start<=1000) if (kbhit()) getch()
即可实现一个很完美的输入

#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#define FOR(i,j,k) for(i=j;i<=k;++i)
int d[1000][1000];
char map[1000][1000] = { ' ' };
int fx, fy, lx, ly;
int len = 5;
int diffcuilty;
void pm();
int n, m, w, h;//W 1 ;A 2 ;S 3 ;D 4
void CreateTheBackground(int x, int y)
{
    int i, j, k;
    FOR(i, 1, w)
        FOR(j, 1, h)
    {
        map[i][j] = ' '; d[i][j] = 0;
    }
    FOR(i, 1, 5) {
        map[1][i] = '*';
        d[1][i] = 1;
    }
    fx = 1; fy = 5;
    map[1][5] = '%';
    lx = ly = 1;
    FOR(i, 0, h + 1) { map[0][i] = '#'; map[w + 1][i] = '#'; }
    FOR(i, 0, w + 1) { map[i][0] = '#'; map[i][h + 1] = '#'; }
    pm();
}
void pm()
{
    srand(time(NULL));
    int i, j;
    i = rand() % w + 1;
    j = rand() % h + 1;
    while (map[i][j] != ' ')
    {
        i = rand() % w + 1;
        j = rand() % h + 1;
    }
    map[i][j] = '$';
}
int getinp()//W 1 ;A 2 ;S 3 ;D 4
{
    int dr = 0;
    char c = 0;
    int tle = 1;
    int start = clock();
    while (clock() - start <= diffcuilty * 50)
    {
        if (kbhit()) c = getch();
        if (c != 0) { tle--; }
        if (c == 'w') dr = 1;
        if (c == 'a') dr = 2;
        if (c == 's') dr = 3;
        if (c == 'd') dr = 4;
        if (clock() - start > diffcuilty * 50) return dr;
    }


    if (c == 'w') dr = 1;
    if (c == 'a') dr = 2;
    if (c == 's') dr = 3;
    if (c == 'd') dr = 4;
    return dr;
}
void pp()
{
    int i, j;
    system("cls");
    for (i = h + 1; i >= 0; --i)
    {
        FOR(j, 0, w + 1)
            printf("%c", map[j][i]);
        printf("\n");
    }
}
void dead()
{
    int t;
    printf("Failture with the score:%d\n", len);
    printf("\n\n\nPress any key to exit.");
    getchar();
    exit(0);
}
void movement(int dr)
{
    int tx, ty, t;
    d[fx][fy] = dr;
    int bj = 0;
    map[fx][fy] = '*';

    if (dr == 1) fy++;
    if (dr == 2) fx--;
    if (dr == 3) fy--;
    if (dr == 4) fx++;
    if (map[fx][fy] == '$') { bj = 1; }
    if (map[fx][fy] == '*' || map[fx][fy] == '#') { dead(); return; }
    map[fx][fy] = '%';
    if (bj) {
        pm();
        len++;
        return;
    }

    t = d[lx][ly];
    map[lx][ly] = ' ';
    if (t == 1) ly++;
    if (t == 2) lx--;
    if (t == 3) ly--;
    if (t == 4) lx++;
}
int u = 1;
void done()//W 1 ;A 2 ;S 3 ;D 4
{
    int d = getinp();

    if (d != 0) u = d;
    movement(u);
    pp();
}
int main()
{
BACK:
    printf("Firstly, please input the width and height of the area:\n(The width and height are recommanded more than 5)\n");
ERROR:
    scanf("%d%d", &w, &h);
    if (w <= 5 || h <= 5) {
        printf("Input illegal,please input again\n");
        goto ERROR;
    }
ERROR2:
    printf("Please choose a diffcuilty of this game:\nThe diffcuilty from easy to diffcuilt show 1~16\n");
    scanf("%d", &diffcuilty);
    if (!(diffcuilty >= 1 && diffcuilty <= 16)) {
        printf("Input illegal,please input again\n");
        goto ERROR2;
    }
    diffcuilty = 17 - diffcuilty;
    printf("\n");
    system("cls");


    CreateTheBackground(w, h);
    pp();
    system("pause");
    int d = 1;
    while (1)
    {

        done();
    }
    return 0;
}

然后写了第一次作业

#include<stdio.h>
#include<time.h>
#define FOR(i,j,k) for(i=j;i<=k;++i)
#define SNAKE_MAX_LENGTH 20
#define SNAKE_HEAD 'H'
#define SNAKE_BODY 'X'
#define BLANK_CELL ' '
#define SNAKE_FOOD '$'
#define WALL_CELL '*'


int life = 1;
int snakey[100] = { 5,4,3,2,1 };
int snakex[100] = { 1,1,1,1,1 };
int d[1000][1000];
char map[12][12] = { "************",//da biao
"*XXXXH     *",
"* ******** *",
"*          *",
"*   ****   *",
"*   ****   *",
"*   ****   *",
"*          *",
"* ******** *",
"*          *",
"************" };
int fx, fy, lx, ly;
int len = 5;
int diffcuilty;
void pm();
int n, m, w, h;//W 1 ;A 2 ;S 3 ;D 4
void CreateTheBackground()
{
    int i, j, k;
    w = 10; h = 10;
    FOR(i, 1, w)
        FOR(j, 1, h)
    {
        if (map[i][j] != '*') {
            map[i][j] = ' ';
            d[i][j] = 0;
        }
    }
    FOR(i, 1, 4) {
        map[i][10] = 'X';
        d[i][10] = 4;
    }
    fx = 5; fy = 10;
    d[5][10] = 4;
    map[5][10] = 'H';
    lx = 1; ly = 10;
    FOR(i, 0, h + 1) { map[0][i] = '*'; map[w + 1][i] = '*'; }
    FOR(i, 0, w + 1) { map[i][0] = '*'; map[i][h + 1] = '*'; }
    pm();
}
void pm()
{
    srand(time(NULL));
    int i, j;
    i = rand() % w + 1;
    j = rand() % h + 1;
    while (map[i][j] != ' ')
    {
        i = rand() % w + 1;
        j = rand() % h + 1;
    }
    map[i][j] = '$';
}
int getinp()//W 1 ;A 2 ;S 3 ;D 4
{
    char c;
    int dr = 0;
    c = getch();
    if (c == 'W') dr = 1;
    if (c == 'A') dr = 2;
    if (c == 'S') dr = 3;
    if (c == 'D') dr = 4;
    return dr;
}
void pp()
{
    int i, j;
    for (i = h + 1; i >= 0; --i)
    {
        FOR(j, 0, w + 1)
            printf("%c", map[j][i]);
        printf("\n");
    }
}
void dead()
{
    int t;
    printf("Game Over!!!");
    //getchar();

}
void movement(int dr)
{
    int tx, ty, t;
    d[fx][fy] = dr;
    int bj = 0;
    map[fx][fy] = 'X';

    if (dr == 1) fy++;
    if (dr == 2) fx--;
    if (dr == 3) fy--;
    if (dr == 4) fx++;
    if (map[fx][fy] == '$') { bj = 1; }
    if (map[fx][fy] == 'X' || map[fx][fy] == '*') { life = 0; return; }
    map[fx][fy] = 'H';
    if (bj) {
        pm();//fang zhi jian qian
        len++;
        return;
    }

    t = d[lx][ly];
    map[lx][ly] = ' ';
    if (t == 1) ly++;
    if (t == 2) lx--;
    if (t == 3) ly--;
    if (t == 4) lx++;
}
int u = 1;
void done()//W 1 ;A 2 ;S 3 ;D 4
{
    int d = getinp();

    if (d != 0) u = d;
    movement(u);

    pp();
}
int main()
{
    CreateTheBackground();//chuang jian bei jing 
    pp();//shu chu
    int ch;
    while (life)
    {
        ch = getinp();//shu ru
        switch (ch)//gen ju shu ru de fang xiang yi dong
        {
        case 1:movement(1); break;
        case 2:movement(2); break;
        case 3:movement(3); break;
        case 4:movement(4); break;
        }
        if (life) pp();

    }
    dead();//shu chu si wang 
    return 0;
}

简单讲述下我写贪吃蛇的思路：

  • 生成背景
  • 建立指针，包括头尾和身体，用一个数组d存身体方向
  • 利用指针完成一系列操作：

前进：头指针的方向指向位移方向存于d，之后移动头指针，尾指针按照d的方向移动
吃：不移动尾指针

  • 对各种边界情况进行判断

带智能的蛇

#include<stdio.h>
#include<time.h>
#define FOR(i,j,k) for(i=j;i<=k;++i)
#define SNAKE_MAX_LENGTH 20
#define SNAKE_HEAD 'H'
#define SNAKE_BODY 'X'
#define BLANK_CELL ' '
#define SNAKE_FOOD '$'
#define WALL_CELL '*'
#define mal 0x7fffffff

int life = 1;
int snakey[100] = { 5,4,3,2,1 };
int snakex[100] = { 1,1,1,1,1 };
int d[1000][1000];
char map[12][12] = { "************",//da biao
"*XXXXH     *",
"*          *",
"*          *",
"*          *",
"*          *",
"*          *",
"*          *",
"*          *",
"*          *",
"************" };
int fx, fy, lx, ly;
int len = 5;
int mx,my;
int diffcuilty;
void pm();
int n, m, w, h;//W 1 ;A 2 ;S 3 ;D 4
char cp[12][12];
int f[12][12];
int qx[1000],qy[1000];
int qboo[12][12];
int dxx[5]={0,0,-1,0,1};
int dyy[5]={0,1,0,-1,0};
void bfs(int lx,int ly)//yi (lx,ly) kuo zhang chu bfs ju li (man ha dun ju li)
{
    int ux=lx,uy=ly;int tx,ty;
    int i,j,k;
    int be=0,en=0;
    FOR(i,1,10)
        FOR(j,1,10)
            {
                qboo[i][j]=1;
                f[i][j]=mal;
            }
    qx[0]=lx;qy[0]=ly;qboo[lx][ly]=0;
    f[lx][ly]=0;
    while(be<=en)
    {
        k=be;be++;
        ux=qx[k];
        uy=qy[k];
        qboo[ux][uy]=0;
        FOR(i,1,4)
        {
            tx=dxx[i]+ux;
            ty=dyy[i]+uy;
            if ((cp[tx][ty]==' '||cp[tx][ty]=='H')&&qboo[tx][ty])
                {
                    f[tx][ty]=f[ux][uy]+1;
                    en++;
                    qx[en]=tx;
                    qy[en]=ty;
                }
        }
    }
}
void cop()//jiang mu qian zhuang tai fu zhi gei cp[][];
{
    int i,j;
    FOR(i,0,11)
        FOR(j,0,11)
            cp[i][j]=map[i][j];
}
int ddd()//qiu fang xiang jie
{
    cop();int i,j,k=10000;int l;
    bfs(mx,my);
    if (f[fx][fy]!=mal)//ruo she tou ke yi di da
        {

            FOR(i,1,4)
                if (f[fx+dxx[i]][fy+dyy[i]]<k)
                    {
                        k=f[fx+dxx[i]][fy+dyy[i]];
                        j=i;
                    }
            return j;
        }
    else
    {
        bfs(lx,ly);
        k=-1;
        FOR(i,1,4)
                if (f[fx+dxx[i]][fy+dyy[i]]>k&&f[fx+dxx[i]][fy+dyy[i]]!=mal)
                    {
                        k=f[fx+dxx[i]][fy+dyy[i]];
                        j=i;
                    }
            return j;
    }
}


void CreateTheBackground()
{
    int i, j, k;
    w = 10; h = 10;
    FOR(i, 1, w)
        FOR(j, 1, h)
    {
        if (map[i][j] != '*') {
            map[i][j] = ' ';
            d[i][j] = 0;
        }
    }
    FOR(i, 1, 4) {
        map[i][10] = 'X';
        d[i][10] = 4;
    }
    fx = 5; fy = 10;
    d[5][10] = 4;
    map[5][10] = 'H';
    lx = 1; ly = 10;
    FOR(i, 0, h + 1) { map[0][i] = '*'; map[w + 1][i] = '*'; }
    FOR(i, 0, w + 1) { map[i][0] = '*'; map[i][h + 1] = '*'; }
    pm();
}
void pm()
{
    srand(time(NULL));
    int i, j;
    i = rand() % w + 1;
    j = rand() % h + 1;
    while (map[i][j] != ' ')
    {
        i = rand() % w + 1;
        j = rand() % h + 1;
    }
    mx=i;
    my=j;
    map[i][j] = '$';
}
int getinp()//W 1 ;A 2 ;S 3 ;D 4
{
    int start = clock();
    int dr;
    while (clock() - start <= 1000);
    dr=ddd();
    return dr;
}
void pp()
{
    int i, j;
    system("cls");
    for (i = h + 1; i >= 0; --i)
    {
        FOR(j, 0, w + 1)
            printf("%c", map[j][i]);
        printf("\n");
    }
}
void dead()
{
    int t;
    printf("Game Over!!!");
    //getchar();

}
void movement(int dr)
{
    int tx, ty, t;
    d[fx][fy] = dr;
    int bj = 0;
    map[fx][fy] = 'X';

    if (dr == 1) fy++;
    if (dr == 2) fx--;
    if (dr == 3) fy--;
    if (dr == 4) fx++;
    if (map[fx][fy] == '$') { bj = 1; }
    if (map[fx][fy] == 'X' || map[fx][fy] == '*') { life = 0; return; }
    map[fx][fy] = 'H';
    if (bj) {
        pm();//fang zhi jian qian
        len++;
        return;
    }

    t = d[lx][ly];
    map[lx][ly] = ' ';
    if (t == 1) ly++;
    if (t == 2) lx--;
    if (t == 3) ly--;
    if (t == 4) lx++;
}
int u = 1;
void done()//W 1 ;A 2 ;S 3 ;D 4
{
    int d = getinp();

    if (d != 0) u = d;
    movement(u);

    pp();
}
int main()
{
    CreateTheBackground();//chuang jian bei jing 
    pp();//shu chu
    int ch;
    int las=4;
    while (life)
    {
        ch = getinp();//shu ru
        if (!(ch>=1&&ch<=4) ) ch=las;
        las=ch;
        switch (ch)//gen ju shu ru de fang xiang yi dong
        {
        case 1:movement(1); break;
        case 2:movement(2); break;
        case 3:movement(3); break;
        case 4:movement(4); break;
        }
        if (life) pp();

    }
    dead();//shu chu si wang 
    return 0;
}
Cherry_37
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
贪吃蛇小游戏
06-09
一个小游戏，叫贪吃蛇，用c语言写的，比较有意思，可以学学
BGI初学者学学这个
01-02
学bGI的朋友是不是很困惑呢？看看这个吧
智能蛇设计思路
core的博客
12-26 481
紧接着上一篇博客的基础有了一个基本框架的贪吃蛇， 智能蛇的实现其实只需要写出一个函数替代getinp（）函数并每秒执行一次即可下面着重讲下搜索策略 方案1.0 在一个矩形中，每一时刻有一个食物，贪吃蛇要在不撞到自己的条件下， 找到一条路(未必要最优)，然后沿着这条路运行，去享用它的美食显然这个仅仅一个bfs即可实现，此蛇很容易被自己直接绕住方法2.0 一开始，蛇很短(初始化长度为1)，它看
getInputStream与getOutputStream详解以及相互转换
热门推荐
FJcsdn的博客
06-09 3万+
客户端上的使用1.getInputStream方法可以得到一个输入流，客户端的Socket对象上的getInputStream方法得到输入流其实就是从服务器端发回的数据。2.getOutputStream方法得到的是一个输出流，客户端的Socket对象上的getOutputStream方法得到的输出流其实就是发送给服务器端的数据。服务器端上的使用1.getInputStream方法得到的是一个输入...
http接口取参方式 - getInputStream() 和 getReader()
ZeWe的博客
04-30 2597
承接上一篇,这篇来看getInputStream() 和 getReader() 源码分析 直接在 org.apache.catalina.connector.RequestFacade 中找到getInputStream() 和getReader() @Override public ServletInputStream getInputStream() throws...
java 中getinputstream_Java Process getInputStream()方法与示例
weixin_28487433的博客
03-07 9004
流程类getInputStream()方法getInputStream()方法在java.lang包中可用。getInputStream()方法用于获取流程和子流程的输入流。getInputStream()方法是一个非静态方法，只能通过类对象访问，如果尝试使用类名称访问该方法，则会收到错误消息。返回输入流时，getInputStream()方法不会引发异常。语法：publicabstractI...
VUE写一个简单的表格实例
12-10
目录： 1、脚本式开发. 2、工程化开发 3、工程化和脚本的区别 4、来个table试试水 4,1、目标 4.2、思路 4.3、设计与编码 ...很简单呀，他只有三个英文字母，好记好写。 Vue的学习时间比较短，
unity贪吃蛇大作战源码
03-01
unity贪吃蛇大作战源码，游戏资源齐全，仅供学学使用。
智能避障小车
06-05
智能避障小车，的原理图，制作，还是蛮全面的啦，可以学学，下载吧！
字符游戏——智能蛇
HaiRG的博客
12-23 559
经过了漫长的一学期地学习，一直以来的C语言作业都给我们留下了C似乎只能做数学题这样的一种重要却无趣的功能，这不禁让人有些厌烦。然而，这两周的软件工程导论作业却令我们耳目一新，作业的要求是让我们用C语言完成一个简单的贪吃蛇游戏，并且在此基础上让其“智能”化，即能够自己寻找食物。在我的程序编写过程中，出现了很多令人啼笑皆非的bug，在令人捧腹大笑地同时，也增加了对C语言地兴趣。好了，话不多说，接下来我要
java 中getinputstream_java.lang.Process.getInputStream()方法实例
weixin_33173924的博客
03-07 540
全屏java.lang.Process.getInputStream()方法获取子进程的输入流。数据流获取由该Process对象表示的进程的标准输出流管道的数据。声明以下是java.lang.Process.getInputStream()方法的声明publicabstractInputStreamgetInputStream()参数NA返回值此方法返回输入流连接到子进程的正常输出。异常NA...
字符游戏-智能蛇（学习体会）
yaody7的博客
12-23 754
在上周做完了“脑残蛇”后，这周我们迎来了新的作业——智能蛇。 其目的是让蛇自动一秒走一步，自动寻找食物。 在我看来，做出智能蛇的难点有一下几个。 如何让系统一秒printf一次。 智能蛇如何自动寻找食物。 linux下的指令运用。 1.如何让系统一秒输出一次。上网找了一下，发现有一个叫做sleep的函数。 具体使用方法： 在头文件加入
软导作业
Maykidd的博客
11-19 325
任务1：建立简单电路：（1）建立非门：通过http://ss.sysu.edu.cn/~pml/se121/hardware1.html 进行相关功能操作，模拟电路如下图： （2）验证知道：开关打开时LED灯不亮，关闭时显绿光。故此有表格： （3）利用XOR建立非门：同样利用相关工具，得到下图： *串联三极管是与门，并联三极管是或门。 任务2：（1）建立
龙芯2k1000-pmon（3）- 为什么有些命令看不到简介
嵌入式 arm 单片机 入门 视频 培训
03-07 737
这篇是龙芯2k1000-pmon（1）的后续，我在使用命令的时候，发现有些命令并没有显示出来： 比如ifconfig 我用这个命令设置ip地址可以，但是如果是第一次接触的话，根本看不到这个命令。 那我就想为什么有些命令有，但是看不到呢？这不是（对初次接触的人）有些不方便么。 其实我还有个问题，就是想在pmon的环境变量中设置一个ip，它启动后，就有自己的IP 这样就能够自动从tftp下载内核去引导了。至少我的参数就可以设置为tftp加载方式。但是没有ip，还是行不通。初次接触，就是要走很多弯路..
浅谈人工智能与伦理道德
core的博客
12-06 2万+
人工智能技术简介人 工 智 能 技 术 简 称 AI(ArtificialIntelligence)，AI作为一门学科，于1956 年问世，是由“人工智能之父”麦卡锡(McCartney)及一批数学家、信息学家、 心理学家、神经生理学家、计算机科学家在美国Dartnouth大学召开的会议上首次提出来的，它是在计算机科学、控制论、信息学、神经心理学、哲学、语言学等多种学科研究的基础上发展起来的一门综合
VBOX教程
core的博客
11-15 9602
虚拟机安装教程：1.打开网站https://www.virtualbox.org/wiki/Downloads下载2.打开下载文件一路点击下一步，到这里可以根据需要更改安装目录3.一路点下一步不用思考什么4.从校园网中下载那个文件，将后缀.rar删除5.打开该程序，选择管理->导入虚拟电脑然后选择那个从校园网下的几个G的ova6.导入，勾选初始化网卡mac地址，一直下一步7.若干年以后……8.双击打
IT风投的一个典型案例--阿里巴巴
core的博客
12-19 6781
首先我先来简单介绍一下风险投资是什么？ 风险投资（Venture Capital）简称是VC，在中国是一个约定俗成的具有特定内涵的概念，其实把它翻译成创业投资更为妥当。广义的风险投资泛指一切具有高风险、高潜在收益的投资；狭义的风险投资是指以高新技术为基础，生产与经营技术密集型产品的投资。根据美国全美风险投资协会的定义，风险投资是由职业金融家投入到新兴的、迅速发展的、具有巨大竞争潜力的企业中一种权益
帮我写一个只出现一次的数字
最新发布
04-20
好的，可以使用哈希表来解决这个问题。具体的解法是对于给定的数组，遍历数组中的每个数字，使用哈希表记录每个数字出现的次数。然后再次遍历数组，找到第一个在哈希表中只出现一次的数字即可。如果不存在只出现一次...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值