#/sur/bin/nve python
# coding: utf-8
import os #用os.system(r'clear')清屏
import random #用random.randint()隨機取數(shù)



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


def optimal(n):
    '''機器最優(yōu)拿法'''
    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('任意鍵繼續(xù)……'.rjust(20))


#Main Codes
cl = clear
s = '''
      尼姆游戲，這是一個著名的游戲，
  有很多變種玩法。
      兩個玩家輪流從一堆物品中拿走
  一部分。在每一步中，玩家可以自由
  選擇拿走多少物品，但是必須拿走一個
  并且最多只能拿走一半物品，然后輪到
  下一個玩家。
      拿走最后一個物品的玩家輸?shù)粲螒颉?
      先手隨機。
'''
#規(guī)則打印
cl()
print('\n\n%s'%'“尼姆”游戲規(guī)則'.rjust(20))
print()
print('﹊'*21)
print(s)
print('﹊'*21)
input('任意鍵繼續(xù)……'.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'%('物品總數(shù)', n)).rjust(22))
print('﹊'*21)
input('任意鍵繼續(xù)……'.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('任意鍵繼續(xù)……'.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)