如何用python写汉诺塔游戏的辅助

今天我来分享如何用python写一个游戏的辅助

大游戏的外挂我们写不了但是我们可以写个小游戏–汉诺塔 的外挂,这个游戏相信很多同学都玩过。
开始是三层,还很简单,四层还好,五层六层就有点费脑壳了。
话不多说,言归正传

递归—汉诺塔

递归就是函数里调用本身,直到出现停止的条件

首先用一个故事让我们理解一下思路,理清了就十分简单!

庙里有的三根柱子,第一个有64个盘子,从上往下越来越大。要求庙里的老和尚吧64个盘子全部移动到第三个柱子上。移动的时候小的始终在大的盘子上,且每次只能移动一个。
1、老和尚(第一个和尚)觉得很难,所以他叫另一个和尚先把前63个盘子移到第二根柱子上,他在把最后一个盘子移到第三个柱子上,再由那个和尚把第二个柱子上的63个移到第三个柱子上,任务就完成了。
2、第二个和尚又叫一个和尚把前62个盘子移到第三个柱子上,他再把第63个移到第二个上,再由那个和尚把第三个柱子上的62个盘子移到第二根柱子上

3、第三个和尚接了任务,又把前61个盘子的任务交给了下一个和尚,直到第64个和尚把第一个盘子一一下了。

至此,任务分配完成了。然后做准备:

我们姑且把三根柱子从左到右依次命名为X,Y,Z。一共需要四个变量:分别是汉诺塔层数,与三根柱子的名字X,Y,Z。
所以我们建立一个函数:

def hanoi(n,x,y,z);
	if n == 1:
		print(x,'--->',z)#只需一步,把第一个柱子直接移到第三个柱子上
	
	else:
		hanoi(n-1,x,z,y)#如果n大于1我们先把n-1个移到第二柱子上,也就是Y上,
		print(x,'--->',z)#然后把最后一个移到第三个柱子上
		hanoi(n-1,y,x,z)#再把n-1个移到第三个上
	#至此大功告成!!!我们可以直接引用这个函数了
hanoi(4,'X','Y','Z')#注意柱子名是字符,要打''

接下来展示我从n=1到n=3的运行截图吧!
n=1
n=1
n=2
n=2
n=3
n=3

怎么样,是不是很神奇啊?我当时也是Σ(っ °Д °;)っ,想了好久。感兴趣的小伙伴快去试试吧,嘿嘿嘿。

ps:网页上的和尚移盘子故事字太多,又不能复制,全是自己精简了之后一字一字敲出来的,有很多可能没说清楚,见谅。

  • 10
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 12
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值