智能蛇（C语言）程序编写要点_抬脚法编程蛇语言-CSDN博客

本文链接：https://blog.csdn.net/MillionBenjamin/article/details/78926832

本文介绍了如何使用C语言编写智能蛇程序，程序框架包含等待、决策和行动步骤。关键在于通过算法确定蛇的下一步行走方向，以实现自动寻食。伪代码展示了如何计算蛇头周围四个位置到食物的距离，并选择最近的方向前进。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上一篇博客中，我们了解了贪吃蛇的C程序。现在，我们将探索“智能蛇”程序的编写。智能蛇即让蛇能通过算法具有 “感知 - 决策 - 行动” 的能力，能自动吃食。

智能蛇的程序框架如下：

输出字符矩阵
WHILE not 游戏结束 DO
wait(time)
ch＝whereGoNext(Hx,Hy,Fx,Fy)
CASE ch DO
‘A’:左前进一步，break
‘D’:右前进一步，break
‘W’:上前进一步，break
‘S’:下前进一步，break
END CASE
输出字符矩阵
END WHILE
输出 Game Over!!!

不难看出，实现“智能蛇”的关键是通过算法确定蛇下一步行走的方向。决定蛇行走方向的伪代码如下：
{
// 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]
}
实现自动搜寻的代码如下：

if (xdirection == 'D')
        {
            if (D == 1)
                next = 'D';
            else if (W == 1)
                next = 'W';
            else if (S == 1)
                next = 'S';
            else if (A == 1)
                next = 'A';
            else
            {
                system("cls");
                getchar();
                return 0;
            }
        }