image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

image 9-level Tower of Hanoi variant Share It Thread Tools Search this Thread image
Old Jan4-09, 09:57 AM                  #1
Helios

Helios is Offline:
Posts: 103
9-level Tower of Hanoi variant

I have thought of a 9-level "Tower of Hanoi" mutation that I call the step pyramid puzzle because it resembles a classic Maya step pyramid with a square temple house on top of a larger terraced pyramid.

9 ______
8 ______
7 ____________
6 ______________
5 ________________
4 __________________
3 ____________________
2 ______________________
1 ________________________


Solve this puzzle just like the Hanoi puzzle except for these changes,

1) Upper stories 8 and 9, which comprise a two-storied "temple house" are identically sized parts and either can be set atop of their counterpart.
2) The 2nd and the 5th terraces are special. If either of these terraces are moved, then an extra move of the next terrace pending is immeadeatly made without being counted. Levels 2 & 5 can be indicated by a different color from the rest of the levels.

It is supposed that if one move is made each day. With these rules in effect, the puzzle will take ??? days to complete.
  Reply With Quote
Old Jan5-09, 10:38 AM                  #2
davee123

davee123 is Offline:
Posts: 468
Re: 9-level Tower of Hanoi variant

Originally Posted by Helios View Post
2) The 2nd and the 5th terraces are special. If either of these terraces are moved, then an extra move of the next terrace pending is immeadeatly made without being counted. Levels 2 & 5 can be indicated by a different color from the rest of the levels.
Does this imply that you could move 2, then 5, then 2, then 5, then 3, and have it only count as a single move?

DaveE
  Reply With Quote
Old Jan6-09, 12:14 AM                  #3
Helios

Helios is Offline:
Posts: 103
Re: 9-level Tower of Hanoi variant

I should have said that the puzzle should be solved in the procedure that takes the fewest number of moves. Terrace 2 & 5 would never follow each other as moves go.
  Reply With Quote
Old Jan6-09, 01:29 AM                  #4
davee123

davee123 is Offline:
Posts: 468
Re: 9-level Tower of Hanoi variant

Originally Posted by Helios View Post
I should have said that the puzzle should be solved in the procedure that takes the fewest number of moves. Terrace 2 & 5 would never follow each other as moves go.
I think 2 & 5 being special effectively makes no difference to the shortest solution. Effectively, you just have to solve the puzzle normally, and then subtract the number of moves with 2 & 5 from the total number of moves. For all intents and purposes, it's no more difficult than with 1 special level. However, if you CAN'T infinitely chain the special levels' moves together, it means that there may be some optimization possible by preferring to move one of the special levels "prematurely" so to speak. I'm not sure that's the case, given the limited number of moves at a given time, but it theoretically adds a degree of complexity. Hence, to add a degree of complexity, I'd suggest making #2 and #3 the special levels, and that their moves could not be chained together. But that could add a bit too much difficulty for the level of problem.

DaveE
  Reply With Quote
Old Jan6-09, 07:13 AM                  #5
Helios

Helios is Offline:
Posts: 103
Re: 9-level Tower of Hanoi variant

I chose #2 & #5 because of a special preference for the number of moves the puzzle takes to complete.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: 9-level Tower of Hanoi variant
Thread Thread Starter Forum Replies Last Post
towers of hanoi heuristic Tony11235 Engineering, Comp Sci, & Technology 3 Sep25-07 03:22 PM
Tower of Hanoi, 4 pegs! i'm not sure what they are asking! mr_coffee Calculus & Beyond 3 Nov18-06 11:28 AM
Towers of Hanoi asdf60 General Math 16 Jan18-06 07:21 PM
tower of hanoi msmith12 Brain Teasers 2 Mar16-05 04:08 AM
Hanoi Rocks Andy General Discussion 3 May2-04 07:48 AM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image