ABC Tools

browser utilities

Swedish computers preservation workspace — disk convert, decode, and archive browse

Retro Preservation Workspace

Monitorn

Browse archived Monitorn möten and the ABC80 mailing list, with full-text and text-number search.

← Back to ABC Tools

Meetings · ABC800 · Thread

HANOI.BAS

2 posts in thread

Anders Franzén <5258> · Text 6772 · w8 · inlagg

1987-05-17 23:21

Ärende: HANOI.BAS

Hej. Det vore kul att få veta hur lång tid det tar för HANOI.BAS att flytta tornet om det består av 13 ringar. Har kört programmet på ABC80 och det tar 1 timme, 16 minuter och 22 sekunder. HANOI.BAS fanns på kassett/diskett nr 18. Finns det något ABC800-freak som orkar ta tid?
- Sven Wickberg <1384> · Text 6773 · w8 · kommentar
  
  1987-05-17 23:53
  
  Ärende: HANOI.BAS
  
  Att flytta ett torn med N brickor fordrar 2**N + 1 drag 2**13 + 1 = 8192 om jag inte räknar fel på nattkröken, så man kan ju teoretiskt räkna ut hur lång tid de borde ta om man vet exekveringsfarten.