Tower of Hanoi Rules - A possible New Problem

Back to General discussions forum

CSFPython     2022-11-12 09:59:26

I have been meaning to submit this problem for quite some time now. I hope that it is pitched at the right level to encourage people to solve it. The Tower of Hanoi is a really elegant problem so this should be a fun problem to solve. Rodion, the problem description and setter should now be in your e-mail account.

Rodion, many thanks for your latest problem. It is one of the best yet. I have enjoyed experimenting with the behaviour of the system, despite the fact that I made a complete pig's ear of my initial attempts to solve it. I wrote a Python program to solve the first problem. This generated a flight plan to paste into the answer box. I then modified this program to solve the second of the two problems. I couldn't understand why it no longer worked, until I realised that the flight was often stopping before the expected end point. After careful comparison with your simulation I discovered that there was a bug in my code. I had recorded the mass of the empty rocket as 1000 kg rather than 10000kg so the simulation was simply running out of fuel. Because of the generous tolerance on the first problem this error hadn't caused any issues, otherwise I would have spotted it much sooner. After correcting this problem everything seemed fine. Achieving the tighter tolerance was relatively easy but I soon realised that it was now quite difficult to reach some of the required height and velocity combinations. I have had to put the problem to one side for the moment in order to concentrate on other things. However, I have several ideas that I want to try out and am looking forward to getting back to it when I get a suitable block of free time. I have to take my hat off to Mathias who clearly solved the problem very quickly.

Rodion (admin)     2022-11-12 11:09:31
User avatar

Clive, Hello, and Thanks for this new problem! It have come just in time for I'm trying currently to shape out couple old puzzles but without much success yet :)

It is live now - and I hope even I can solve it after some trying :)

As about satellite launching - I'm a bit surprised that you (and seemingly Mathias) found the task amuzing! I'm in the pretty same situation in this case - having some heuristic idea which is fine with the except that it doesn't work well in most cases.

I was thinking about couple more "control problems", though probably they may remain with just 2-3 solvers for some time...

gardengnome     2022-11-12 11:57:30
User avatar

Thanks for this fun little problem! I'll post comments on rocket launch problems in other thread.

zelevin     2022-11-12 18:58:39

Thanks, Clive. It was nice to come back for a few minutes.

I was also highly amused to see how similar were Mathias's solution and mine.

V.

Please login and solve 5 problems to be able to post at forum