剑魂怎么打安图恩:(n阶Hanoi塔问题)

来源:百度文库 编辑:高考问答 时间:2024/05/04 19:01:22
(n阶Hanoi塔问题)假设有三个分别命名为X、Y、Z的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,…,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵循下列规则:
1)每次只能移动一个圆盘;
2)圆盘可以插在X、Y、Z中的任一塔座上;
3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

怎么样用matlab解决此问题,请高手帮忙,谢谢◎!!!