字符游戏——智能蛇
经过了漫长的一学期地学习，一直以来的C语言作业都给我们留下了C似乎只能做数学题这样的一种重要却无趣的功能，这不禁让人有些厌烦。然而，这两周的软件工程导论作业却令我们耳目一新，作业的要求是让我们用C语言完成一个简单的贪吃蛇游戏，并且在此基础上让其“智能”化，即能够自己寻找食物。在我的程序编写过程中，出现了很多令人啼笑皆非的bug，在令人捧腹大笑地同时，也增加了对C语言地兴趣。好了，话不多说，接下来我要介绍一下我的“智能”蛇成长过程。
首先，先贴代码为敬：
#include这是我看完老师所给的算法后第一感打出的代码（然而错漏百出），由于移动函数方面的判断失误，这条蛇经常把自己咬死了，因而，我对这个代码的移动部分进行了改进。
这里是修改后的移动代码：
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附上一些游戏图：
这是没设置障碍时的图。
很多失败的图我就不发了。。
其实打一条智能蛇的代码还是挺有趣的，你也可以尝试一番。