snake算法java贪吃蛇原理

java贪吃蛇原理

楼主没有看到蛇移动的本质，蛇虽然是分成很多块，但他们还是一个整体，每一块的移动都和上一块有关，所以不需要对每一块都进行判断。 原理: 把蛇身体的每一块看成一个对象（对象存储该块的坐标和相关信息），作为节点存储在线性链表中，再设置一个变量标志蛇的方向（通过按键可以改变）。一般人都是让每一个节点等于他指向的下一个节点，并让头节点改变位置来实现转弯和移动，这个算法复杂度太高（O(n))，实际上只要做两步操作，插入一个头节点，删除一个尾节点就可以了，新插入的头节点位置根据蛇当前的方向决定