写一个算法填字游戏 [英] Writing an algorithm for scrabble

问题描述

我工作的有奖样的问题，但我不知道如何设计的算法。

I'm working on a crossword-like problem, but I don't know how to design the algorithm.

例如：

• 有喜欢的字典'车'，'苹​​果'字。
• 单词应用程序被赋予在黑板上。
• 有喜欢LECR字母....制作的话。

所以算法的任务是使它们存储在字典中正确的单词。

So the algorithm's task is to make correct words which are stored in dictionary.

程序 - > LAPP - > leapp - > lecapp - > ... - > lappe - > eappc - > - >申请 - >苹果（正确答案）

app -> lapp -> leapp -> lecapp -> .... -> lappe -> eappc -> ... -> appl -> apple (correct answer)

什么是该算法的最佳解决方案？

What is the best solution for this algorithm?

推荐答案

您可能会感兴趣的由阿佩尔和雅各布森（1988）谷歌搜索的研究论文世界上最快的拼字游戏节目。该算法的伪code概述，所以它需要多一点工作，塑造了成可用的形式，并把它粘在一起;然而，该方案的作者大纲的伟大工程。

You might be interested in Googling the research paper "The World's Fastest Scrabble Program" by Appel and Jacobson (1988). The algorithms are outlined in pseudocode, so it takes a bit of work to mold that into useable form and glue it all together; however, the program the authors outline works great.

这篇关于写一个算法填字游戏的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！