初学AI---一个小实验练练手儿_人工智能实验读心术猜数字游戏-CSDN博客

本文链接：https://blog.csdn.net/qq_44886991/article/details/105493993

本文介绍了一个初学者通过二分查找算法设计的猜数字游戏。玩家可以选择猜题或出题，当选择猜题时，有五次机会猜测由电脑选定的数字；选择出题时，电脑会根据二分查找策略逐步接近并猜出玩家设定的数字。实验重点在于将二分查找算法应用于游戏过程中，通过循环和条件判断不断调整猜数字的范围。

摘要由CSDN通过智能技术生成

人工智能----读心术

实验要求：
利用二分查找算法的规则，实现猜数字的游戏
实验设计：
运行程序后，控制台显示提示信息，猜字游戏开始，请选择角色。如果选择猜题，则输入你随意猜的数字，然后会出现提示信息，所猜的数字是大了还是小了，你将有五次猜字的机会，机会用完，游戏结束，公布正确答案。
如果你选择出题，则输入你想让电脑猜的数字，然后点击回车，控制台会显示出电脑猜字的顺序以及猜字次数，最后电脑猜对数字，游戏结束。

实验难点

把二分算法的思想运用到该游戏中，即在设计电脑猜字时，需要让电脑首先猜所给范围的中值，如果猜错了，需要更新电脑的猜字范围，这就用到了循环语句中加入条件语句，当电脑猜的数字比实际值大的时候，需要将原范围的中值减1，在原最小值和原中值减1中继续猜字。反之，则需要将原范围的中值加1，在原中值加1和最大值中继续猜字。

实验代码

     import random
def Search(list1, num):
    min = 0  # 最小的下标
    max = len(list1) - 1  # 最大的下标
    i = 0 #记录电脑的猜测次数
    while True:
        i += 1
        mid = (max + min) // 2  # 中间的下标每次向下取整
        if num