需要塊破壞算法（類似Bomberman）

Question

目前，我只使用兩個位向量，一個用於紅色塊，另一個用於藍色。這些塊以10x10格子堆疊在另一塊上。當炸彈發生爆炸時，只有紅色方塊在垂直方向發生爆炸，我只是做簡單的數學計算並檢查點陣矢量，因此最糟糕的是我必須處理10次檢查和快速查找。

現在，我想這樣做，炸彈可以從起始塊（連接的意思是相互垂直，水平或對角）摧毀所有連接的紅色塊。

最好的方法是什麼？分佈是隨機的，但通常是40/60。正如我所說的，我必須處理的事情是位圖矢量，塊ID和它們基於其接口的塊類型。

是它最好只是爲了檢查1個或2個街區的每一幀外圈在一個單獨的線程來劃分的工作（每幀20次這樣的檢查），或者是有這樣做的更優雅的方式？

Answer 1

現在，我想讓它這樣一個炸彈可以從開始塊

聽起來像是爲flood fill algorithm工作銷燬所有連接的紅色塊。

該分佈是隨機的，但通常是40/60。

老實說，我不明白你的意思。

至於實施細則，這些將每種語言不同。