本文轉(zhuǎn)載至知乎ID:Charles(白露未晞)知乎個人專欄
下載W3Cschool手機App,0基礎(chǔ)隨時隨地學(xué)編程>>戳此了解
導(dǎo)語
本文轉(zhuǎn)載至知乎ID:Charles(白露未晞)知乎個人專欄
下載W3Cschool手機App,0基礎(chǔ)隨時隨地學(xué)編程>>戳此了解
利用Python簡單地實現(xiàn)AI版的貪吃蛇。。。
just for fun...
沒有用深度學(xué)習(xí)。。。
算法是由一個叫Hawstein的人在好多好多年以前提出,感覺很有趣,就花了點時間復(fù)現(xiàn)了一下他的想法。。。
至于效果。。。
看臉。。。
真的只是覺得他的想法很有趣,僅此而已,因為如果你想讓蛇機械地充滿整個空間,只需要讓蛇一直走S就好了,但是這就變得很無趣了。。。
相關(guān)文件
百度網(wǎng)盤下載鏈接: https://pan.baidu.com/s/1KPAV6FKLUFj11myoVjzQ2Q
密碼: gb7k
主要思路
(1)蛇每走一步,就使用BFS計算游戲界面中每個位置(蛇身除外)到達食物的最短路徑長;
(2)將蛇的安全定義為蛇是否可以跟著蛇尾運動,即蛇頭和蛇尾間是否存在路徑;
(3)蛇每次行動前先利用虛擬的蛇進行探路,若虛擬的蛇吃完食物后是安全的,真蛇才行動;
(4)若蛇和食物之間不存在路徑或者吃完食物后并不安全,就跟著蛇尾走;
(5)若蛇和食物之間、蛇和蛇尾之間均不存在路徑,就隨便挑一步可行的來走;
(6)保證目標(biāo)是食物時蛇走最短路徑,目標(biāo)是蛇尾時蛇走最長路徑。
不足之處
由于食物是隨機出現(xiàn)的,若虛擬的蛇跑一遍發(fā)現(xiàn)去吃食物是不安全的,真蛇就不會去吃食物,而是選擇追著蛇尾跑,若一直如此,就陷入了死循環(huán),蛇一直追著蛇尾跑跑跑。。。
直到你終止游戲為止。。。
開發(fā)工具
Python版本:3.5.4
相關(guān)模塊:
pygame模塊以及一些Python自帶的模塊。
環(huán)境搭建
安裝Python并添加到環(huán)境變量,pip安裝需要的相關(guān)模塊即可。
運行方式
在cmd窗口運行AI_snake.py文件即可。
結(jié)果展示
動圖一直上傳失敗。。。
所以隨便截幾個圖吧~~~
更多
(1)為了保證代碼簡單易懂,所提供的代碼冗余度較高(比如進行了不必要的重復(fù)計算),有興趣者可對代碼進行優(yōu)化;
(2)相關(guān)文件中也提供了普通版本的貪吃蛇游戲(Normal_snake.py)。