I'm sharing this as at about lunch time I thought "wouldn't it be a good idea to do this classic puzzle for scratch?". Now it's 9:30pm and I've just wasted my whole day on it! It's gonna be a late night, I've a lot to get done for tomorrow, but scratch is too addictive! So I've finally solved it, you can choose up to 4 discs (proves it works and any more than 4 takes soooo long!) and the program will sort it out for you in the least number of possible moves.
http://scratch.mit.edu/projects/PaulBrownMagic/3251993
Enjoy!
Offline