10.08.06
Posted in programming at 12:41 am by danvk
I’ve moved my Boggle program over to danvk.org. To find all the words on a Boggle board, try danvk.org/boggle.php. As a rather extreme example, the best board I’ve ever found is catdlinemaropets, which clunks in at an impressive 2724 points. It’s a cool interface: try hovering over a word in the word list.
How did I find this board and how can I find all the words on a board in 0.366 seconds? I’ll try to blog on algorithms for solving Boggle boards soon.
And mell is SO a word, Nick…
Permalink
09.25.06
Posted in programming, Uncategorized at 11:09 pm by danvk
This blog is about to take a decided turn for the nerdy…
Last weekend I discovered a disk image of my old circa 1995 Performa 640CD DOS-Compatible Mac. Man was this a trip down memory lane. It was a cool computer. Who ever said that the Intel macs were the first that could run Windows? The Performa had a 68040 for the Mac and a 486 for the Intel. You hit Cmd-Return to switch between the two. I’d learned to program before we got this computer, but not by much, so that disk image had some of my earliest programs on it. I tried to figure out when I’d used each language. Here’s my pre-high school list of languages:
- GW-BASIC I’m guessing fall 1994 to December 1995. Rumor has it this was the last Microsoft program that BillG wrote himself. In retrospect, it’s an incredibly bad language. Lots of goto’s and no functions! So I moved on to the vastly superior…
- QBASIC Jaunary 1996 to at least October 1997. Functions! Subroutines! I still remember the ASCII codes for drawing lines on the screen (179=vertical, 196=horizontal). Then my friend David Brown gave me the fifteen-disk (!) installer for…
- Visual Basic 3 mid-1996 to at least February 1998. It Then I found out that I could write programs for Macs after all
- REALbasic October 1997 to August 1999. This one was a little less well-established, but at least I tried to do something about that.
After all this BASIC, it’s a wonder I turned out OK. As Mr. Djikstra said, “It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration.” Well that’s a bit harsh! At least VB and RB allowed objects.
The real unanswered questions for me in here are
- When did I learn C? I think I made a few abortive attempts before I figured out what a pointer really was
- When did I start using Perl? I found Perl scripts from as early as 1997, but I don’t know if I actively worked on them.
Now I’m excited to try and extract a disk image from the 386 I learned to program on and the Powerbook I used in middle school.
Permalink