字符版本智能贪吃蛇
如果游戏设计仅仅是让贪吃蛇尽可能变长
那其实很简单,只需让蛇按规定的走完全屏的迂回的不重合路线一直走下去即可
可那并不智能,甚至还有点智障
一条智能的蛇肯定有着完美的蛇皮走位,即走最近且安全的路
如何抄近路
1.首先我们要知道钱币的位置和蛇的头部位置。
2.根据钱币位置和头部位置的坐标差即确定行走路径(即贪心算法),如果没有障碍物那么就走一个L型或者I型。
3.如果遇到自己的身体或墙就随机改变行走方向,然后重新规划线路。
仅仅如此会很容易出事故,所以要找更智能的算法
这时我们可以制造一条虚拟的蛇
选择一条路线,先让虚拟的蛇跑一遍
若不安全则换个方向测试
然而蛇的长度变的略长后,蛇很容易会困死自己
关于更智能的蛇我还需要更多的探索