python求解汉诺塔游戏

更新时间：2020年07月09日 17:09:00 作者：TakingCoding4Granted

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

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

一、问题定义

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

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

二、代码实现

# 将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

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

您可能感兴趣的文章:

python写的一个squid访问日志分析的小程序
这篇文章主要介绍了python写的一个分析squid访问日志的小程序,本文实现的目标是统计access.log中的ip数目,需要的朋友可以参考下
2014-09-09
python rpyc客户端调用服务端方法的注意说明
这篇文章主要介绍了python rpyc客户端调用服务端方法的注意说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-06-06
Python使用scipy保存图片的一些注意点
这篇文章主要介绍了Python使用scipy保存图片的一些注意点，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2021-05-05
Python常用基础模块之os.path模块详解
这篇文章主要介绍了Python常用基础模块之os.path模块详解,os模块的子模块os.path 是专门用于进行路径操作的模块,常用的路径操作主要有判断目录是否存在、创建目录、删除目录和遍历目录等,需要的朋友可以参考下
2023-08-08
Python queue模块功能大全
queue模块是Python内置的标准模块，可以直接通过import queue引用，这篇文章主要介绍了Python queue模块都具有哪些功能,需要的朋友可以参考下
2023-04-04
python代码实现学生信息管理系统
这篇文章主要为大家详细介绍了python代码实现学生信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-05-05
Python爬虫之Requests库基本使用详解
这篇文章主要介绍了Python爬虫之Requests库基本使用详解,Requests 库是在 urllib 模块的基础上开发而来,继承了urllib.request的所有特性,与urllib.request 相比,Requests 在使用时更加简洁方便、快捷,所以 Requests 库在编写爬虫程序时使用较多,需要的朋友可以参考下
2023-09-09
Python利用PIL实现多张图片合成gif动画的案例详解
这篇文章主要介绍了Python利用PIL实现多张图片合成gif动画的案例,文章通过代码示例介绍的非常详细,对大家的学习或工作有一定的帮助,感兴趣的小伙伴可以自己动手试一下
2023-11-11
浅谈Python中文件夹和python package包的区别
这篇文章主要介绍了浅谈Python中文件夹和python package包的区别，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2020-06-06
Python中Matplotlib的点、线形状、颜色以及绘制散点图
与线型图类似的是,散点图也是一个个点集构成的,下面这篇文章主要给大家介绍了关于Python中Matplotlib的点、线形状、颜色以及绘制散点图的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
2022-04-04