功能：

·解决Draw Something各种抽象派画家的利器和词汇量差如我者的福音！
·Draw Something Free截止至2012年3月26日的完整词库（因为我没有正式版所以没有正式版的词库……）
·自带单词中文解释
·秒出答案
·免费！
·使用方法：输入候选字母和长度，然后按Go！
·以后可能会加入自动更新词库的功能。

截图：

下载地址：

http://dl.dbank.com/c0rmsbkqrd

至于要不要用这个东西那就是自己看法的问题了。我目前用了这个或者其他作弊方法的游戏连击数是38，没用任何作弊的连击数是40，两者都还没断。所以关键还是在于玩的人，作不作弊并没有很大影响。

以下是一点个人记录：

刚接触Draw Something的时候我就想，这个从12个候选字母里面选出正确的词应该是很有意思的一个算法题（真是不懂得享受游戏……）。昨天玩的时候等别人的Turn，无聊乱翻Draw Something的程序，结果居然就被我翻到了明文存储的字典-_,-……我还以为某些老外是怎么拿到字典的……正好拿来实践一下我考虑的算法。

设字典的大小为N，查询的字母数量为m，查询次数为k，有两种算法（都需要预处理字典以及每次查询预处理查询串）：枚举字典，复杂度O(k(N+m))；枚举查询串，复杂度O(N+k*2^m)。对于Draw Something来说，m=12，N<10^4，所以哪种都可以。

当然还有一种枚举字母所有排列然后查询字典的，复杂度O(NlogN+k*m!*logN) （树/有序字典） / O(k*m!*N) （线性字典） / O(N+k*m!) （哈希表最理想情况），总之就是有个m!。这种方法显然太白痴了，但是很好写。我最早写出来的（之前自己用的，当时没拿到字典）就是用的这个方法。整个程序（？）也就mathematica里的一句话：

Select[StringJoin/@Permutations[{"u", "a", "u", "k", "r", "o", "b", "t", "m", "i", "v","g"}, {6}],Length[DictionaryLookup[#]] != 0 &]

这句有个问题是，mathematica自带的字典不是很全，所以不能认出人名和俚语。我最早的一个20+连击就因为这句搜不到smores这个词给断了（直接认识什么叫做smore的请按Ctrl W谢谢）。然后对方被我气得resign了，因为真是画的很直白了，但我就是不认识这个词……杯具啊。

哦，对了，我显然不是第一个写出作弊器的人，国外早就有了（废话）。如下两个地址都是在线解题的：

http://www.drawsomethingcheats.com/
http://www.justin.my/draw-something-words/