簡單版貪吃蛇 3128 BFS

解題思路：bfs加路徑。用廣搜求出最短路徑，用biao結構體儲存每個最短路徑的前一步。通過終點依次存下前一步的座標，一直到起點，最後判斷方向輸出。

1 #include 2 #include 3 #include 4 #include 5

using
namespace
std;
6char tu[105][105
];                  
7int
n,m;
8int
startx,starty,endx,endy;
9int
head,tail,xx,yy;
10int dir[4][2]=,,,};
11struct
dui12
;15 dui que[10500
];16
struct
biao
17road[105][105
];20
int bfs()             //
返回最短路徑的步數
2148}49
}50}51
return0;
52}53int
main()
5469         tu[startx][starty]='#'
;70int sum=bfs();
71        dui ans[105
];72
if(sum==0)               //
找不到路徑返回0，就是吃不到。
7377
int ex=endx,ey=endy;
78for(int i=1;i<=sum;i++)      //
依次儲存上一步座標
7985        ans[0].x=endx;ans[0].y=endy;
86for(int i=sum-1;i>=0;i--)            //
判斷方向並輸出
8799        printf("\n"
);100
}101
return0;
102 }

python簡單版貪吃蛇

編寫內容 簡單版貪吃蛇 遊戲介紹 遊戲開始執行，按上下左右鍵蛇則會移動，每當蛇吃吃介面中隨機產生的食物時，設都會隨之增長一節。同時在遊戲介面的左下方會有分數顯示。當蛇碰到自己身體 或撞牆壁遊戲結束。如果想要再來一次，只需要點空格鍵，遊戲將重新開始。遊戲原始碼 import pygame import...

VC版貪吃蛇

此處，我感受到復用性的好處，將與顯示或平台無關的東西分裝在一起，如果能進一步抽象的盡量抽象，就可以充分發揮其復用性。具體的關於snake的設計，請參見我的部落格 c 版貪吃蛇遊戲 下面是vc下的遊戲介面截圖 在這裡說一下vc下與c 不同的及新家的東西。cpp view plain copy 引入庫 ...

pygame Python 版貪吃蛇

貪吃蛇是個非常簡單的遊戲，適合練手。先來看一下我的遊戲截圖 玩法介紹 回車鍵 開始遊戲 空格鍵 暫停 繼續 方向鍵 或 wsad 鍵 控制移動方向。食物分紅 綠 藍三種，分別對應 10 分 20 分 30 分，每吃乙個食物增加對應分值，每增加 100 分速度加快一級，沒有設定關卡，我玩到 1100 ...