[coursera] [design] Hangman

Posted 2020-10-07 冬日焰火

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

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

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

http://www.playhangman.com/

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

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

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

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

一个是顺序

第二个是trie

trie比较快