我覺得對於智慧型蛇的設計，最初的想法也一定是最簡單的，那就是一步一步地把蛇走到食物那裡去，以電腦代替人工，我們可以用以下**實現
int mymin(int array[4])
for (i = 0; i < 4; i++)
return i;
}char wheretogo(int hx, int hy, int fx, int fy) ;
int distance[4] = ;
int result[4][2] = ,,, };
int i;
for (i = 0; i < 4; i++)
else distance[i] = 9999;
} int index_min = mymin(distance);
return direction[index_min];
}
智慧型蛇設計思路
有了乙個基本框架的貪吃蛇，智慧型蛇的實現其實只需要寫出乙個函式替代getinp 函式並每秒執行一次即可 下面著重講下搜尋策略 方案1.0 在乙個矩形中，每一時刻有乙個食物，貪吃蛇要在不撞到自己的條件下，找到一條路 未必要最優 然後沿著這條路執行，去享用它的美食 顯然這個僅僅乙個bfs即可實現，此蛇很...
設計簡單的智慧型蛇
智慧型蛇是讓貪吃蛇在有限的地圖內走動，吃食物使身體變長使得能夠走的步數最多。既然是讓步數最多，又由於對問題的簡化局面中每次只會有乙個食物，且無除邊界外的障礙物。可以想到比較 trick 的做法，當行數 n 或列數 m 為偶數時，可以構造哈密頓迴路使得蛇必定可以在鋪滿整個地圖後結束遊戲。當行數和列數都...
智慧型蛇演算法
編寫智慧型演算法 編寫人工智慧程式，使得 snake 每秒自動走一步。決定蛇行走的方向函式的偽 hx,hy 頭的位置 fx,fy 食物的位置 function wheregonext hx,hy,fx,fy 記錄可走的方向 用陣列distance 3 記錄離食物的距離 分別計算蛇頭周邊四個位置到食物...