目标:在一个 4x4 的棋盘格中,初始状态为 8 个蓝色和 8 个黑色方块随机排列。通过变换操作,使棋盘最终达到仅有一种颜色(全部为蓝色或全部为黑色)的目标状态。

操作:每次变换允许选择棋盘中的一行或一列,并将该行或列中所有方块的颜色进行反转(蓝色变为黑色,黑色变为蓝色)。

研究方向:

  • 设计算法,寻找最少步数的变换方案,以实现单色目标。
  • 分析算法的时间复杂度和空间复杂度。
  • 探讨该问题是否有通用的解决方案,或者是否存在无法达到目标状态的初始状态。