|
目录汉诺塔游戏完整游戏演示回放完整代码汉诺塔游戏汉诺塔(TowerofHanoi),是一个源于印度古老传说的益智玩具。这个传说讲述了大梵天创造世界的时候,他做了三根金刚石柱子,并在其中一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门将这些圆盘从下面开始按大小顺序重新摆放在另一根柱子上,并规定在小圆盘上不能放大圆盘,同时在三根柱子之间一次只能移动一个圆盘。当盘子的数量增加时,移动步骤的数量会呈指数级增长,圆盘数为n时,总步骤数steps为2^n-1。n=64,steps=2^64-1=18446744073709551616≈1.845x10^19汉诺塔问题是一个递归问题,也可以使用非递归法来解决,例如使用栈来模拟递归过程。这个问题不仅是一个数学和逻辑问题,也是一个很好的教学工具,可以用来教授递归、算法和逻辑思考等概念。同时,汉诺塔游戏也具有一定的娱乐性,人们可以通过解决不同规模的汉诺塔问题来挑战自己的智力和耐心。本篇接着上期讲下去,前2篇的链接地址:Python一步一步教你用pyglet制作汉诺塔游戏(续)-CSDN博客Python一步一步教你用pyglet制作汉诺塔游戏-CSDN博客完整游戏前2期代码的基础上,添加了完整的提示功能,一个汉诺塔游戏作品终于完工了,效果如下:信息提示功能都放在了鼠标事件中:@window.eventdefon_mouse_press(x,y,dx,dy): globalxy,hanns,gamecompleted ifnothanns.success(): pole=hanns.on_mouse_over(x,y) ifpoleisnotNone: xy.append(pole) iflen(xy)==1: hanns.setdiskcolor(xy[0],(255,0,0)) ifnothanns.array[pole]: hanns.setdiskcolor(xy[0]) xy.pop() return iflen(xy)==2: ifxy[0]!=xy[1]: info=hanns.move(*xy) hanns.setdiskcolor(xy[0]) ifinfoisFalse: info1.text='起始圆盘大于目标位置的圆盘' elifinfoisNone: info1.text='所选起始位置的塔架不能为空' else: info1.text=f'{hanns.order-hanns.array[xy[1]][-1]}号圆盘从{xy[0]+1}号塔架移动到{xy[1]+1}号塔架' hanns.setdiskcolor(xy[0]) xy.clear() info2.text=f'当前层数:{hanns.order}\t最佳步数:{2**hanns.order-1}\t当前步数:{hanns.steps}' ifhanns.success(): ifhanns.order
|
|