HOP 4: Hanoi (22.0 N, 105.8 E) [SOLVED!]

511 is certainly the answer for standard 9-disc Tower of Hanoi, but that’s not what this is :slight_smile:

Now I think it’s 221 maybe?

219 its good,my bro :smiley: :smiley: :smiley:

Congratulations! My head is spinning!

Hey Can someone show me how?
Because what I get is:

move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 5 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 6 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 5 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 7 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 5 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 6 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 5 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 8 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 5 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 6 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 5 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 7 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 5 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 6 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 5 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 9 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 5 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 6 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 5 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 7 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 5 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 6 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 5 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 8 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 5 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 6 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 5 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 7 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 5 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 4 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 6 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 4 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 3 from rod 3 to rod 2
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 5 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 3 from rod 2 to rod 1
move disk 1 from rod 3 to rod 2
move disk 2 from rod 3 to rod 1
move disk 1 from rod 2 to rod 1
move disk 4 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3
move disk 2 from rod 1 to rod 2
move disk 1 from rod 3 to rod 2
move disk 3 from rod 1 to rod 3
move disk 1 from rod 2 to rod 1
move disk 2 from rod 2 to rod 3
move disk 1 from rod 1 to rod 3

and as you can see the 8 disk wasnt move to disk 3 (C in our case) unitl step 384

I think this is the problem. You can move it straight to rod 3. Build the 7 tower on rod 2 first.

Congrats mateç Well done !

You cannot move it directly to 3 according to rule of Tower of Hanaoi if there is something smaller already at the time at disk 3

it is correct I ran this solution on an online judge, and it got accepted: Tower Of Hanoi | Practice | GeeksforGeeks

But why would there be? You move all of discs 1-7 to rod 2.

1: 8,9
2: 1,2,3,4,5,6,7
3: Empty

Then

1: 9
2: 1,2,3,4,5,6,7
3: 8

You cannot put 2 on 1 or 3 on 2 so this is wrong: 2: 1,2,3,4,5,6,7

Sorry, typing too fast. But it should be obvious what I mean.

1: 9,8
2: 7,6,5,4,3,2,1
3: Empty

Then

1: 9
2: 7,6,5,4,3,2,1
3: 8

see this: …

21 I guess.wish me luck

yeah but it has to go through the way it told you,it may look simple but it require way too many steps to reach that configuration.

It really doesn’t. It takes 127 moves to move 1-7 to peg B, then 1 to move 8 to peg 9. Then it’s trivial that you must be more than half way there (because what you have left to do is a subset of what you’ve already done), so there’s no way the answer can be more than 256.

What no?! The tower of hanoi requires 2^n -1 steps for n disk.
so in our case thats 511

But disc 9 never moves…

Oh. I didn’t look through all your steps properly. You were just doing normal 9-disc tower of Hanoi. So you didn’t read all the puzzle :rofl:

This isn’t normal Tower of Hanoi. The target end state had alternating discs on pegs one and 3.