贪吃蛇(智能蛇的一些算法)

在网上参考了各大神的代码后,了解了BTS算法: 要实现必定的智能,确定就要用到相应的寻路算法.我采用的是最简单的宽度优先搜索的方式 (BFS算法) 因此在具体的实现游戏以前,咱们先来看一下BFS算法. 该算法在<算法导论>中有详细解说,并给出了可行的伪代码,本系列的博文的重点不在于此,因此只是简单一说,而后给出代码. 下面就给出一个例子来讲明该算法的寻路过程 (说明:咱们将路径抽象化为一个二维数组

>>阅读原文<<