我想创建一个可以生成Hashi谜题的iPhone应用程序(如果你不知道这个谜题,这里是维基百科文章:https://en.wikipedia.org/wiki/Hashiwokakero)。 我认为开发一个求解算法并不难,但是我不知道如何生成它。
这就是我如何做到的(如果有效的话就是idk);我生成了几个岛(或段),但前提是他们允许一个可能的解决方案。然后,在每个生成的岛之后,我运行求解算法,看看是否可以解决。如果是的话,完成了。否则,我要么删除该段并生成另一个段,要么添加另一个段。
你怎么看?这会有效吗?有更有效的方法吗?答案 0 :(得分:3)
我每次都会逐步构建一个解决方案:
这确保有一个解决方案,但我猜一个真正的谜题只有一个解决方案,所以以后你必须用解算器验证这个,并且可能添加/删除节点,直到它满足这个规则。