BFS自動(dòng)貪吃蛇-代碼(基于Python Turtle)
一年前做了個(gè)自動(dòng)貪吃蛇,本來(lái)還想著再優(yōu)化一下算法,然而這畢竟不是本職,能力和時(shí)間有限,便擱置至今。現(xiàn)于此發(fā)布代碼供B友們參考,還求多多指教!
這個(gè)自動(dòng)貪吃蛇能吃滿全圖的核心有二:
一、地圖格數(shù)為偶數(shù)*偶數(shù)
二、使用BFS算法,但限制了奇數(shù)行/列和偶數(shù)行/列上的搜索方向,每個(gè)格子最多只有兩個(gè)方向
一些東西長(zhǎng)時(shí)間不看自己也會(huì)忘,所以加了致死量注釋(

首先是自動(dòng)貪吃蛇 v1.0,也就是現(xiàn)在最新的版本
思路解析原文:100%吃滿全圖:全自動(dòng)貪吃蛇的全新思路
代碼如下:
自動(dòng)貪吃蛇 v0.3,思路比較直接,不能保證每次都吃滿全圖
思路解析原文:吃滿全圖?實(shí)現(xiàn)全自動(dòng)貪吃蛇的一種可能
代碼如下:
標(biāo)簽: