今天我来分享如何用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=2
n=3
怎么样,是不是很神奇啊?我当时也是Σ(っ °Д °;)っ,想了好久。感兴趣的小伙伴快去试试吧,嘿嘿嘿。
ps:网页上的和尚移盘子故事字太多,又不能复制,全是自己精简了之后一字一字敲出来的,有很多可能没说清楚,见谅。