Draw Something Solver for iOS: Draw Something的解题工具/作弊器

功能:

·解决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/

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>