本文轉(zhuǎn)載至知乎ID：Charles（白露未晞）知乎個人專欄

下載W3Cschool手機App，0基礎(chǔ)隨時隨地學編程>>戳此了解

利用Python簡單地實現(xiàn)AI版的貪吃蛇。。。

just for fun...

沒有用深度學習。。。

算法是由一個叫Hawstein的人在好多好多年以前提出，感覺很有趣，就花了點時間復現(xiàn)了一下他的想法。。。

至于效果。。。

看臉。。。

真的只是覺得他的想法很有趣，僅此而已，因為如果你想讓蛇機械地充滿整個空間，只需要讓蛇一直走S就好了，但是這就變得很無趣了。。。

相關(guān)文件

百度網(wǎng)盤下載鏈接: https://pan.baidu.com/s/1KPAV6FKLUFj11myoVjzQ2Q

密碼: gb7k

主要思路

（1）蛇每走一步，就使用BFS計算游戲界面中每個位置（蛇身除外）到達食物的最短路徑長；

（2）將蛇的安全定義為蛇是否可以跟著蛇尾運動，即蛇頭和蛇尾間是否存在路徑；

（3）蛇每次行動前先利用虛擬的蛇進行探路，若虛擬的蛇吃完食物后是安全的，真蛇才行動；

（4）若蛇和食物之間不存在路徑或者吃完食物后并不安全，就跟著蛇尾走；

（5）若蛇和食物之間、蛇和蛇尾之間均不存在路徑，就隨便挑一步可行的來走；

（6）保證目標是食物時蛇走最短路徑，目標是蛇尾時蛇走最長路徑。

不足之處

由于食物是隨機出現(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）為了保證代碼簡單易懂，所提供的代碼冗余度較高（比如進行了不必要的重復計算），有興趣者可對代碼進行優(yōu)化；

（2）相關(guān)文件中也提供了普通版本的貪吃蛇游戲(Normal_snake.py)。