脚本之家,脚本语言编程技术及教程分享平台!
分类导航

Python|VBS|Ruby|Lua|perl|VBA|Golang|PowerShell|Erlang|autoit|Dos|bat|

服务器之家 - 脚本之家 - Python - python求解汉诺塔游戏

python求解汉诺塔游戏

2020-07-09 10:21TakingCoding4Granted Python

这篇文章主要为大家详细介绍了python求解汉诺塔游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了python求解汉诺塔游戏的具体代码,供大家参考,具体内容如下

一、问题定义

百度百科定义:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照从小到大顺序摞着64片黄金圆盘。大梵天命令婆罗门借助其中一根柱子,把64片黄金圆盘重新摆放到第三个根柱子上。并且规定,在小黄金圆盘上不能放大的黄金圆盘,在三根柱子之间一次只能移动一个圆盘。

例如,如果黄金圆盘只有3片,则为了满足游戏规则,那么必须按照如下图所示的8个步骤完成:

python求解汉诺塔游戏

二、代码实现

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
# 将n个盘子借助y柱从x柱移动到z柱
def hanoi(n, x, y, z):
 
  count = 0
  if n == 1: # 递归出口
    print(x, ' --> ', z)
    return 1
  else:
    # 将前n - 1个盘子借助z柱从x柱移动到y柱上
    count += hanoi(n - 1, x, z, y) # 递归调用
 
    # 将最底下的1个盘子从x柱移动到z柱上
    count += hanoi(1, x, y, z)
 
    # 将n - 1个盘子借助x柱从y柱移动到z柱上
    count += hanoi(n - 1, y, x, z) # 递归调用
 
    return count
 
 
def main():
 
  hanoi_level = input("请输入汉诺塔层数:")
  print("总共移动次数为%d" % hanoi(int(hanoi_level), 'X', 'Y', 'Z'))
 
 
if __name__ == '__main__':
  main()

当黄金圆盘为4层时,代码的输出结果为:

请输入汉诺塔层数:4
X --> Y
X --> Z
Y --> Z
X --> Y
Z --> X
Z --> Y
X --> Y
X --> Z
Y --> Z
Y --> X
Z --> X
Y --> Z
X --> Y
X --> Z
Y --> Z
总共移动次数为15

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/weixin_37780776/article/details/107168070

延伸 · 阅读

精彩推荐