一个汉诺塔问题
K行天下 2008-09-27 11:03:51 A Double Tower of Hanoi contains twice the number of disk as the regular Tower of Hanoi
problem, where each disk size appears twice. So there are 2n disks, of n different sizes (n>0). As
usual, there are 3 pegs. The objective is to transfer the whole tower form the original peg to one of
the other two pegs, moving only one disk at a time, without putting a larger one over a smaller one.
Putting a same-sized disk onto another is okay. If we are required to reproduce the original
top-to-bottom order arrangement, how many moves (minimal) does it take? Remember, disks of
equal size need to be in original order, and cannot be inversed.