I have included the solution for 4 tower case. Please have a look http://iq-games.blogspot.com/2011/04/towers-of-hanoi-part-8.html" .
Havn't seen this algorithm before anywhere, if any of you have seen it, please let me know.
Also in part 4,5 and 6 you will see the solution (in java) for...