汉诺塔游戏法则

将3根柱子设为A, B, C. 认为它们之间的位置是循环的,即 A - B - C - A ,如图所示。

规则:

(1)先小后大

(2)单左双右 (注:单双指的是盘子数,单数个盘子则一直往左移动,双数的盘子则一直往右移动)

(3)按顺序移动,每个移动一次,如果不符合规则,就移动两次,还不符合规则,就找到盘1,重新开始

例:3个盘子,单数,向左走。
1,盘1向左移动一步,到C柱。
2,盘2向左移动一步,不符合游戏规则,移动两步,到B柱。
3,盘3向左移动一步,不符合游戏规则,移动两步,不符合游戏规则。找到最小的盘1,向左移动一步,移动到B柱。
4,盘2被盘1压住,无法移动。那么盘3向左移动一步,到C柱。
5,找到最小的盘1,向左移动一步,到A柱。
6,盘2向左移动一步,不符合游戏规则,移动两步,到C柱。
7,盘3被盘2压住,无法移动。找到最小的盘1,向左移动一步,到C柱。
游戏完成。

 

 

 

Python程序实现:

def hanoi(n, x, y, z):
    if n == 1:
        print(x, '-->', y)
    else:
        hanoi(n-1, x, z, y) #将前n-1个盘子从x移动到y上
        print(x, '-->', z)  #将最大的盘子从x移动到z上
        hanoi(n-1, y, x, z) #将y上的n-1个盘子从y移动到z上

n = int(input('请输入汉诺塔的层数:'))
hanoi(n, 'A', 'B', 'C')

 

转载于:https://www.cnblogs.com/shiddong/p/5803095.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值