Weakest calculator/pocket computer that can do Tower of Hanoi?

08132018, 01:07 PM
Post: #21




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
Very nice code, Thomas. I'll have to see if I can use any of that algorithm to improve my clumsy Casio fx7000g version.
(N.B.: I've used the more standard ^ symbol for the x^y key, and (10^) to represent the small "10" that corresponds to 10^x.) Prog 0 Code: Mcl Prog 1  This is a registerpacking "get" routine. Code: P[Int(I÷9→Z Prog 2  And this is the corresponding "put" routine. Code: D→H Prog 3  Display routine. There's no way to selectively erase parts of the screen, so the entire screen must be cleared and redrawn after each move. Code: Cls 

08132018, 01:31 PM
(This post was last modified: 08132018 01:39 PM by SlideRule.)
Post: #22




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
(08132018 11:47 AM)Thomas Klemm Wrote: I've used from Binary solution of Tower of Hanoi:from Martin Gardner's [attachment=6205] chapter 6, page 67 … Quote:The isomorphism of the Tower ofHanoi’s solution and the Hamilbold & italic my emphasis BEST! SlideRule yet another reference [attachment=6206] 

08132018, 03:58 PM
Post: #23




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
(08122018 06:07 PM)Thomas Okken Wrote: As far as I'm aware, that behavior is a bug in the HP25 (and 25C), not found in other HP models. See http://www.hpmuseum.org/forum/thread9566.html Thanks for the link. That was an interesting read. I was happily watching the blinkenlichten while the HP25 emulator was calculating. So I tried to maximise the duration by using \(2^{33}=8,589,934,592\) but was slightly disappointed by the result: Only disk 5? Whereas I've expected 34. Turned out the given result was \(8,589,934,605\) which is off by \(13\). So I've entered the correct value manually. Those of you who wonder how an odd number could lead to disk 5 may notice that all the values are rounded to 10 digits. So that's a limitation of the program: \(0<n\leqslant10^{9}\). 

08132018, 04:02 PM
Post: #24




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?  
08142018, 12:47 AM
(This post was last modified: 09102018 04:09 PM by Thomas Klemm.)
Post: #25




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
(08132018 11:47 AM)Thomas Klemm Wrote: There are 12 lines left that could be used for a loop or a fancy display or what not. Meanwhile I was able to remove another step. This allows to output a single line in an infinite loop: Code: 01 1 ; 1 Make sure to have the display set to FIX 2 which is the default after starting up the calculator. Example: GTO 00 R/S X: 1.02 R/S X: 2.01 R/S X: 1.21 R/S X: 3.02 R/S X: 1.10 … Thus:
Cheers Thomas 

08142018, 04:18 AM
Post: #26




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
Nice! I can stop looking now
Pauli 

08152018, 03:49 PM
Post: #27




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
For what it is worth, the earliest Tower of Hanoi program I could find in the PPC Journal is Harry Bertuccelli's HP41C 164step version, which appeared in Volume 8 Number 3 Page 22 (from May 1981). It also utilized four PPC ROM routines (HD, UD, LR, SR).
Jake 

08152018, 04:39 PM
(This post was last modified: 08152018 04:46 PM by Dave Britten.)
Post: #28




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
(08152018 03:49 PM)Jake Schwartz Wrote: For what it is worth, the earliest Tower of Hanoi program I could find in the PPC Journal is Harry Bertuccelli's HP41C 164step version, which appeared in Volume 8 Number 3 Page 22 (from May 1981). It also utilized four PPC ROM routines (HD, UD, LR, SR). Interesting, I would have expected there would be something for the 65 or 67, since the problem can clearly be handled with a 25. I should rummage through scans of PPC Notes to see if it was done on the TI59 (or its kin). EDIT: Here's a massive 559step TI59 version, though it seems to have more features than just a solver (you can play interactively, and print the state of the game to an attached printer). Search for program 918122 on this page. http://www.rskey.org/CMS/index.php/thelibrary/15 

08152018, 05:31 PM
Post: #29




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
Couple of other TI59 Hanoi programs.
Recursive  88 steps: 88 steps Another one  275 steps but prints each move showing towers!: Hanoi with print out and the 560 step TI59 version: 560 steps 

08152018, 08:12 PM
Post: #30




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
Now that we know that binary operations and remainder are useful in an iterative solution here's a version for the HP16C:
Code: 01 RCL I Initialisiation DEC 1 STO I RTN Endless Loop R/S Y: to X: from Example: R/S 0 R↓ 2 R/S 0 R↓ 1 R/S 2 R↓ 1 R/S 0 R↓ 2 … Thus:
It doesn't tell you which disk to move but that's not needed. Kind regards Thomas 

08292018, 11:32 PM
Post: #31




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
OK, it took a while BUT I finally retrieved the source listing for the PC2 (1500) HHC.
Code: 7 "HANOI TOWERS I think my initial response was on the PRIME subForum but it seemed appropriate to post the BASIC listing here. BEST! SlideRule 

08302018, 03:36 PM
Post: #32




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
(08292018 11:32 PM)SlideRule Wrote: OK, it took a while BUT I finally retrieved the source listing for the PC2 (1500) HHC. Cool! Thanks for posting the listing. I'll have to dig out my PC2 and give it a try. I tend to prefer the Casios over the Sharps, largely because of the separate program spaces making them more convenient standalone systems, but there's no denying that the PC2/PC1500 was the most powerful of its contemporaries. I should really hunt down a cassette interface for it some day. 

08302018, 11:57 PM
Post: #33




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
NOT the original Tower of Hanoi program for the ZX81 but …
[attachment=6266] … enjoy. BEST! SlideRule 

10292018, 02:15 PM
Post: #34




RE: Weakest calculator/pocket computer that can do Tower of Hanoi?
Even longer still …
Turing's sword See you our server farm that hums And serves HTTP? It's spun its disk and done its sums Ever since BernersLee. See you our mainframe spewing out The Towers of Hanoi? It's moved recursive disks about Since Babbage was a boy. See you our ZX81 That prints the ABCs? That very program used to run With Lovelace at the keys. Magnetic floppy disks and hard, And tape with patience torn, And eighty columns on a card, And so was England born! She is not any common thing, Water or Wood or Air, But Turing's Isle of Programming, Where you and I will fare. from Time Blew Away Like Dandelion Seed, Thomas Thurman … but finally found it. BEST! SlideRule 

« Next Oldest  Next Newest »

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