BFS自动贪吃蛇-代码(基于Python Turtle)
一年前做了个自动贪吃蛇,本来还想着再优化一下算法,然而这毕竟不是本职,能力和时间有限,便搁置至今。现于此发布代码供B友们参考,还求多多指教!
这个自动贪吃蛇能吃满全图的核心有二:
一、地图格数为偶数*偶数
二、使用BFS算法,但限制了奇数行/列和偶数行/列上的搜索方向,每个格子最多只有两个方向
一些东西长时间不看自己也会忘,所以加了致死量注释(

首先是自动贪吃蛇 v1.0,也就是现在最新的版本
思路解析原文:100%吃满全图:全自动贪吃蛇的全新思路
代码如下:
自动贪吃蛇 v0.3,思路比较直接,不能保证每次都吃满全图
思路解析原文:吃满全图?实现全自动贪吃蛇的一种可能
代码如下: