资 源 简 介
此脚本拼图,汉诺塔n 个磁盘。它在 Prolog 中实现递归解决方案。
汉诺塔问题是数学谜题包含的三针 (左、 右和中心) 和 n 个磁盘不同的大小,可以滑到任何的三针上。谜题开始在一摞整齐的磁盘中的上一针,最小的在顶部,从而使一个圆锥形的形状大小升序顺序。
谜题的目的是要将整个堆栈移动到另一个杆,服从以下简单的规则:
1.只有一个磁盘可以移动一次。
2.每个移动由上部磁盘从一个栈的把它放在另一个堆栈,即磁盘只能移动如果它是在堆栈上的最上部磁盘组成。
3.没有磁盘可能会放在较小的磁盘上。
最低数量要求的举措来解决汉诺塔益智是 2n -1,其中 n 是磁盘的数量。[看看: http://en.wikipedia.org/wiki/Tower_of_Hanoi#Recursive _solution]