Picture-Cross：游戏“ Picture Cross”的求解器

跨图片 游戏求解器 在游戏中享受了几轮乐趣，并想知道我是否可以解决这个问题。 思想 游戏看起来像“数独”的其他版本。 “数独”板为9X9，每个网格可以为1-9。 最差的dfs排列将为O（9 ^ 81），而且我知道在有效的PRUNING情况下，它可以在像样的Labtop上实现。 “ Picture Cross”，板子可以升至15x15，每个网格都是二进制的。 最差的dfs排列将是O（2 ^ 225）或O（8 ^ 75），因此它们的标度相似。 class Board可以生成一个随机的board，并将其打印以进行测试。 根据线路限制预填充板 迭代板，每行 根据当前电路板设置检查填充线的可能方法是否减少 检查所有可能的方式来填充行，如果存在一致性，请更新行。 如果两次连续迭代都无法取得进展，则中断循环 对于以这种方式可以达到其唯一解决方案的电路板，解决问题所需的时间少于0.1秒 对于无法融合