汉诺塔

风眠

看小甲鱼视频（老版23，24讲）突发奇想：

                               
登录/注册后可看大图

1. def make_list(n):
   
2.     list1=[list(i for i in range(1,n+1)),list([0]*n),list([0]*n)]
   
3.     return list1
   
4. def xianshi(list0):#显示
   
5.     for i in range(len(list0[0])):
   
6.         print(f"{list0[0][i]} {list0[1][i]} {list0[2][i]}")
   
7.     print("""_ _ _
   
8. 1 2 3
   
9. """)
   
10. def sort1():
    
11.     for i in range(3):
    
12.         _list1[i]=list1[i].count(0)-1
    
13.     xianshi(list1)
    
14. def move(a,b):
    
15.     global step
    
16.     global trytimes
    
17.     try:
    
18.         a1=list1[a-1][:]
    
19.         b1=list1[b-1][:]
    
20.         x=a1[_list1[a-1]+1]
    
21.         y=b1[_list1[b-1]:_list1[b-1]+2]
    
22.         if _list1[b-1] == listlen-1 or x < y[1]:
    
23.             del a1[_list1[a-1]+1]
    
24.             del b1[_list1[b-1]]
    
25.             a1.insert(_list1[a-1]+1,y[0])
    
26.             b1.insert(_list1[b-1],x)
    
27.             list1[a-1]=a1
    
28.             list1[b-1]=b1
    
29.             step+=1
    
30.         else:
    
31.             print("违反规则",_list1,a1,b1,x,y)
    
32.             trytimes+=1
    
33.     except ValueError:
    
34.         print("请输入一个两位阿拉伯数字(例: 13)！")
    
35.         trytimes+=1
    
36.     except IndexError:
    
37.         print("""请输入1~3的数字，
    
38. 并确保第一个数字
    
39. 代表的列至少有1个
    
40. 非0数""")
    
41.         trytimes+=1
    
42.     finally:
    
43.         sort1()
    
44. def AI(n,x=1,y=2,z=3):
    
45.     if n==1:
    
46.         move(x,z)
    
47.         print(f"{x}→{z}")
    
48.     else:
    
49.         AI(n-1,x,z,y)
    
50.         move(x,z)
    
51.         print(f"{x}→{z}")
    
52.         AI(n-1,y,x,z)
    
53. def word_print_and_wait(word):
    
54.     print(word)
    
55.     input()
    
56. def play_ways():
    
57.     word_print_and_wait("现在让我们介绍一下汉诺塔的游戏规则\n(回车继续)")
    
58.     word_print_and_wait("有三根柱子，上面有大小不一的木盘")
    
59.     word_print_and_wait("0代表无，其他数字代表木盘，数字大的其代表的木盘也大")
    
60.     word_print_and_wait("你可以移动它们，但你只能拿最上面的木盘")
    
61.     word_print_and_wait("一次仅可移动一个木盘，大的木盘必须放在小的下面")
    
62.     word_print_and_wait("我们用一个两位数字来表示木盘的移动。数字的十位表示移动木盘的起始位置，个位表示最终位置。")
    
63.     word_print_and_wait("输入13就是将将1柱中的木盘1移到了3柱")
    
64.     word_print_and_wait("将木盘由最开始的1柱全部移到3柱就是汉诺塔的游戏目标，现在快结束教程，输入汉诺塔层数开始游戏吧&#128516;！。\n 教程结束")
    
65. def ask():
    
66.     if input("是否需要教程:") in ["y","yes","1","Yes"]:
    
67.         play_ways()
    
68. def play():
    
69.     global trytimes
    
70.     sort1()
    
71.     _AI=True if input("是否使用AI:") in ["是","y"] else False
    
72.     while True:
    
73.         if _AI == True:
    
74.             AI(listlen)
    
75.             break
    
76.         else:
    
77.             list2=list(input("移动目标，位置"))
    
78.             try:
    
79.                 move(int(list2[0]),int(list2[1]))
    
80.             except (ValueError,IndexError):
    
81.                 print("请输入数字！")
    
82.                 trytimes+=1
    
83.         if trytimes >3:
    
84.             ask()
    
85.             trytimes=0
    
86.         if list1[2]==mubiao:
    
87.             break
    
88. def user_input():
    
89.     while True:
    
90.         try:
    
91.             return(int(input("汉诺塔层数:")))
    
92.             break
    
93.         except ValueError:
    
94.             print("请输入阿拉伯数字!")
    
95. list1=[]      
    
96. trytimes=0
    
97. step=0
    
98. _list1=[0,0,0]
    
99. listlen=0
    
100. ask()
     
101. list1=make_list(user_input())
     
102. listlen=len(list1[0])
     
103. mubiao=list1[0][:]
     
104. play()
     
105. print("你赢了!")
     
106. print(f"你总共用了{step}步")

复制代码

                               
登录/注册后可看大图

如果发现有什么BUG或者优化方式请告诉我，谢谢

sfqxx

风眠

注：游戏教程乱码处为表情