Apr. 24th, 2011

mmcirvin: (Default)
I've mentioned this before, a few years ago, but it's worth mentioning again: Golly is an extraordinarily good PC/Mac/Linux implementation of Conway's Game of Life, the most famous and extensively studied cellular automaton. The first time I found it, it was very new, but it's matured since then.

It can implement many other cellular automata as well; a notable thing that now ships with it is a fully functioning implementation of von Neumann's 1940s replicator, which used a more complex cellular automaton. There are lots of CAs with simple self-replicating patterns in them, but von Neumann wanted to show how one could function under more general conditions with a universal construction mechanism--which is pretty much the way living cells reproduce. Conway Life is sufficiently powerful that a replicator could function this way, but nobody's yet built one.

Update: In May 2010, Andrew Wade announced a universal-constructor-based spaceship called Gemini, that is, a replicator based on a universal constructor that destroys its parent, thereby translating itself to another place. This is a major development--it's apparently a lot smaller and faster than people had predicted a replicator could be. I'm not sure whether there are any obstacles to making a von Neumann-style replicator instead (presumably there would have to be some way of deactivating the parent instead of erasing it).

The most remarkable thing about Golly is its ability to use the hashlife algorithm. This is a Life engine that, for sufficiently regular patterns, can run them over spans of space and time so huge that a straightforward representation couldn't fit in a computer constructible in the observable universe. For simple cases, it's easy to see how this might be done: if I gave you, say, the first several cycles of a glider and then asked you to give me a precise description of the pixel array at time tick 10100, it probably wouldn't be that hard for you to do it, even though a square grid containing all the active pixels would have over 10198 pixels and that run is far longer than the life of the universe at one femtosecond per tick; because the behavior of the glider is regular and predictable. Hashlife builds on this idea.

Golly seems to have enabled a lot of interesting recent research into large Life patterns, many of which ship with the program (there are easy ways of importing others). Here's a news blog and a wiki of patterns and related information.
mmcirvin: (Default)
[LiveJournal "Writer's Block" question: What was the first computer game you ever played?]

I'm old enough that the answers for "computer game" and "video game" are different. The first computer games I played were tic-tac-toe and Hunt the Wumpus on my dad's account on the GEISCO engineering cluster, sometime in the mid-1970s; the terminal was a Texas Instruments Silent 700 printing on thermal paper.

The first video game was some off-brand pong that we bought at some point in the late Seventies; I remember it as having two-color output, several vaguely sports-themed variants, and a target-shooting game with a light gun. I've never been able to figure out exactly what brand it was, though I remember the box touting its "omni-directional controls" (small analog sticks).

It broke after about a week, and we got an Atari VCS some time after that.

Nothing I played before the Atari was all that addictive, but the games on the GE system had the novelty of playing a game on a computer.

September 2017

S M T W T F S
     12
3 456789
10111213141516
17181920212223
24252627282930

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 23rd, 2017 11:09 am
Powered by Dreamwidth Studios