Post Reply 
Weakest calculator/pocket computer that can do Tower of Hanoi?
08-12-2018, 01:52 AM
Post: #6
RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
(08-12-2018 01:46 AM)Thomas Okken Wrote:  A bit smarter algorithm, taking advantage of the fact that if you're not displaying the towers anyway, and only showing the sequence of moves, you don't have to keep track of where the discs are:

I kind of suspected it might be possible to squeeze an optimization like that out of the problem. Hadn't experimented with the idea myself, though.

(08-12-2018 01:46 AM)Thomas Okken Wrote:  Not having MOD really hurts. Smile

Yeah, that was definitely getting in my way doing the Casio version, particularly the section that chooses the next pair of pegs to operate on. I think doing stunts with Int and Frac would outweigh the savings of a few otherwise viable optimizations.
Visit this user's website Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: Weakest calculator/pocket computer that can do Tower of Hanoi? - Dave Britten - 08-12-2018 01:52 AM



User(s) browsing this thread: 1 Guest(s)