贪吃蛇的进化——智障蛇

最新推荐文章于 2017-12-28 21:42:00 发布

sky5462

最新推荐文章于 2017-12-28 21:42:00 发布

阅读量556

点赞数

本文链接：https://blog.csdn.net/sky5462/article/details/78912383

版权

上次我说了一个【十分复杂】造蛇的操作
（什么你没看过？戳这里）
下来我们就给它加一个人工智障的buff吧！
（戳这里自带BGM！）

简单的思路

所谓的“智障”其实就是将人手动输入方向的过程交给电脑完成，一个简单的想法就是计算蛇头周围四个方向距离食物的距离，取其最小值作为下一步的方向，当然了吃自己/怼墙这种事我们肯定不想看到了，那在取最小值的时候就要略过这些方向
这个过程用伪代码表示如下
// Hx,Hy: 头的位置 // Fx,Fy：食物的位置 function whereGoNext(Hx,Hy,Fx,Fy) { // 用数组movable[3]={“a”,”d”,”w”,”s”} 记录可走的方向 // 用数组distance[3]={0,0,0,0} 记录离食物的距离 // 分别计算蛇头周边四个位置到食物的距离。H头的位置，F食物位置 // 例如：假设输入”a” 则distance[0] = |Fx – (Hx-1)| + |Fy – Hy| // 如果 Hx-1，Hy 位置不是Blank，则 distance[0] = 9999 // 选择distance中存最小距离的下标p，注意最小距离不能是9999 // 返回 movable[p]

实现的代码则如下

int calculate_distance(int Hx, int Hy, int Fx, int Fy) {
    if (map[Hx][Hy] == ' ' || map[Hx][Hy] == '$')
        return abs(Fx - Hx) + abs(Fy - Hy);
    else
        return 10000;
}

char where_to_move(int Hx, int Hy, int Fx, int Fy) {
    char moveable[4] = { 'a','d','w','s' };
    int distance[4] = { 0 };
    distance[0] = calculate_distance(Hx, Hy - 1, Fx, Fy);
    distance[1] = calculate_distance(Hx, Hy + 1, Fx, Fy);
    distance[2] = calculate_distance(Hx - 1, Hy, Fx, Fy);
    distance[3] = calculate_distance(Hx + 1, Hy, Fx, Fy);
    int pointer = 0;
    int min = distance[0];
    for (int i = 0; i < 3; i++) {
        if (min > distance[i + 1])
            min = distance[i + 1];
    }
    for (int i = 0; i < 4; i++) {
        if (distance[i] == min)
            pointer = i;
    }
    return moveable[pointer];
}