We claimed that this is the shortest path from 0n to v, but we can create an even shorter path as follows. 1. Do the same moves as in step (1) above, but with the roles of pegs 1 and 2 switched. 2. Move the largest disk from 0 to 2.
We claimed that this is the shortest path from 0n to v, but we can create an even shorter path as follows. 1. Do the same moves as in step (1) above, but with the roles of pegs 1 and 2 switched. 2. Move the largest disk from 0 to 2.