貪吃蛇(智能蛇的一些算法)

在網上參考了各大神的代碼後,瞭解了BTS算法: 要實現必定的智能,確定就要用到相應的尋路算法.我採用的是最簡單的寬度優先搜索的方式 (BFS算法) 因此在具體的實現遊戲以前,咱們先來看一下BFS算法. 該算法在<算法導論>中有詳細解說,並給出了可行的僞代碼,本系列的博文的重點不在於此,因此只是簡單一說,而後給出代碼. 下面就給出一個例子來講明該算法的尋路過程 (說明:咱們將路徑抽象化爲一個二維數組

>>阅读原文<<