番外 六人汉诺塔的完整解法
(一共是6个盘子,三根柱子,最终目标是从柱子A移动到柱子C。对于六个盘子的汉诺塔问题,最少需要2^16-1=63步。这是因为对于每个盘子,移动都需要2步:一步是将盘子从一个柱子移动到另一个柱子上,另一步是将盘子移动到中间柱子上。因此,总步数为2^6-1=63步。)
将盘子1从柱子A移动到柱子B。
-将盘子2从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子3从柱子A移动到柱子B。
-将盘子1从柱子C移动到柱子A。
-将盘子2从柱子C移动到柱子B。
-将盘子1从柱子A移动到柱子B。
-将盘子4从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子2从柱子B移动到柱子A。
-将盘子1从柱子C移动到柱子A。
-将盘子3从柱子B移动到柱子C。
-将盘子1从柱子A移动到柱子B。
-将盘子2从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子5从柱子A移动到柱子B。
-将盘子1从柱子C移动到柱子A。
-将盘子2从柱子C移动到柱子B。
-将盘子1从柱子A移动到柱子B。
-将盘子3从柱子C移动到柱子A。
-将盘子1从柱子B移动到柱子C。
-将盘子2从柱子B移动到柱子A。
-将盘子1从柱子C移动到柱子A。
-将盘子4从柱子C移动到柱子B。
-将盘子1从柱子A移动到柱子B。
-将盘子2从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子3从柱子A移动到柱子B。
-将盘子1从柱子C移动到柱子A。
-将盘子2从柱子C移动到柱子B。
-将盘子1从柱子A移动到柱子B。
-将盘子6从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子2从柱子B移动到柱子A。
-将盘子1从柱子C移动到柱子A。
-将盘子3从柱子B移动到柱子C。
-将盘子1从柱子A移动到柱子B。
-将盘子2从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子4从柱子B移动到柱子A。
-将盘子1从柱子C移动到柱子A。
将盘子2从柱子C移动到柱子B。
将盘子1从柱子A移动到柱子B。
将盘子3从柱子C移动到柱子A。
将盘子1从柱子B移动到柱子C。
将盘子2从柱子B移动到柱子A。
将盘子1从柱子C移动到柱子A。
将盘子4从柱子A移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子2从柱子A移动到柱子C。
将盘子1从柱子B移动到柱子C。
将盘子3从柱子A移动到柱子B。
将盘子1从柱子C移动到柱子A。
将盘子2从柱子C移动到柱子B。
将盘子1从柱子A移动到柱子B。
将盘子5从柱子A移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子2从柱子C移动到柱子A。
将盘子1从柱子B移动到柱子C。
将盘子3从柱子B移动到柱子A。
将盘子1从柱子C移动到柱子A。
将盘子2从柱子A移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子4从柱子C移动到柱子B。
将盘子1从柱子B移动到柱子C。
将盘子2从柱子C移动到柱子A。
将盘子1从柱子C移动到柱子A。
将盘子3从柱子B移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子2从柱子A移动到柱子C。
将盘子1从柱子B移动到柱子C。
将盘子6从柱子A移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子2从柱子A移动到柱子C。
将盘子1从柱子B移动到柱子C
将盘子1从柱子A移动到柱子B。
-将盘子2从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子3从柱子A移动到柱子B。
-将盘子1从柱子C移动到柱子A。
-将盘子2从柱子C移动到柱子B。
-将盘子1从柱子A移动到柱子B。
-将盘子4从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子2从柱子B移动到柱子A。
-将盘子1从柱子C移动到柱子A。
-将盘子3从柱子B移动到柱子C。
-将盘子1从柱子A移动到柱子B。
-将盘子2从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子5从柱子A移动到柱子B。
-将盘子1从柱子C移动到柱子A。
-将盘子2从柱子C移动到柱子B。
-将盘子1从柱子A移动到柱子B。
-将盘子3从柱子C移动到柱子A。
-将盘子1从柱子B移动到柱子C。
-将盘子2从柱子B移动到柱子A。
-将盘子1从柱子C移动到柱子A。
-将盘子4从柱子C移动到柱子B。
-将盘子1从柱子A移动到柱子B。
-将盘子2从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子3从柱子A移动到柱子B。
-将盘子1从柱子C移动到柱子A。
-将盘子2从柱子C移动到柱子B。
-将盘子1从柱子A移动到柱子B。
-将盘子6从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子2从柱子B移动到柱子A。
-将盘子1从柱子C移动到柱子A。
-将盘子3从柱子B移动到柱子C。
-将盘子1从柱子A移动到柱子B。
-将盘子2从柱子A移动到柱子C。
-将盘子1从柱子B移动到柱子C。
-将盘子4从柱子B移动到柱子A。
-将盘子1从柱子C移动到柱子A。
将盘子2从柱子C移动到柱子B。
将盘子1从柱子A移动到柱子B。
将盘子3从柱子C移动到柱子A。
将盘子1从柱子B移动到柱子C。
将盘子2从柱子B移动到柱子A。
将盘子1从柱子C移动到柱子A。
将盘子4从柱子A移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子2从柱子A移动到柱子C。
将盘子1从柱子B移动到柱子C。
将盘子3从柱子A移动到柱子B。
将盘子1从柱子C移动到柱子A。
将盘子2从柱子C移动到柱子B。
将盘子1从柱子A移动到柱子B。
将盘子5从柱子A移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子2从柱子C移动到柱子A。
将盘子1从柱子B移动到柱子C。
将盘子3从柱子B移动到柱子A。
将盘子1从柱子C移动到柱子A。
将盘子2从柱子A移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子4从柱子C移动到柱子B。
将盘子1从柱子B移动到柱子C。
将盘子2从柱子C移动到柱子A。
将盘子1从柱子C移动到柱子A。
将盘子3从柱子B移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子2从柱子A移动到柱子C。
将盘子1从柱子B移动到柱子C。
将盘子6从柱子A移动到柱子C。
将盘子1从柱子A移动到柱子B。
将盘子2从柱子A移动到柱子C。
将盘子1从柱子B移动到柱子C
转码声明:以上内容基于搜索引擎转码技术对网站内容进行转码阅读,自身不保存任何数据,请您支持正版