http://qs321.pair.com?node_id=401677


in reply to Re^2: Best possible counts for a few test cases (in readmore) (Hanoi Challenge)
in thread Hanoi Challenge

I was just realizing something along these lines. It would be better to give a larger proportion of disks to the subpiles which will have more scratch space. How much more, I don't exactly know (yet). I've been trying to come up with a simple way to minimize the recurrence for the general case, but no luck.

If all else fails, you could search through all partitions of N-1 to find the best subproblem split, but that's no fun ;)

blokhead

  • Comment on Re^3: Best possible counts for a few test cases (in readmore) (Hanoi Challenge)