algorithm - 在黑白棋中确定稳定盘

Question

我正在尝试确定奥赛罗棋盘的哪些棋盘是稳定的(那些在游戏的其余部分无法翻转的棋盘)。

我读到光盘需要在所有四个方向(水平、垂直和两个对角线)上保持稳定。为了让它在任何方向都稳定，要么该方向充满了棋子，以至于不能再在该方向放置，要么在棋盘的边缘，要么它与同一稳定棋子相邻颜色。

我理解前两部分，但是是否有特定的顺序我需要评估圆盘的稳定性，因为这可能会引发稳定性的链式 react 。

Answer 1

简单的方法是迭代直到没有任何变化。从所有标记为不稳定的光盘开始。然后通过圆盘检查是否有任何圆盘满足稳定性标准。将满足条件的每个光盘的光盘状态从不稳定更改为稳定。

如果在通过过程中没有任何圆盘改变状态，那么您就完成了。如果所有圆盘在一次通过结束时都标记为稳定，那么您就完成了。最坏的情况是 64 次通过，因为至少有一个圆盘必须在每次通过时改变状态。