汉诺塔
审题
如果为64个盘子。从左到右,棍子编号依次为x,y,z。
解题移动过程为:
将(从上往下数,第1,第2...)前63个盘子从x移动到y
将y上的63个盘子移动到z上。
限制条件1:大盘子必须在小盘子下面;大盘子不可以在小盘子上面
步骤1:借助z,将x上的前63个盘子移动到y上。
步骤1.2:将第64个移动到z上
步骤2:借助x,将y上63个盘子移动到z上。
将步骤1拆解:(将63个盘子从x移动到y)
- 将前62个盘子从x移动到z
- 将第63个从x移动到y
- 将z上的62个盘子移动到y
将步骤2拆解:(将y上的63个盘子从y移动到z)
- 将前62个盘子从y移动到x
- 将第63个盘子移动到z
- 将x上的62个盘子移动到z上