如何找到玩家是否包围了敌人的细胞

Question

我正在制作简单的游戏。（玩家可以获取单元格（x，y）的矩阵，一个单元格上只有一个玩家，并且他们在玩家之前之后获得新单元格）。每个玩家都有独特的颜色。我试图找出一个玩家是否包围了其他用户的单元格。 在这种情况下，所有单元格都将改变颜色。这个问题是否有任何已知的算法，仅在用户玩新动作时检查？

Answer 1

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