消滅星星是一款不錯的游戲,但是想知道它是用什么原理的算法寫出來的嗎,現在可是有大神給做出來了,那么小編就來做一次搬運工分享給大家吧!
消滅星星算法實現思路
這個游戲的關鍵算法是選取同色區域。
我的方法是每個方塊是一個對象,包含幾項屬性:自身所在的行,自身所在的列,自身的顏色。
還加了一個id作備用,暫時沒用到。
基本思路是遞歸,顯而易見。
首先準備兩個列表。
一個用來裝被檢查過了的方塊,因為左邊方塊的右邊就等于右邊方塊的左邊,如果不檢查的話就無限遞歸到溢出了。
另一個用來裝與傳入方塊顏色相同的方塊,留待遞歸完成后作為返回值。
然后傳入第一個方塊,分別檢查它四個方向上的方塊,如果顏色和第一個方塊相同的話就把它塞入同色列表里,然后用它來進行下一次遞歸。
注意事項
其實這次成品不重要了,這次主要是給大家參考算法吧.不會用易語言源碼也沒關系,壓縮包里面有打包成品軟件的!
- PC官方版
- 安卓官方手機版
- IOS官方手機版