python - 如何判断玩家是否包围了敌人的细胞

Question

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

Answer 1

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