字符游戏——智能蛇

最新推荐文章于 2020-03-17 01:03:22 发布
最新推荐文章于 2020-03-17 01:03:22 发布
阅读量562 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HaiRG/article/details/78882125
版权

经过了漫长的一学期地学习，一直以来的C语言作业都给我们留下了C似乎只能做数学题这样的一种重要却无趣的功能，这不禁让人有些厌烦。然而，这两周的软件工程导论作业却令我们耳目一新，作业的要求是让我们用C语言完成一个简单的贪吃蛇游戏，并且在此基础上让其“智能”化，即能够自己寻找食物。在我的程序编写过程中，出现了很多令人啼笑皆非的bug，在令人捧腹大笑地同时，也增加了对C语言地兴趣。好了，话不多说，接下来我要介绍一下我的“智能”蛇成长过程。
首先，先贴代码为敬：

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
#define WALL_CELL *
#define SNAKE_HEAD H
#define SNAKE_BODY X
#define SNAKE_FOOD $
#define SNAKE_MAX_LENGTH 20
int snake_index = 4;//当前蛇尾数组下标
int fail = 0;//判断是否失败
int snake_x[SNAKE_MAX_LENGTH] = {5,4,3,2,1};
int snake_y[SNAKE_MAX_LENGTH] = {1,1,1,1,1};
int have_food = 0;//判断是否输出食物
int distance[4] = {0};
char movable[4] = {'W','S','A','D'};
int Fx = 0,Fy = 0;

char map[12][12] =
{
    "************",
    "*XXXXH     *",
    "*          *",
    "*          *",
    "*          *",
    "*          *",
    "*          *",
    "*          *",
    "*          *",
    "*          *",
    "*          *",
    "************"
};
int getmin(int distance[],char n)
{
    int i = 0,temp = distance[0],j=0;
    for(i = 0;i<4;i++)
    {
        if(temp > distance[i] && movable[i] != n) {
            temp = distance[i];
            j = i;
        }
    }
    return j;
}
char getnot_move()
{
    if( (map[snake_y[0]][snake_x[0] + 1] == 'x' && map[snake_y[0]][snake_x[0] + 1] == '*')) return 'D';
    else if( (map[snake_y[0]][snake_x[0] - 1] == 'x' &&  map[snake_y[0]][snake_x[0] - 1] == '*')) return 'A';
    else if( (map[snake_y[0]][snake_x[0] + 1] == 'x' && map[snake_y[0]][snake_x[0] + 1] == '*') ) return 'S';
    else if( (map[snake_y[0]][snake_x[0] - 1] == 'x' && map[snake_y[0]][snake_x[0] - 1] == '*') ) return 'W';

}

char wherego()
{
    int i;


        distance[0] = abs(snake_y[0] -1 - Fy) + abs(snake_x[0] - Fx);
        distance[1] = abs(snake_y[0] +1 - Fy) + abs(snake_x[0] - Fx);
        distance[2] = abs(snake_y[0] - Fy) + abs(snake_x[0] -1 - Fx);
        distance[3] = abs(snake_y[0] - Fy) + abs(snake_x[0] +1 - Fx);
    char n = getnot_move();
    i = getmin(distance,n);
    return movable[i];

}
void movesnake(int sx , int sy)//利用贪吃蛇总是沿着之前的轨迹爬行
{
    int i,tempx,tempy;
    map[snake_y[snake_index]][snake_x[snake_index]] = ' ';
    tempx = snake_x[snake_index];
    tempy = snake_y[snake_index];//记录新生成的尾巴的位置
    for(i = snake_index;i>0;i-- )
    {
        snake_x[i] = snake_x[i-1];
        snake_y[i] = snake_y[i-1];
        map[snake_y[i]][snake_x[i]] = 'X';
    }
    if(sx == 0){
        snake_y[0] = snake_y[0] + sy;
    }
    else snake_x[0] = snake_x[0] + sx;
    if(map[snake_y[0]][snake_x[0]] == '$') {
        have_food = 0;
        snake_index++;
        snake_x[snake_index] = tempx;
        snake_y[snake_index] = tempy;
        //map[snake_y[tempy]][tempx] = 'X';过多导致输出混乱
    }
    if(map[snake_y[0]][snake_x[0]] == '*' || map[snake_y[0]][snake_x[0]] == 'X') fail = 1;;
    map[snake_y[0]][snake_x[0]] = 'H';
}

void output()
{
    int i ,j ;
    for( i = 0;i < 12;i++)
    {
        for(j = 0;j < 12;j++)
            printf("%c",map[i][j]);
        printf("\n");
    }
}

void put_money()
{
    int i,j,k;
    if(!have_food)
    {
        srand((int)time(NULL));
       for(k = 0;k < 100 ;k++){
            i = rand() % 11 + 1;//使输出在框架之内
            j = rand() % 11 + 1;
            if(map[i][j] == ' ') {
                    map[i][j] = '$';
                    have_food = 1;
                    Fx = j;
                    Fy = i;
                    break;
            }
       }

    }
}

void gameover()
{
    puts("gameover");
}

int main()
{
    char ch；
    while(1)
    {
        output();


        while(1)
        {
            put_money();
            ch = wherego();
            if(ch == 'W') movesnake(0,-1);
            else if(ch == 'S') movesnake(0,1);
            else if(ch == 'A') movesnake(-1,0);
            else if(ch == 'D') movesnake(1,0);
            else break;
            if(fail){
                gameover();
                break;
            }
            output();
            if(snake_index == SNAKE_MAX_LENGTH - 1) {
                    puts("winning!");
                    break;
            }
        }
        break;
    }
}

这是我看完老师所给的算法后第一感打出的代码（然而错漏百出），由于移动函数方面的判断失误，这条蛇经常把自己咬死了，因而，我对这个代码的移动部分进行了改进。
这里是修改后的移动代码：

int getnot_move(int i)
{
    int dx = 0,dy = 0;
    if(i == 0) dy = -1;
    else if(i == 1) dy = 1;
    else if(i == 2) dx = -1;
    else dx = 1;
    if(dy){
        if(map[snake_y[0] + dy][snake_x[0]] == 'X') return 0;
        else if(map[snake_y[0] + dy][snake_x[0]] == '*') return 0;
        else return 1;
    }
    else{
        if(map[snake_y[0]][snake_x[0] + dx] == '*') return 0;
        else if(map[snake_y[0]][snake_x[0] + dx] == 'X') return 0;
        else return 1;
    }


}

char wherego()
{
    int i;
    int count= 4;

        distance[0] = abs(snake_y[0] -1 - Fy) + abs(snake_x[0] - Fx);
        distance[1] = abs(snake_y[0] +1 - Fy) + abs(snake_x[0] - Fx);
        distance[2] = abs(snake_y[0] - Fy) + abs(snake_x[0] -1 - Fx);
        distance[3] = abs(snake_y[0] - Fy) + abs(snake_x[0] +1 - Fx);

    while(count--){
        i = getmin(distance);
        if(!getnot_move(i)){
            distance[i] = 9999;
            i = getmin(distance);
        }
    }
    return movable[i];

}

经过修改后的代码，果然不会无缘无故地自己咬死自己啦。

可是：这条蛇却会自己走到死胡同里。。。。。。我再看了一下老师的算法，老师利用贪心的原理，每次都寻找最短的距离，而忽略了这条蛇究竟能不能存活的问题，可以说，这是算法的问题，那么，就只有改变方法了。

方法一：

if(map[snake_y[0]][snake_x[0]] == '*' || map[snake_y[0]][snake_x[0]] == 'X') fail = 1;

将我的代码里面这条判定死亡的代码删去，蛇就不会死啦！我创作了无敌版贪吃蛇。

当然，下面的方法是更合理的。

方法二：

char map[12][12] =
{
    "************",
    "*XXXXH     *",
    "* ******** *",
    "* ******** *",
    "* ******** *",
    "* ******** *",
    "* ******** *",
    "* ******** *",
    "* ******** *",
    "* ******** *",
    "*          *",
    "************"
};

只要把地图设置成单行道，那么蛇在限定20的长度以内，就永远不会死啦！

当然，我们应该还有更好地方法：

我们可以设置一条蛇，让它去移动，记录下路径，找出一条不会死的路.

代码呢？

然而博主太懒了，技术又渣，打不出来那么厉害的蛇，所以就没有代码了。。

当然，博主还是对蛇代码进行了一些体验上的改造的，下面贴出代码：

system("cls");

有了这个代码，终于可以好好玩蛇了。

    system("title 贪吃蛇——HaiRG");
    system("mode con cols=35 lines=25");
    system("color F0");

设定颜色啦、标题啦、大小啦，看起来我觉得更舒适了。

clock_t start,end;
start = time(NULL);
end   = time(NULL);
while(end - start < 4 / snake_index) end = time(NULL);

利用计数器进行延时，并且你会发现蛇越吃越快，这样就增加了少许的难度了。

最后是我完整的代码：

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
#define WALL_CELL *
#define SNAKE_HEAD H
#define SNAKE_BODY X
#define SNAKE_FOOD $
#define SNAKE_MAX_LENGTH 20
int snake_index = 4;//当前蛇尾数组下标
int fail = 0;//判断是否失败
int snake_x[SNAKE_MAX_LENGTH] = {5,4,3,2,1};
int snake_y[SNAKE_MAX_LENGTH] = {1,1,1,1,1};
int have_food = 0;//判断是否输出食物
int distance[4] = {0};
char movable[4] = {'W','S','A','D'};
int Fx = 0,Fy = 0;

char map[12][12] =
{
    "************",
    "*XXXXH     *",
    "* ***  *   *",
    "* ***  *   *",
    "*          *",
    "*  ****    *",
    "*          *",
    "*  *  **   *",
    "*  *       *",
    "*  *   **  *",
    "*          *",
    "************"
};
int getmin(int distance[])
{
    int i = 0,temp = distance[0],j=0;
    for(i = 0;i<4;i++)
    {
        if(temp > distance[i] ) {
            temp = distance[i];
            j = i;
        }
    }
    return j;
}
int getnot_move(int i)
{
    int dx = 0,dy = 0;
    if(i == 0) dy = -1;
    else if(i == 1) dy = 1;
    else if(i == 2) dx = -1;
    else dx = 1;
    if(dy){
        if(map[snake_y[0] + dy][snake_x[0]] == 'X') return 0;
        else if(map[snake_y[0] + dy][snake_x[0]] == '*') return 0;
        else return 1;
    }
    else{
        if(map[snake_y[0]][snake_x[0] + dx] == '*') return 0;
        else if(map[snake_y[0]][snake_x[0] + dx] == 'X') return 0;
        else return 1;
    }


}

char wherego()
{
    int i;
    int count= 4;

        distance[0] = abs(snake_y[0] -1 - Fy) + abs(snake_x[0] - Fx);
        distance[1] = abs(snake_y[0] +1 - Fy) + abs(snake_x[0] - Fx);
        distance[2] = abs(snake_y[0] - Fy) + abs(snake_x[0] -1 - Fx);
        distance[3] = abs(snake_y[0] - Fy) + abs(snake_x[0] +1 - Fx);

    while(count--){
        i = getmin(distance);
        if(!getnot_move(i)){
            distance[i] = 9999;
            i = getmin(distance);
        }
    }
    return movable[i];

}
void movesnake(int sx , int sy)//利用贪吃蛇总是沿着之前的轨迹爬行
{
    int i,tempx,tempy;
    map[snake_y[snake_index]][snake_x[snake_index]] = ' ';
    tempx = snake_x[snake_index];
    tempy = snake_y[snake_index];//记录新生成的尾巴的位置
    for(i = snake_index;i>0;i-- )
    {
        snake_x[i] = snake_x[i-1];
        snake_y[i] = snake_y[i-1];
        map[snake_y[i]][snake_x[i]] = 'X';
    }
    if(sx == 0){
        snake_y[0] = snake_y[0] + sy;
    }
    else snake_x[0] = snake_x[0] + sx;
    if(map[snake_y[0]][snake_x[0]] == '$') {
        have_food = 0;
        snake_index++;
        snake_x[snake_index] = tempx;
        snake_y[snake_index] = tempy;
        //map[snake_y[tempy]][tempx] = 'X';过多导致输出混乱
    }
    if(map[snake_y[0]][snake_x[0]] == '*' || map[snake_y[0]][snake_x[0]] == 'X') fail = 1;
    map[snake_y[0]][snake_x[0]] = 'H';
}

void output()
{
    int i ,j ;
    system("cls");
    for( i = 0;i < 12;i++)
    {
        for(j = 0;j < 12;j++)
            printf("%c",map[i][j]);
        printf("\n");
    }
}

void put_money()
{
    int i,j,k;
    if(!have_food)
    {
        srand((int)time(NULL));
       for(k = 0;k < 1000 ;k++){
            i = rand() % 11 + 1;//使输出在框架之内
            j = rand() % 11 + 1;
            if(map[i][j] == ' ') {
                    map[i][j] = '$';
                    have_food = 1;
                    Fx = j;
                    Fy = i;
                    break;
            }
       }

    }
}

void gameover()
{
    puts("gameover");
}

int main()
{
    char ch;
    system("title 贪吃蛇——HaiRG");
    system("mode con cols=35 lines=25");
    system("color F0");
    //clock_t start,end;
    while(1)
    {
        output();


        while(1)
        {
            put_money();
            ch = wherego();
            start = time(NULL);
            end   = time(NULL);
            while(end - start < 4 / snake_index) end = time(NULL);
            if(ch == 'W') movesnake(0,-1);
            else if(ch == 'S') movesnake(0,1);
            else if(ch == 'A') movesnake(-1,0);
            else if(ch == 'D') movesnake(1,0);
            else break;
            if(fail){
                gameover();
                break;
            }
            output();
            if(snake_index == SNAKE_MAX_LENGTH - 1) {
                    puts("winning!");
                    break;
            }
        }
        break;
    }
}

附上一些游戏图：
这里写图片描述
这是没设置障碍时的图。
这里写图片描述
很多失败的图我就不发了。。
其实打一条智能蛇的代码还是挺有趣的，你也可以尝试一番。

HaiRG
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
贪吃的蛇（C语言编写）
03-06
贪吃的蛇的代码，有具体注释，可以学习一下如何编写。 有什么不足的地方大家可以指出来，谢谢。 我使用的编译器是CodeBlocks，但我换了VC就不行，下载的注意点了。
字符游戏-智能蛇（代码版）
yaody7的博客
12-23 993
这篇文章主要是上一篇文章的实际操作部分。下面是伪代码int main (void) { initialization（）； //初始化生成蛇和地图，还有金币 judge（）； //判断蛇头四周的情况，障碍在哪。通过全局变量返回结果。 if （周围有金币） eatcoin（）；
c++编写贪蛇的游戏
08-11
用c++编写一个贪蛇的小游戏，语句比较简单
贪蛇吃代码
12-04
贪蛇吃代码
蛇与梯子问题的贪心算法设计
06-14
“蛇和梯子”是一个在N×N（0<N<=20)的方格棋盘上进行的游戏。（见下图） 方格从1到N的平方编号。除了第1号和最后编号的方格，其它的格子都有可能有蛇或梯子存在（蛇和梯子的数量及具体位置由输入确定，它们的数量都在100之内并且蛇和梯子不能临近放置，也就是在任何了放置两者首尾的方格之间至少还有一个未放置任何东西的格子）。开始的时候玩家把他们的标志物放在1号格子中。玩家轮流以扔骰子的方式移动他们的指示物。如果一个指示物到达了一条蛇的嘴部，则把它移回蛇的尾部。如果一个指示物到达了一个梯子的底部则将它移动到梯子的顶部。如果你是一个可以自由控制骰子的高手，现在请求出你至少需要扔几次骰子才能到达标为N^2的格子。（比如在上图所示例一中，你的方案应该是走4步到达5并由梯子上升到16，再走4步到达20并由梯子上升到33，然后走3步。这样，你一共需要扔3次骰子。而在例二中，你的方案应该是连扔4个6。）
贪吃蛇_字符版贪吃蛇_
09-30
vs编辑器版贪吃蛇，通过字符操控蛇的方向
字符 隐藏 —— 替代性转义
05-12
计算机算法-----字符 隐藏 —— 替代性转义，字符串的加密解密、网络协议、字符的转义替换的理解加深了我对本话题思考
Python入门03——字符串
12-21
1、字符串的定义  单引号、双引号、三引号都可以用来定义字符串。 >>> s1 = 'abc' >>> s2 = "abc" >>> s3 = '''abc''' >>> print(s1,s2,s3) abc abc abc >>> print(id(s1),id(s2),id(s3)) 2054612827504 ...
Python程序设计——字符串
01-20
Python程序设计——字符串 思维导图放上： 原创文章 20获赞 3访问量 2813 关注 私信 展开阅读全文 作者：DTRblank
控制台游戏系列之《贪吃蛇》
10-09
控制台游戏系列之《贪吃蛇》，简单字符游戏，主要是用来测试自己写的小游戏框架，更多信息请访问我的博客
字符游戏-智能蛇（上）
yuxy36的博客
12-21 632
字符游戏-智能蛇(上) 上周的作业是写出字符游戏-贪吃蛇的小程序。在完成这个项目之后，我将理清思路，l记录一下我的学习过程。 让蛇动起来 放置奖励的食物 在蛇吃到食物时延长蛇的身体 设置游戏结束的机制 让蛇动起来 先设置一下相应的字符表示： char BLANK_CHAR = ' ';char WALL_CHAR = '*';char
初学c语言写出的贪吃蛇
weixin_45967344的博客
03-17 550
本人是一在校大学生，初学c语言，最近疫情在家也是无聊于是写了个贪吃蛇给自己玩儿 大佬们别笑我啊，也希望大家多多给我提提意见最近在学java了，学校也开了数据结构，想多学几门语言但又想学精大佬们给点意见吧 我把贪吃蛇源码贴在下面 #include <graphics.h> #include<stdio.h> #include<conio.h> //_getc...
智能蛇
LSUNQQ的博客
12-25 355
智能蛇
字符游戏-智能蛇（学习体会）
yaody7的博客
12-23 754
在上周做完了“脑残蛇”后，这周我们迎来了新的作业——智能蛇。 其目的是让蛇自动一秒走一步，自动寻找食物。 在我看来，做出智能蛇的难点有一下几个。 如何让系统一秒printf一次。 智能蛇如何自动寻找食物。 linux下的指令运用。 1.如何让系统一秒输出一次。上网找了一下，发现有一个叫做sleep的函数。 具体使用方法： 在头文件加入
智能蛇算法
chenzhx_的博客
12-27 556
编写智能算法 编写人工智能程序，使得 snake 每秒自动走一步。
字符游戏-智能蛇
patrick_lii的博客
12-28 417
顾名思义，智能蛇是一条可以自己思考、判断并作出决定的蛇。首先看看智能蛇的程序框架： 输出字符矩阵 WHILE not 游戏结束 DO wait(time) ch＝whereGoNext(Hx,Hy,Fx,Fy) CASE ch DO ‘A’:左前进一步，break ‘D’:右前进一步，break
软导作业
Maykidd的博客
11-19 326
任务1：建立简单电路：（1）建立非门：通过http://ss.sysu.edu.cn/~pml/se121/hardware1.html 进行相关功能操作，模拟电路如下图： （2）验证知道：开关打开时LED灯不亮，关闭时显绿光。故此有表格： （3）利用XOR建立非门：同样利用相关工具，得到下图： *串联三极管是与门，并联三极管是或门。 任务2：（1）建立
用C语言编写贪吃蛇代码（难度可选）
热门推荐
菜鸟程序员的成长历程
10-24 2万+
/********************************************************* ********************贪吃蛇（难道可选）******************** **************制作者：Xu Lizi 日期：2012/12/31******** ********************部分函数有借鉴***********
java字符后加——
最新发布
09-13
您是想追加一个字符到Java字符串的末尾吗？如果是的话，可以使用字符串拼接或者字符串连接的方法来实现。 方法1：使用字符串拼接 + ```java String str = "Hello"; char ch = '!'; str = str + ch; System.out....

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值