Towers of Hanoi的目标是将所有方块从最左边的钉子移到最右边的钉子。然而,在这样做的过程中,玩家只能从每个木桩中访问/移动顶部的木块,而不能将较大的木块放在较小的木块之上。
该应用程序为用户提供了一个GUI来手动解决谜题或请求计算机以图形方式为他们解决谜题(自动解决可以随时停止,以允许玩家完成解决方案)。
嵌入式求解算法可以证明是最优的,因为它可以在尽可能少的移动中解决有n个任意排列的方块的难题。
河内塔解决方案是递归的一个经典例子。看到<http://en.wikipedia.org/wiki/Tower_of_Hanoi Logical_analysis_of_the_recursive_solution >获取更多信息。
引用作为
布莱恩·摩尔(2023)。河内的塔(//www.ru-cchi.com/matlabcentral/fileexchange/38202-towers-of-hanoi), MATLAB中央文件交换。检索.