當前位置:成語大全網 - 漢語詞典 - Snake算法原理

Snake算法原理

snake最重要的算法是碰撞檢測,其數據結構的難點在於snake體和密鑰隊列的存儲。

先說數據結構:snake存儲最容易想到的數據結構就是數組。然而,對於數組,妳必須在開始時在屏幕上像蛇壹樣打開盡可能多的內存,以確保它不會溢出。而如果玩家只玩了壹會就退出,導致蛇體最後不長,豈不是浪費內存(真正優秀的遊戲是效率、內存占用、空間占用、畫面、音效、劇情都最好的遊戲)?所以數組可以被丟棄。

如果不用數組,那用什麽呢?這時候就要考慮壹種可以隨著蛇體長度的變化動態插入和刪除元素的數據結構。