: Puzzle Solving: Towers of Hanoi : Richard Marks January 06, 2009, 01:32:03 PM Puzzle Solving: Towers of Hanoi
Towers of Hanoi is an ancient puzzle game that consists of three towers, or poles, or sticks, etc... and some number of donut/ring shaped layers that differ in size from largest on the bottom to smallest on the top. Your objective is to move the layers from the leftmost tower to the rightmost tower. I present the solution to a three-layer puzzle: ACABCBACBABCAC Now, I bet you are thinking "what the hell is this guy talking about? How is that a solution?!" ;D Here, let me explain it.
Take each pair of letters in that weird string of letters, and use them as starting and ending towers. Here we then have seven steps to solving the three-layer puzzle. Step 1 Move the topmost layer from Tower A to Tower C. Step 2 Move the topmost layer from Tower A to Tower B. Step 3 Move the layer we placed on Tower C to Tower B. Step 4 Move the last layer from Tower A to Tower C. Step 5 Move the topmost layer from Tower B to Tower A. Step 6 Move the topmost layer from Tower B to Tower C. Step 7 Finally move the layer from Tower A to Tower C. Whew! What you think? :D |