如何找到玩家是否包围敌人的牢房

Question

我正在制作简单的游戏。 （一个矩阵，玩家可以获取单元格（x，y），一个单元格中只有一个玩家，然后他们在玩家之后获得新单元格）。每个球员都有独特的颜色。我试图找出一个玩家是否包围了其他用户的细胞。在这种情况下，所有细胞都会改变颜色。是否存在针对此问题的已知算法，仅在用户进行新移动时进行检查？

Answer 1

我建议您查看flood fill algorithm，这些是从起点搜索并尝试填充板的简单算法。您只需检查填充算法是否可以到达板的末端。