4 ms·
I love little compression hacks like the one given in the article. I created a word search game way back in late 1978/early 1979 4KB of RAM. I had about 2KB fo
by justinlloyd 5y ago
I love little compression hacks like the one given in the article.
I created a word search game way back in late 1978/early 1979 4KB of RAM. I had about 2KB for storing the word database. And I recall I had about 2,500 words. Which I had to type in by hand.
I used the 26 tables of words trick too, to drop the first letter. I also treated each word being made up of 32 symbols. I called them letters, but they didn't represent individual letters necessarily.
Edit 36 minutes after writing my original comment: Having just checked my notes from December 24th 1978, I need to correct myself and say it was 38 symbols. Though I seem to recall I actually got it down to 32 symbols. I need to keep looking through my notes to refresh my brain on the solution.
A word might end in "ING" so that was considered a single letter/symbol. Words were between four and seven letters long.
Most words took up two bytes, some only took up a single byte, only a few took up three bytes, maybe a few dozen took up four bytes. And I judiciously pruned the database to minimize the words that took up three or four bytes so that I didn't have too many of them. I also packed the bits, so that there was no gaps between words.
And it was all written in 6502 assembly, originally for the CBM PET, and later for the Acorn Atom.
I was 11 years old and so proud of myself for such cleverness. I still have my notes and scribblings, including the digitised versions from all those years back.
Later, when I wrote a much more complex Bookworm type of game I had to take a word list that was about 8MB long, uncompressed, which would just barely fit on the hard drive, and turned it into a trie, which brought it down to just a few dozen kilobytes, which handily fit on a SS/SD 100KB 5+1/4" floppy.
- iforgotpassword 5y agoMan, at 11 my programs mainly consisted of INPUT, PRINT and GOTO, which I wrote on my uncle's brand new IBM XT.
- slim109ya 5y agoYeah, me too. Mainly D&D character generators.
- justinlloyd 5y agoD&D character generators were fun to write. And remember those name generators? And you could make planet name & planet environment generators, and then solar system generators for Traveller. I threw together a really bad dungeon map designer thing when I bought once of the earliest mice you could get, with the roller ball inside the mouse that you had to take out and clean.
- justinlloyd 5y agoIt doesn't matter how we all started, or how fast we got here, we're here now, in the same place, the adventure only stops, when you don't want to learn new things.
- deleted 5y ago[deleted]
- rootsudo 5y agoMy programs at 11 were just Visual Basic 6 for an IE scrapper/clicker and making HTML websites in Dreamweaver 6. Not sure why the 6 was so popular for many programs then. It was for sure Photoshop 7 era.
- klyrs 5y agoMy guess is that it was the last version of Visual Basic before they moved over to VB.net -- it was easy and simple, and didn't aim for industrial strength.
- para_parolu 5y agoI don’t know what amazes me more: your engineering solution or the fact you was able to find notes dated December 24th 1978