本文實例講述了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

更多關于Python相關內容可查看本站專題：《Python數據結構與算法教程》、《Python Socket編程技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設計有所幫助。