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

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

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