[已解决]关于汉诺塔游戏的迭代实现

白本羽

def fabol(n):
    print("从左到右柱子依次为ABC，最底下为第一号")
    odd=['C','B','A']                 #把二到五层汉诺塔列出来后发现了奇数层的行动循环
    double=['B','C','A']            #偶数层的行动循环
    while n > 0:
        num = 2**(n-1)            #每层的行动总数
        multiple=num // 3            #倍数
        remainder=num % 3      #余数
        if n == 1:
            print("第",n,"号盘的全部行动:",['C'])
        elif n % 2 == 1:           #判断是否是奇数层
            temp=multiple*odd+odd[:remainder]
            print("第",n,"号盘的全部行动:",temp)
        else:                            #偶数层
            temp=multiple*double+double[:remainder]
            print("第",n,"号盘的全部行动:",temp)
        n -= 1
    print("以杨辉三角形式依次从第一号盘开始，行动分别单个插入到下一号盘的相邻行动的中间，直到最后一号盘，最终得到解法")
自己写的代码，想搞明白最后的print怎么用代码实现，，找了一下网上好像没有能创建n个变量的语句,不知道怎么实现行动的自动存储和插入，求助

最佳答案

月排行榜 / 总排行榜

逃兵

2021-4-14 17:43:13

def fabol(n,lst = []):
    print("从左到右柱子依次为ABC，最底下为第一号")
    odd=['C','B','A']                 #把二到五层汉诺塔列出来后发现了奇数层的行动循环
    double=['B','C','A']            #偶数层的行动循环
    while n > 0:
        num = 2**(n-1)            #每层的行动总数
        multiple=num // 3            #倍数
        remainder=num % 3      #余数
        if n == 1:
            #print("第",n,"号盘的全部行动:",['C'])
            lst.append(['C'])
        elif n % 2 == 1:           #判断是否是奇数层
            temp=multiple*odd+odd[:remainder]
            #print("第",n,"号盘的全部行动:",temp)
            lst.append(temp)
        else:                            #偶数层
            temp=multiple*double+double[:remainder]
            #print("第",n,"号盘的全部行动:",temp)
            lst.append(temp)
        n -= 1
    print("以杨辉三角形式依次从第一号盘开始，行动分别单个插入到下一号盘的相邻行动的中间，直到最后一号盘，最终得到解法")
    lst2 = lst[::-1]
    lst.clear()
    for i in range(len(lst2)):
        for j in range(len(lst2[i])-1):
            lst2[i].insert(j*2+1,lst2[i-1][j])
    return lst2[-1]

跳转到最佳答案楼层

逃兵

def fabol(n,lst = []):
    print("从左到右柱子依次为ABC，最底下为第一号")
    odd=['C','B','A']                 #把二到五层汉诺塔列出来后发现了奇数层的行动循环
    double=['B','C','A']            #偶数层的行动循环
    while n > 0:
        num = 2**(n-1)            #每层的行动总数
        multiple=num // 3            #倍数
        remainder=num % 3      #余数
        if n == 1:
            #print("第",n,"号盘的全部行动:",['C'])
            lst.append(['C'])
        elif n % 2 == 1:           #判断是否是奇数层
            temp=multiple*odd+odd[:remainder]
            #print("第",n,"号盘的全部行动:",temp)
            lst.append(temp)
        else:                            #偶数层
            temp=multiple*double+double[:remainder]
            #print("第",n,"号盘的全部行动:",temp)
            lst.append(temp)
        n -= 1
    print("以杨辉三角形式依次从第一号盘开始，行动分别单个插入到下一号盘的相邻行动的中间，直到最后一号盘，最终得到解法")
    for i in lst[::-1]:
        print(i)
    lst.clear()

白本羽

逃兵 发表于 2021-4-14 16:03

感谢回答!
是我表达的不清楚，我是想把第一个列表里的值插入到第二个列表值中间，依次进行，就像1号[1，2]插入到2号[3，4，5]，结果应该是[3，1，4，2，5]，在插入3号[6,7,8,9,10,11]得到[6,3,7,1,8,4,9,2,10,5,11]

逃兵

def fabol(n,lst = []):
    print("从左到右柱子依次为ABC，最底下为第一号")
    odd=['C','B','A']                 #把二到五层汉诺塔列出来后发现了奇数层的行动循环
    double=['B','C','A']            #偶数层的行动循环
    while n > 0:
        num = 2**(n-1)            #每层的行动总数
        multiple=num // 3            #倍数
        remainder=num % 3      #余数
        if n == 1:
            #print("第",n,"号盘的全部行动:",['C'])
            lst.append(['C'])
        elif n % 2 == 1:           #判断是否是奇数层
            temp=multiple*odd+odd[:remainder]
            #print("第",n,"号盘的全部行动:",temp)
            lst.append(temp)
        else:                            #偶数层
            temp=multiple*double+double[:remainder]
            #print("第",n,"号盘的全部行动:",temp)
            lst.append(temp)
        n -= 1
    print("以杨辉三角形式依次从第一号盘开始，行动分别单个插入到下一号盘的相邻行动的中间，直到最后一号盘，最终得到解法")
    lst2 = lst[::-1]
    lst.clear()
    for i in range(len(lst2)):
        for j in range(len(lst2[i])-1):
            lst2[i].insert(j*2+1,lst2[i-1][j])
    return lst2[-1]

bravsheng

白本羽 发表于 2021-4-14 16:49
感谢回答!
是我表达的不清楚，我是想把第一个列表里的值插入到第二个列表值中间，依 ...

+1 太棒了，哈哈，找到同类了！终于有朋友也想到列表了！ 【举手！】 我也是呀！！！
我后来结合递归终于实现了这个想法！  

bravsheng

我第一次遇到这题时，我第一反应就是在想：我该怎么把结果呈现出来呢？
毕竟圆盘的移动是很形象的过程，这个过程看得到，摸得着！
那我让计算机做的话，我怎么知道它移动成功了呢？ 要打印什么出内容来表达这个移动过程和结果呢？
可能是前面学的列表入门太深了，于是就想到了通过列表来呈现移动后的状态。
用列表里元素来代表柱子上的圆盘，因为圆盘有大小之分，所以用数字来表示圆盘的大小就最合适不过啦！！^_^
（当时想到这我就很兴奋！ 兴致勃勃得想着去实现，不过这个过程很曲折，那天一直在调试，有时候虽然得到了结果，但是步骤却不是最少的）

bravsheng

所以3个盘子的移动任务用列表形式来呈现就是：把[1,2,3] [] [] 一步步最终达到[] [] 1,2,3]  
（真的太美妙了！ 我当时自己在纸上用列表玩了一遍，还真的很有意思！）

bravsheng

给计算机制定移动规则：
1.每次移动都是把列表中[0]号位元素，插入到新列表的[0]号位上。
2.移动条件：原列表[0] < 新列表[0]（新列表有元素的情况）；如果新列表是空的，则可以插入。

bravsheng

很高兴遇到你！ 在此分享一下我的代码：
n = int(input('请输入汉诺塔的层数：'))
list1 = list(range(1,n+1))
x1 = list1.copy(); y1 = []; z1 = []
i = 0;i1 = 0;i2 = 0;i3 = 0;i4 = 0;i5 = 0;i6 = 0

def state_print(n,x,y,z):
    global i,i1,i2,i3,i4,i5,i6
    if x=='X'and z=='Y':
        y1.insert(0,x1[0]);x1.pop(0)
        i1 += 1
        print('结果：',x1,y1,z1,'\n')
        
    if x=='Y'and z=='X':
        x1.insert(0,y1[0]);y1.pop(0)
        i2 += 1
        print('结果：',x1,y1,z1,'\n')
        
    if x=='X'and z=='Z':
        z1.insert(0,x1[0]);x1.pop(0)
        i3 += 1
        print('结果：',x1,y1,z1,'\n')
        
    if x=='Z'and z=='X':
        x1.insert(0,z1[0]);z1.pop(0)
        i4 += 1
        print('结果：',x1,y1,z1,'\n')
        
    if x=='Y'and z=='Z':
        z1.insert(0,y1[0]);y1.pop(0)
        i5 += 1
        print('结果：',x1,y1,z1,'\n')
        
    if x=='Z'and z=='Y':
        y1.insert(0,z1[0]);z1.pop(0)
        i6 += 1
        print('结果：',x1,y1,z1,'\n')
    i = i1+i2+i3+i4+i5+i6
   
def hanoi(n, x='X', y='Y', z='Z'):
    global i
    list1 = list(range(1,n+1))
    if n == 1:
        print('第%d步：'%(i+1),x, ' --> ', z)
        state_print(n,x,y,z)
    else:   
        hanoi(n-1, x, z, y)
        print('第%d步：'%(i+1),x, ' --> ', z)
        state_print(n,x,y,z)
        hanoi(n-1, y, x, z)

hanoi(n)