4 Pics 1 Word，穷举答题

在朋友的手机上看到一个游戏：4 Pics 1 Word

给定四幅图片，单词长度和备选字母，要求回答出对应的单词。游戏界面如下图所示：

（这道题的答案是car）

游戏挺好玩的，但是由于单词量太小，挫折感很强。于是决定写个程序来暴力枚举：

View Code

 1 #########################################
 2 ## Crack the game "4 Pics 1 Word"
 3 ##
 4 ## Author: grepall@gmail.com
 5 #########################################
 6
 7 def isQualifyWord(word, length, candStr):
 8     capWord = word.upper()
 9     acceptAlpha = list(candStr)
10     if len(capWord) != length:
11         return False
12     for al in capWord:
13         if acceptAlpha.count(al) == 0:
14             return False
15         acceptAlpha.remove(al)
16     return True
17
18 wordList = ["C:\Users\xxx\Downloads\ispell-enwl-3.1.20\english.%d" % i for i in range(0, 4)]
19 for wFile in wordList:
20     xwordFile = file(wFile)
21     oneWord = xwordFile.readline()
22     oneWord = oneWord.strip()
23     while len(oneWord) != 0:
24         if isQualifyWord(oneWord, 6, "MMMUUCDEIGL"):
25             print oneWord
26         oneWord = xwordFile.readline()
27         oneWord = oneWord.strip()

这个程序运行的基础是常见英文单词文本库，从一个叫做Kevin Atkinson的热心网友处下载（sourceforge，需FQ）

不得不说，Python用于处理文本以及干这类脏活实在太方便了。

posted on 2013-03-26 21:57 闻过则喜阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/grepall/archive/2013/03/26/2983502.html

4 Pics 1 Word，穷举答题相关推荐

python算24点穷举法_关于24点去重的算法?
=== 4月12日更新 === === 先给结论吧 === 花了近一周时间用JavaScript完成了24点去重算法,源码提交到了github上:auntyellow/24 ,可以在线试:gives ...
HTML5 汉字转化为拼音，带读声，穷举多音字
1,没别的,像这种没有规则的转化,我们首先需要一个字典文件,字典文件的完整度,决定了转化的成功率与精确度 2,笔者收集了较为完整的字典文件,已上传到博客园,欢迎补充 => https://b ...
CEVA-X16自由式编程-1-指令穷举
note:本文是我的原始文章的中文重写版本,语义上可能有一定出入使用Trace32软件穷举指令集既然我们无法获取到官方的指令集文档和编译器,我想到了一个简单粗暴的点子:Trace32支持这个DSP ...
算法设计思想（1）— 穷举法
本文系王晓华老师 GitChat [算法应该怎么玩]课程笔记. 1. 穷举法概念穷举法又称穷举搜索法,是一种在问题域的解空间中对所有可能的解穷举搜索,并根据条件选择最优解的方法的总称. 数学上也 ...
java 穷举排列组合,JavaScript递归穷举所有排列组合并找出重复值
null export default { data() { return { resultArr:[] } }, mounted(){ this.sss('aaba','abac'); this.s ...
《数据科学家养成手册》第十一章------算法学1（穷举，分治，回溯，贪心，迭代）
1.对于计算机学科的人员,无论是怎么样子的工作都是需要了解算法的-----从而获得解决日常问题的基本的思路 2.计算机底层的数理计算逻辑仍然是"与""或"&qu ...
从LeetCode 679. 24 Game--C++ 解法--二十四点到穷举24点所有可能性-24点大全
从LeetCode 679. 24 Game–C++ 解法–二十四点到穷举24点所有可能性此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题 ...
C#跳转语句迭代法穷举法
一.跳转语句 break & continue break:跳出循环,终止此循环,不管下面还有多少次,全部跳过. string a=" ",for (int i=1;i&l ...
for循坏的穷举与迭代，while、do while循环
for循环穷举:所有情况走一遍,使用if筛选出符合的情况. 1.单位给发了一张150元购物卡,拿着到超市买三类洗化用品.洗发水15元,香皂2元,牙刷5元.求刚好花完150元,有多少种买法,没种买法都 ...

4 Pics 1 Word，穷举答题

4 Pics 1 Word，穷举答题相关推荐

最新文章

热门文章