网上流传的“2018年刑侦科推理试题”的暴力破解程序

 

 

 

试题如上图。暴力破解的思想就是生成所有结果集，验证结果集中每个结果针对10道题是否正确。当10道题均正确表示找到了正确答案。

代码如下：

#!/bin/bash
# -*- coding: utf-8 -*-

import itertools,time
from collections import Counter

rs=['A','B','C','D']

allRs=itertools.product(*([rs]*10))

#问题函数列表
fs=[]

def q1(r):
    return True
    
def q2(r):
    return {'C':'A','D':'B','A':'C','B':'D'}[r[4]]==r[1]
    
def q3(r):
    #return True
    expectResult=r[{'A':3,'B':6,'C':2,'D':4}[r[2]]-1]
    return list({3:r[2],6:r[5],2:r[1],4:r[3]}.values()).count(expectResult)==1
    
    
def q4(r):
    tq1,tq2={'A':(1,5),'B':(2,7),'C':(1,9),'D':(6,10)}[r[3]]
    return r[tq1-1]==r[tq2-1]

def q5(r):
    return r[{'A':8,'B':4,'C':9,'D':7}[r[4]]-1]==r[4]
    
def q6(r):
    tq1,tq2={'A':(2,4),'B':(1,6),'C':(3,10),'D':(5,9)}[r[5]]
    return r[tq1-1]==r[tq2-1] and r[7]==r[tq1-1]
    
def q7(r):
    expectResult={'A':'C','B':'B','C':'A','D':'D'}[r[6]]
    tmpr=dict(Counter(r))
    tmpd={}
    tmpd['A']=tmpr.get('A',0)
    tmpd['B']=tmpr.get('B',0)
    tmpd['C']=tmpr.get('C',0)
    tmpd['D']=tmpr.get('D',0)
    for k,v in tmpd.items():
        if v<tmpd.get(expectResult,0):
            return False
    return True
    
def q8(r):
    tmpr=ord(r[{'A':7,'B':5,'C':2,'D':10}[r[7]]-1])-ord(r[0])
    return tmpr!=-1 and tmpr!=1
    
def q9(r):
    return (r[0]==r[5])^((r[{'A':6,'B':10,'C':2,'D':9}[r[8]]-1])==r[4])
    
def q10(r):
    tmpr=dict(Counter(r))
    tmpl=list(tmpr.values())
    tmpl.sort()
    return tmpl[-1]-tmpl[0]=={'A':3,'B':2,'C':4,'D':14}[r[9]]
    
fs.append(q1)
fs.append(q2)
fs.append(q3)
fs.append(q4)
fs.append(q5)
fs.append(q6)
fs.append(q7)
fs.append(q8)
fs.append(q9)
fs.append(q10)

foundedResult=[]

count=0
total=4**10
for r in allRs:
    count+=1
    if count%(int(total/100))==0 or count==total:
        print('#'*int(count/total*100)+'-'*(100-int(count/total*100)),end='\r')
    passed=True
    for f in fs:
        tmpfr=f(r)
        if not tmpfr:
            passed=False
            break
    if passed:
        foundedResult.append(r)

print()
for r in foundedResult:
    for k,v in enumerate(r):
        print(f'第{k+1}题：{v}')
    print()