生成哈希谜题

时间:2012-04-22 15:46:33

标签: iphone algorithm puzzle

我想创建一个可以生成Hashi谜题的iPhone应用程序(如果你不知道这个谜题,这里是维基百科文章:https://en.wikipedia.org/wiki/Hashiwokakero)。 我认为开发一个求解算法并不难,但是我不知道如何生成它。

这就是我如何做到的(如果有效的话就是idk);我生成了几个岛(或段),但前提是他们允许一个可能的解决方案。然后,在每个生成的岛之后,我运行求解算法,看看是否可以解决。如果是的话,完成了。否则,我要么删除该段并生成另一个段,要么添加另一个段。

你怎么看?这会有效吗?有更有效的方法吗?

1 个答案:

答案 0 :(得分:3)

我每次都会逐步构建一个解决方案

  • 添加节点
  • 向其添加一个或多个桥接(如果无法选择新节点)
  • 增加计数器。
  • 将桥梁使用的地点标记为不可用。

这确保有一个解决方案,但我猜一个真正的谜题只有一个解决方案,所以以后你必须用解算器验证这个,并且可能添加/删除节点,直到它满足这个规则。