欢迎光临散文网 会员登陆 & 注册

BFS自动贪吃蛇-代码(基于Python Turtle)

2022-10-02 20:28 作者:Moodie810  | 我要投稿

一年前做了个自动贪吃蛇,本来还想着再优化一下算法,然而这毕竟不是本职,能力和时间有限,便搁置至今。现于此发布代码供B友们参考,还求多多指教!

这个自动贪吃蛇能吃满全图的核心有二:

一、地图格数为偶数*偶数

二、使用BFS算法,但限制了奇数行/列和偶数行/列上的搜索方向,每个格子最多只有两个方向


一些东西长时间不看自己也会忘,所以加了致死量注释(

首先是自动贪吃蛇 v1.0,也就是现在最新的版本

思路解析原文:100%吃满全图:全自动贪吃蛇的全新思路

代码如下:


自动贪吃蛇 v0.3,思路比较直接,不能保证每次都吃满全图

思路解析原文:吃满全图?实现全自动贪吃蛇的一种可能

代码如下:


BFS自动贪吃蛇-代码(基于Python Turtle)的评论 (共 条)

分享到微博请遵守国家法律