如何查找玩家是否包圍了敵人的單元格

Question

我正在製作簡單的遊戲。 （一個矩陣，玩家可以取得細胞（x，y），一個細胞上只有一個玩家，並且在玩家之前獲得新的細胞）。每個球員都有獨特的顏色。我試圖找出一個玩家是否包圍了其他用戶的單元。在這種情況下，所有的細胞都將改變顏色。是否有任何已知的算法來解決這個問題，只有在用戶進行新的移動時才能檢查？

Answer 1

我建議你看看flood fill algorithm，這些都是簡單的算法，從起點開始搜索並嘗試填充棋盤。您只需檢查填充算法是否可以達到板的末端。