题目大意:给出n,表示说有n个碟子,有三根柱子,进行汉诺塔游戏,不过不同的是说,移动碟子必须按照给出的顺序,如果可以移动,则必须移动当前的碟子到指定位置(所谓不能移动是因为其他位置上的碟子比当前位置上的要小);并且不能连续移动同一个碟子两次。
解题思路:因为移动顺序被限制死了,所以移动的方案是固定的,而且除了最小的碟子以外,所有碟子都会被比自己小的碟子限制住,而且如果前一次不是移动最小的碟子,那么当前一定会移动最小的碟子。并且说最小的碟子移动到哪一个柱子,就会决定说下一个碟子必须移动到哪里,没有的选,也不需要考虑顺序。
所以我们只需要考虑最小碟子的移动的顺序即可