javascript ken ken 拼图生成器

Question

你好，

我需要在 javascript 中生成一个 ken ken puzzle.. 但不知道从哪里开始。任何帮助将不胜感激。

Answer 1

这是我会做的:

1. 为人类求解器编写交互式 javascript ken ken 应用程序。这会处理项目的 GUI 部分。
2. 为 ken ken 编写一个自动求解器。无论如何你都必须这样做，因为你想保证你生成的谜题有唯一的解决方案是“正确的”。
3. 一旦你做到了这一点，你就可以编写拼图生成器了。关于这个主题，您可以阅读很多书籍，以了解其他人一般是如何做到这一点的。该方法通常适用于此类中的许多难题。

---

生成和解决此类谜题的框架的一个很好的例子是 Simon Tatham's Portable Puzzle Collection .到目前为止，它在同一框架之上实现了 32 个谜题。事实上，它已经有了一个implementation of KenKen。 (link to source code on SVN)。