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,并将其打印以进行测试。 根据线路限制预填充板 迭代板,每行 根据当前电路板设置检查填充线的可能方法是