這次我們嘗試用**來模擬下，說不定上面這個圖就是計算機搞的。
物理上給人的感覺是整個貪吃蛇往右移了一步，在貪吃蛇非常長的情況下給人的感覺移一步要做很多事情。但是在計算機中我們可以簡單的考慮貪吃蛇的移動，假設用乙個陣列來儲存所有組成貪吃蛇的格仔，那麼移動一步，就是把將來的格仔插入到這個陣列的頭部，然後再去掉這個陣列的最後乙個元素。我們只做兩件事情，就完成了一整條蛇的移動！往下看之前，再仔細考慮下移動這個問題。
在說貪吃蛇ai之前，我們要考慮乙個問題：怎樣保證貪吃蛇永遠不死？我們知道無論往那個方向前進一步，尾巴的格仔都會空出來，那麼追著貪吃蛇的尾巴移動，就能保證貪吃蛇永遠不死！
貪吃蛇一般情況下要找乙個最短路線去吃蘋果，這個時候a star尋路演算法就派上用場了，如果你對a star 演算法還不了解，可以先看下這篇文章：《cocos2d-x 尋路演算法之三 a star》 。這裡用a star 需要特別注意兩個問題：1.整個蛇的身體是不可接觸的格仔的，要排除掉。2.因為貪吃蛇移動是乙個動態的過程，所以每走一步，要重新進行尋路，而不是一次尋路完，走完路線，因為尾巴的位置會不斷的空出來。
黃色的是貪吃蛇的頭部，紅色是我們要吃的東西，根據尋路演算法，黑色的就是最短路線，可以在腦子裡腦補下，吃完這個東西，貪吃蛇就掛了！
在貪吃蛇足夠長的情況下，蘋果可能會在蛇身體包圍的圈中，看上圖，黃色表示頭部，那麼蛇就找不到路線了！
我們看下這張圖，紅色的表示現在出現的蘋果，橙色的表示吃完紅色的蘋果後，蘋果可能出現的位置，如果我們簡單的用最短路線去吃紅色的，即無腦往左走，那麼橙色的就在會出現在蛇的包圍圈中，將來要吃這個就非常不利，要走很多步。
這個時候比較好的走法是下圖：
盡可能的多繞，盡可能地把空白地方填完，而不是以最短路線去吃，要為將來打算。
一想到4.3的問題，我就覺得貪吃蛇ai是非常難的乙個問題，難道還是設及到「一筆畫問題」，那就太難了。不過還好，玩了這麼多局的貪吃蛇，我發現乙個無腦模式，可以填滿整個遊戲區域。見下圖：
就是在最後一行空出來，留做逃生的路線，然後像彈簧一樣無腦向右推進，吃完後，從底部繞回最左邊，繼續這樣的策略，直到填滿整個遊戲區域。不知道讀者懂不懂這樣的策略。
一定要先理解上面的東西，才好繼續往下看。我們知道追著尾巴跑，蛇就不會死，所以我們以最短路線去吃蘋果時，要給自己留條後路，策略1.如果吃完蘋果還可以找到到自己尾巴路線的話，才去吃蘋果。
下面給出的是偽**：
var canfindpath= false; //可以找到吃蘋果的路線
var canfindtail = false; //可以找到自己尾巴的路線
canfindpath = startpathfinding(); //開始尋找路線
if(canfindpath)
}
策略2的偽**如下：
var canfindpath= false; //可以找到吃蘋果的路線
var canfindtail = false; //可以找到自己尾巴的路線
canfindpath = startpathfinding(); //開始尋找路線
if(canfindpath)
}if(canfindpath == false || canfindtail == false )
看了好幾遍自己貪吃蛇ai的移動，不可避免的會有4.3提到的這個問題，後期留下太多洞了，貪吃蛇要追隨自己尾巴，移動很久才能吃到乙個蘋果，我們知道有標題5 提到的無腦模式，我們在想，要不後期就不要以最短路線去吃蘋果，而是無腦繞，來吃，這樣反而會快些！
怎樣才能產生無腦繞的效果呢？我們發現策略2中的條件2會產生這樣的效果，在後期，我們就走離蘋果最遠的格仔且這個格仔能有到達尾巴的路線，我們發現這樣走無意中就會產生這樣的無腦繞效果！有點像圓。圓心就是目標，最終還算會不斷地接近目標的！
這樣算是貪吃蛇遊戲的後期呢？我這裡就簡單如果蛇的長度等於整個遊戲格仔數量的一半，就算到後期了。
用cocos2d html5實現的。
github:
實現貪吃蛇
貪吃蛇 1.它的移動我們採用頭部加乙個尾巴減乙個 2.我們將view的大小分成很多個格仔 3.蛇的移動是以乙個格仔為單位 created by administrator on 2016 10 11.public class gameview extends view public gameview...
貪吃蛇的實現及其簡單AI設計
設計要求 用 實現經典遊戲貪吃蛇，要求蛇能夠按使用者的輸入做出相應的上下左右行進動作，獲取食物，記錄得分 並以此為基礎設計簡單 ai，要求該 ai能夠在遊戲中自動尋路，並得到盡量高的分數。作為經典的乙個小遊戲，貪吃蛇的實現較為簡單，但其 ai設計比較複雜，需要考慮多種情況，主要在於蛇對路徑的分析及如...
c 實現貪吃蛇
include include include include include include include include include word square color 7 義方向 define key up 72 define key down 80 define key left 75...