[coursera] [design] Hangman

看了一下网上面经, 基本上说就是automatically地solve hangman

1. 最简单的方法是按照英文字母每个letter出现的频率,一个个猜下来。

游戏在这里:但是实际操作中是限制次数的所以不好赢。

http://www.playhangman.com/

但是这样做不能利用已经猜出来pattern

2. 可以有一本字典,其实就是list of words,每次统计符合pattern的词当中letter的频率。

注意,pattern要考虑已经不可能被排除了的letter

3. 如何储存和查找字典当中的词呢?

一个是顺序

第二个是trie

trie比较快

原文地址:https://www.cnblogs.com/Gryffin/p/7557805.html