在这种情况下可以使用哪种算法？

Question

晚上好

我正在尝试解决算法问题，但不能。看起来像细胞自动机的问题。

我找不到好的算法，我尝试使用蛮力；很多东西...

如果有人有解决方案；哪种算法最合适？

游戏说明

游戏的目的是反转单元格的值（-1除外，它将必须保持其位置）。

实际上，每个单元格都包含一个值：

gray = -1
white = 0
red = 1

此游戏每轮进行一次，并且每一轮都与一个值（1或0）相关联，例如：

（关联值是预先知道的，从0开始，然后是1，然后是0然后是1，然后是0 ..）

Round 1 X = 0
Round 2 X = 1
Round 3 X = 0
Round 4 X = 1

我可以与等于转弯值的链接单元格交换值-1。 单元格的两个值被交换。

您选择的节点每转一圈只能交换一个单元。 没有施加转弯限制。