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中geopandas库安装出现各种问题的解决办法
这篇文章主要介绍了关于python中geopandas库安装出现各种问题的解决办法,总结了在Windows下两种安装geopandas库的方法,方法一是在新环境下使用conda命令安装,方法二通过离线安装GDAL、Fiona、Pyproj、Rtree、Shapely五个库,再用pip安装geopandas,需要的朋友可以参考下2024-11-11
这篇文章主要给大家介绍了关于Matplotlib绘制动态实时曲线的相关资料,matplotlib是python里最popular的画图工具,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2021-06-06
这篇文章主要给大家介绍了关于Python如何实现mysql数据库更新表数据接口功能的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-11-11
这篇文章主要介绍了python中的PywebIO模块制作一个数据大屏，一个制作数据大屏的工具，非常的好用，100行的Python代码就可以制作出来一个完整的数据大屏，并且代码的逻辑非常容易理解,需要的朋友可以参考一下2022-03-03
本篇文章给大家详细讲解了用python写的一个微信跳一跳辅助脚本的源码，对此有兴趣的朋友参考下吧。2018-01-01
这篇文章主要介绍了python并发编程多进程之守护进程原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了Django配置跨域并开发测试接口,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
这篇文章主要介绍了利用python数据分析进行炒股实战行情，本文主要介绍三部分：数据采集，数据预处理，利用SVM算法进行建模，本文仅供参考借鉴2021-08-08
下面小编就为大家带来一篇python 读写、创建 文件的实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-10-10
这篇文章主要介绍了Pytorch中关于nn.Conv2d()参数的使用，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
最新评论