单词搜索算法

Question

我正在努力想出一个比“蛮力”更好的方法。方法，但我有点不知所措。

这是一个简单的案例：

鉴于有限数量的预选字母和舱口（如填字游戏重叠），我试图找到可以使用的所有单词组合。 （从字典数据库中检索单词。）

示例：

鉴于这些字母：
A，C，R，E，T，U，P，L，M，O
在下面的填字游戏中，有多少单词组合可以适合？

   _
 _ _ _ _ 
   _
   _
   _ _ _

一个例子：

  c
t r e e
  e
  e
  p o t

当然，搜索时间会随着填字游戏的每个字母或附加内容而显着增加。有关更好的搜索方式的建议吗？

Answer 1

查看开源arccc，它填写填字游戏网格，将其视为constraint satisfaction problem。如果你想自己做这个学习练习，那么阅读CSP应该是一个很好的起点。

至于限制字母表，最好在源字典上作为预处理步骤。