“河内塔”的目标是将所有街区从最左边的钉桩移到最右边的钉桩。然而,在这样做时,玩家只能访问/移动每个木桩的顶部块,不能将较大的块放在较小的块上。
本应用提供了一个图形用户界面,用户可以手动解谜,也可以请求计算机图形化解谜(自动解谜可以随时停止,让玩家完成解谜)。
嵌入解算法是最优解算法,它能以最少的可能步数解决任意排列的n块拼图。
河内塔解决方案是递归的一个经典例子。看到<http://en.wikipedia.org/wiki/Tower_of_Hanoi Logical_analysis_of_the_recursive_solution >为更多的信息。
引用作为
布莱恩摩尔(2021)。河内塔(//www.tatmou.com/matlabcentral/fileexchange/38202-towers-of-hanoi), MATLAB中央文件交换。检索.