我需要学习哪些算法来编写填字游戏？

Question

我想学习一些算法，特别是可以帮助我构建填字游戏（简单的算法）的算法 我应该学习哪些算法？

Answer 1

我将从以下开始：

1. Dictionary Data Structures。
2. Strings。
3. Planning。
4. A star search。

从小说开始，使用100个单词列表和2乘2填字游戏。

Answer 2

您问题的主要类别是 CSP （约束满意度问题），主要通过回溯算法解决

Answer 3

尝试与DFS类似的回溯。所以学习DFS然后学习回溯。

A *也很好，但你需要良好的启发式。带有A *搜索的前缀树可能有效。但首先要开始轻松的回溯版本。

顺便说一下，学习回溯的一个好处是，你可以解决许多其他难题也使用它，如数独，15女王，迷宫中的速率和锯齿拼图：）

Answer 4

• 您决定使用哪种编程语言？在处理字符和字符串时，某些语言确实比其他语言更好，例如Java和C ++具有更好的字符/字符串处理能力。

• 除了Yuval和Atul提到的内容之外，我认为您需要了解Longest Common Substring算法。

• 同时查看this SO thread上的答案。讨论了一些算法步骤来创建填字游戏。您应该有一个有效的算法来实现您遵循的每个步骤。