一读小说 » 网游竞技 » 逻辑乐园 » 番外 六人汉诺塔的完整解法

番外 六人汉诺塔的完整解法

    (一共是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