java編程貪吃蛇游戲的原理和用到了哪些內(nèi)容知識，能講解一下嗎？將蛇身體的每個塊視為一個對象（對象存儲塊的坐標(biāo)和相關(guān)信息），作為一個節(jié)點(diǎn)存儲在線性列表中，然后設(shè)置一個變量來標(biāo)記蛇的方向（可以通過按鍵進(jìn)

java編程貪吃蛇游戲的原理和用到了哪些內(nèi)容知識，能講解一下嗎？

將蛇身體的每個塊視為一個對象（對象存儲塊的坐標(biāo)和相關(guān)信息），作為一個節(jié)點(diǎn)存儲在線性列表中，然后設(shè)置一個變量來標(biāo)記蛇的方向（可以通過按鍵進(jìn)行更改）。大多數(shù)人將每個節(jié)點(diǎn)與所指向的下一個節(jié)點(diǎn)相等，讓頭部節(jié)點(diǎn)改變位置，實現(xiàn)轉(zhuǎn)彎和移動。該算法的復(fù)雜度太高（O（n））。實際上，只需要兩個步驟就可以插入頭節(jié)點(diǎn)和刪除尾節(jié)點(diǎn)。新插入的頭部節(jié)點(diǎn)的位置根據(jù)蛇的當(dāng)前方向確定。