练习：尼姆游戏(聪明版/傻瓜式•人机对战)

最新推荐文章于 2024-08-26 14:53:40 发布

梦幻精灵_cq

最新推荐文章于 2024-08-26 14:53:40 发布

阅读量5.7k

点赞数 14

分类专栏：笔记练习

本文链接：https://blog.csdn.net/m0_57158496/article/details/121645399

版权

笔记同时被 2 个专栏收录

274 篇文章 9 订阅

订阅专栏

练习

156 篇文章 4 订阅

订阅专栏

这篇博客介绍了一个两人玩的尼姆游戏，玩家每次可取1到物品总数一半的物品，目标是避免取走最后一个物品。作者分享了游戏的优化代码，包括机器的最优拿法和一般拿法，并提供了游戏的完整流程，包括难度选择和随机先手。此外，还讨论了游戏的策略，特别是当对手为电脑时的应对策略。

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

题目

尼姆游戏，这是一个著名的游戏，有很多变种玩法。两个玩家轮流从一堆物品中拿走一部分。在每一步中，玩家可以自由选择拿走多少物品，但是必须拿走一部并且最多只能拿走一半物品，然后轮到下一个玩家。拿走最后一个物品的玩家输掉游戏。先手随机。(2021-12-08 :44)我已优化代码，当时app更新，不支持修正已发博文，另发一篇《尼姆游戏修正优化版》。

代码运行效果

在这里插入图片描述

回首页

python代码

#/sur/bin/nve python
# coding: utf-8
import os #用os.system(r'clear')清屏
import random #用random.randint()随机取数



def clear():
    '''#Linux清屏'''
    clear = os.system(r'clear')


def optimal(n):
    '''机器最优拿法'''
    if n in (1, 2, 3, 4):
        return 1
    take = int(n/2)
    m = 1
    for i in range(take):
        if m>take:
            break
        m *= 2
    take = n-m+1
    if take>int(n/2):
        take = random.randint(1, int(n/2))
    return take


def common(n):
    '''机器一般拿法'''
    while True:
        if n==1:
            return 1
        return random.randint(1, int(n/2))


def effect(first, take, n):
    '''结果输出'''
    cl()
    print('\n'*6)
    flag_s = ('简单', '困难')[flag-1]
    print('%s\n'%('【%s】'%flag_s).rjust(20))
    print('﹊'*21)
    print(' '*4, end='')
    print('%s已取走%s。物品堆物品还剩%s。'%(first, take, n))
    print('﹊'*21)


def show_error():
    '''报错信息打印'''
    print('\n\n%s'%error)
    print('输入错误！请重试。'.rjust(20))
    print('﹊'*21)
    input('任意键继续……'.rjust(20))


#Main Codes
cl = clear
s = '''
      尼姆游戏，这是一个著名的游戏，
  有很多变种玩法。
      两个玩家轮流从一堆物品中拿走
  一部分。在每一步中，玩家可以自由
  选择拿走多少物品，但是必须拿走一个
  并且最多只能拿走一半物品，然后轮到
  下一个玩家。
      拿走最后一个物品的玩家输掉游戏。
      先手随机。
'''
#规则打印
cl()
print('\n\n%s'%'“尼姆”游戏规则'.rjust(20))
print()
print('﹊'*21)
print(s)
print('﹊'*21)
input('任意键继续……'.rjust(20))
#难度选择
while True:
    cl()
    print('\n'*6)
    print('\n%s'%'【难度选择】'.rjust(20))
    print()
    print('﹊'*21)
    print('1. 简单  2. 困难'.rjust(24))
    print('﹊'*21)
    try:
        flag = int(input('请选择：'.rjust(12)))
        if flag not in (1, 2):
            error()
            continue
        break
    except Exception as error:
        show_error()

#开始游戏
p = '小可爱'
cl()
print('\n'*6)
while True:
    try:
        c = input('给对手命名：'.rjust(12))
        break
    except Exception as error:
        error()
        continue
if flag==2:
    n = random.randint(1, 500)
else:
    n = random.randint(1, 100)
cl()
print('\n'*6)
print('﹊'*21)
print('%s\n'%'【本局游戏物品堆】'.rjust(21))
print(('%s：%3d'%('物品总数', n)).rjust(22))
print('﹊'*21)
input('任意键继续……'.rjust(20))
#随机先手选择
first = random.choice((c, p))
while n>0:
    #机器取
    if flag==2 and first==c:
        take = optimal(n)
        n = n-take
    if flag==1 and first==c:
        take = common(n)
        n = n-take
    if first==c:
        effect(first, take, n)
    if n==0:
        break
    first = p #转换玩家先手
    #玩家取
    if first==p:
        while True:
            try:
                take = int(input('\n%s'%'您取物：'.rjust(12)))
                if take==1 and (n in (1, 2, 3)):
                    break
                if take>int(n/2) or take<1:
                    error()
                    continue 
                break
            except Exception as error:
                show_error()
        n = n-take
    if first==p:
        effect('您', take, n)
        input('任意键继续……'.rjust(20))
    if n==0:
        break
    first = c #转换机器先手
    
#结果输出
if first==p:
    first = '您'
cl()
print('\n'*6)
print('﹊'*21)
print(('%s输了！'%first).rjust(20))
print('﹊'*21)