python破解猜数游戏

QQ群里的聊天机器人会发起猜数小游戏. 玩法如下:

1.用户发 #猜数    到群里

2.机器人响应: 猜数已经开始, 范围是1-10000之间的某个数

3. 你发送 #猜数[123] 到群里

4. 机器人响应: 大了或者小了, 或者恭喜你猜中了

5. 你根据刚才猜的123, 和返回, 猜一个更小或更大的数, 发送 #猜数[111] , 即返回第2步

那么最好的猜测方法肯定是找居中的数了, 由于心算耗时, 所以直接上python脚本破解这个:

#!/usr/bin/env python
# -*- coding: utf-8 -*-

__author__ = 'huhu, <huyoo353@126.com>'

def find_middle(start, end):
    #print start, end
    return round((start+end)/2.0)

if __name__ == '__main__':
    start, end = '',''
    text = raw_input(u"> 输入猜数的范围（如：421-499 或者421 499 或者421,499）:").decode('gb18030')
    spliters = '-, '
    for c in spliters:
        if text.find(c) != -1:
            num_list = text.split(c)
            if ''.join(num_list).isdigit():
                start, end = num_list[0],num_list[1]
                break
    
    if start == '' or end == '':
        print u'范围不正确'
    else:
        start = int(start)
        end   = int(end)

        count = 1
        last_guess = find_middle(start,end)

        while 1:
            result = raw_input(u"放弃猜测直接回车, 等于输入=, 小了输入1, 大了请输入2\n>>> #猜数[%d] ,对吗？> " % last_guess ).decode('gb18030')
            #print type(text)
            if result in ['q','e','exit','quit','bye',u'退出']:
                print 'Bye!'
                break
            else:
                result=result.strip()
                if result == '1':
                    start = last_guess
                    last_guess = find_middle(last_guess,end)
                elif result == '2':
                    end = last_guess
                    last_guess = find_middle(start,last_guess)
                elif result == '=':
                    print u'恭喜猜中, 共猜了%d次' % count
                    print u'#猜数[%d]' % last_guess
                    break
                else: # 
                    continue
                count += 1