1.首先看下这个非常在微博上很火的贪吃蛇gif
这次我们尝试用代码来模拟下,说不定上面这个图就是计算机搞的。
2.讲贪吃蛇AI之前,我们先看下贪吃蛇移动的特点
物理上给人的感觉是整个贪吃蛇往右移了一步,在贪吃蛇非常长的情况下给人的感觉移一步要做很多事情。但是在计算机中我们可以简单的考虑贪吃蛇的移动,假设用一个数组来存储所有组成贪吃蛇的格子,那么移动一步,就是把将来的格子插入到这个数组的头部,然后再去掉这个数组的最后一个元素。我们只做两件事情,就完成了一整条蛇的移动!往下看之前,再仔细考虑下移动这个问题。
在说贪吃蛇AI之前,我们要考虑一个问题:怎样保证贪吃蛇永远不死?我们知道无论往那个方向前进一步,尾巴的格子都会空出来,那么追着贪吃蛇的尾巴移动,就能保证贪吃蛇永远不死!