ai可以用c 语言编程,C语言手把手教你实现贪吃蛇AI（上）

本文实例为大家分享了手把手教你实现贪吃蛇AI的具体步骤，供大家参考，具体内容如下

1. 目标

编写一个贪吃蛇AI，也就是自动绕过障碍，去寻找最优路径吃食物。

2. 问题分析

为了达到这一目的，其实很容易，总共只需要两步，第一步抓一条蛇，第二步给蛇装一个脑子。具体来说就是，首先我们需要有一条普通的贪吃蛇，也就是我们常玩儿的，手动控制去吃食物的贪吃蛇；然后给这条蛇加入AI，也就是通过算法控制，告诉蛇怎么最方便的绕开障碍去吃食物。为了讲清楚这个问题，文章将分为三部分：上，写一个贪吃蛇程序；中，算法基础(需要运用到什么算法)；下，运用算法基础中的算法编写一个贪吃蛇AI。

在动手写贪吃蛇之前，我们需要想清楚以下几个问题，就非常容易了：

a. 蛇身。由于蛇在吃食物的过程中会不断的长大，所以很适合用单链表表示，并且吃食物的过程就是用头插法插入元素的过程

b. 食物。食物直接用随机生成函数，随机生成食物，但是需要检查，所生成的食物的位置不可以和蛇身重合

c. 显示。我们需要实时的显示出蛇身的移动，但事实上，我们不用每次都打印整个蛇身，因为蛇身每走一步，仅仅是蛇头和蛇尾的位置移动一格，其他的地方都没有变化，所以只需要打印一个新的蛇头，并把蛇尾的位置抹掉，那么视觉效果就是蛇身先前移动了一格，这个过程中，我们需要用到SetConsoleCursorPosition()，将光标移到到指定的位置(比如蛇尾)，完成相应的操作(比如打印空格抹掉蛇尾)

d.控制。我们需要用键盘来控制蛇身的移动，这个程序中是利用上下左右方向键来实现的，这里需要用到GetAsyncKeyState()，来实时监测按键的状态

3. 运行效果

4. 源代码

总共由三个文件组成gluttonous.h，source.c & main.cpp。由于这个贪吃蛇是用于后面加AI，所以并没有加入一些错误检测，比如是否撞到边界，是否撞到蛇身等。

需要注意的是，这个程序中用到了比较特殊的字符('■')来表示游戏空间的边界，在VS2013中可以正常编译，但是在codeblock中会乱码。

另外还有一点容易混淆的是，我们通常都是用(x，y)坐标表示第x行，第y列，但是在SetConsoleCursorPosition(x,y)中，表示把光标移动到第y行，第x列

4.1 gluttonous.h

#ifndef SNAKE_H_

#define SNAKE_H_

#include

#include //SetConsoleCursorPosition,sleep函数的头函数

#include //time()的头函数

#include //malloc()的头函数

#define N 32 //地图大小

#define snake_mark '#'//表示蛇身

#define food_mark '