ROSECODE 137
汉诺塔
Towers of Hanoi
有一个30磁盘布局如下图（从下到上）- 不一定通过总是采取最佳行动来实现:
1| 21 13 8 5 3 2 1
2| 25 16 9 4
3| 30 29 28 27 26 24 23 22 20 19 18 17 15 14 12 11 10 7 6
目标是将所有圆盘移动到第二个钉子上。为了达到这个目标，10^9之后的布局是什么 最优的 如果我们将 12 分配给从第一到第二的移动，将 13 分配给从第一到第三的移动，等等（可能的移动将是 12,13,21,23,31,32），那么移动的总数是多少？
输入格式：1st 钉子、2nd 钉子、3rd 钉子、总计
示例：10965,321,874,2191 用于以下内容
10 磁盘配置的第一个布局：
1| 10 9 8 5 4
2| 7 6 3
3| 2 1
100 移动目标将所有磁盘移动到 3rd 挂钩后的布局：
1| 10 9 6 5
2| 3 2 1
3| 8 7 4
总计=2191
[我的时间安排：<25s]
1| 21 13 8 5 3 2 1
2| 25 16 9 4
3| 30 29 28 27 26 24 23 22 20 19 18 17 15 14 12 11 10 7 6
目标是将所有圆盘移动到第二个钉子上。为了达到这个目标，10^9之后的布局是什么 最优的 如果我们将 12 分配给从第一到第二的移动，将 13 分配给从第一到第三的移动，等等（可能的移动将是 12,13,21,23,31,32），那么移动的总数是多少？
输入格式：1st 钉子、2nd 钉子、3rd 钉子、总计
示例：10965,321,874,2191 用于以下内容
10 磁盘配置的第一个布局：
1| 10 9 8 5 4
2| 7 6 3
3| 2 1
100 移动目标将所有磁盘移动到 3rd 挂钩后的布局：
1| 10 9 6 5
2| 3 2 1
3| 8 7 4
总计=2191
[我的时间安排：<25s]