用程序解决 Draw Something

Draw Somthing 是最近很流行的一个游戏,iOSAndroid 平台都有对应的版本。
游戏很简单,玩家看到单词,然后画给网络对面的玩家。对方看到图片,根据下面给出的候选字母拼出单词。

仔细想了一下,编程解决猜图画,难度比较大。但是可以解决根据已单词长度和候选字母,在字典中寻找符合这两个条件的单词作为候选,之后再由人肉方式得到最终答案。
首先需要准备字典,如果使用标准的字典序,在搜索时需要根据长度过滤单词。其实没有必要每次搜索的时候做,重新对单词进行排序,先按照长度比较大小,只有当长度相同时才按照字典序比较大小。之后就可以将单词整理成按照长度分隔的字典。
搜索时,参考拼写检查算法,将候选字母按照字母顺序排序成列表,将单词依次取出后,也把单词变形,将单词内的字母按照字母顺序排列。看单词的字母表是不是候选字母表的子集,如果是子集,者加入候选单词表。

继续阅读

Windows 8 Consumer Preview 发布会下载

微软昨天发布了 Windows 8 Consumer Preview。

今天除了忙着下载 ISO 文件外,另外就是等待发布会的完整视频。

看了许多 Apple 的发布会,看看微软也是别有一番风味。

下载页面:http://www.microsoft.com/presspass/presskits/windows/videogallery2.aspx

直接下载地址:http://cdn-smooth.ms-studiosmedia.com/news/HTML5/FINAL_PRESENTATION_022912.mp4