Python實作破解猜數遊戲實例詳解

這篇文章主要介紹了Python實現破解猜數遊戲演算法,簡單描述了猜數遊戲的原理,並結合具體實例形式分析了Python破解猜數遊戲的相關實現技巧,需要的朋友可以參考下

本文實例講述了Python實現破解猜數遊戲演算法。分享給大家供大家參考，如下：

QQ群組裡的聊天機器人會發起猜數小遊戲. 玩法如下:

1. 用戶發#猜數    到群組裡
2. 機器人回應: 猜數已經開始, 範圍是1-10000之間的某個數字
3. 你發送#猜數[123] 到群組
4. 機器人回應: 大了或小了, 或者恭喜你猜中了
5. 你根據剛才猜的123, 和返回, 猜一個更小或更大的數, 發送#猜數[111] , 即返回第2步

那麼最好的猜測方法肯定是找居中的數了, 由於心算耗時, 所以直接上python腳本破解這個:

#!/usr/bin/env python
# -*- coding: utf-8 -*-
__author__ = &#39;huhu, <huyoo353@126.com>&#39;
def find_middle(start, end):
  #print start, end
  return round((start+end)/2.0)
if __name__ == &#39;__main__&#39;:
  start, end = &#39;&#39;,&#39;&#39;
  text = raw_input(u"> 输入猜数的范围（如：421-499 或者421 499 或者421,499）:").decode(&#39;gb18030&#39;)
  spliters = &#39;-, &#39;
  for c in spliters:
    if text.find(c) != -1:
      num_list = text.split(c)
      if &#39;&#39;.join(num_list).isdigit():
        start, end = num_list[0],num_list[1]
        break
  if start == &#39;&#39; or end == &#39;&#39;:
    print u&#39;范围不正确&#39;
  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(&#39;gb18030&#39;)
      #print type(text)
      if result in [&#39;q&#39;,&#39;e&#39;,&#39;exit&#39;,&#39;quit&#39;,&#39;bye&#39;,u&#39;退出&#39;]:
        print &#39;Bye!&#39;
        break
      else:
        result=result.strip()
        if result == &#39;1&#39;:
          start = last_guess
          last_guess = find_middle(last_guess,end)
        elif result == &#39;2&#39;:
          end = last_guess
          last_guess = find_middle(start,last_guess)
        elif result == &#39;=&#39;:
          print u&#39;恭喜猜中, 共猜了%d次&#39; % count
          print u&#39;#猜数[%d]&#39; % last_guess
          break
        else: #
          continue
        count += 1

以上是Python實作破解猜數遊戲實例詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！