My favourite: Simulations

About four months ago, you may remember me saying this:

One-off spurts of fun and stuff are all very interesting, but maybe a little series of posts would be nice?

Now, approximately one third of a year later, I've finally managed to mop up enough creative juices to write the second part of the 'My favourite' series. Sorry for the long wait, but hopefully anyone out there with the same interests as me will agree with my choices.

A challenge often tackled by computer scientists is the imitation - or simulation - of various real-life phenomena. It's a subject that interests me, and so here I list some internet gems that I have found recently on the subject of simulation.

Boids

Flocking birds exhibit some of the most organised behaviour in the animal kingdom, and yet they have no leader. It turns out that each bird uses simple rules to coordinate themselves with their neighbours, leading to an overall consensus as to the direction and speed of the flock. In 1986, Craig Reynolds came up with an algorithm that imitated flocking behaviour using simple computerised creatures called Boids. The Boids program I have linked to in the title is not as fancy-looking as some of the others I have seen, but in my opinion it has a much cleaner feel and many more variables to twiddle with.

Note: If you have even a moderately good processor, the simulation will probably be running far too fast to watch properly. If you set 'Refresh delay in ms' to something higher, it should be easier on your eyes.

The Game of Life

Note: For a little background info on Conway's Game of Life, try the Wikipedia article linked to in the title, or my post on the subject.

In actual fact, the Game of Life doesn't really simulate anything very convincingly, but it is a very important concept in terms of semi-chaotic behaviour. Many different structures can be implemented using it, from simple patterns that cycle around indefinitely to more complex arrangements capable of creating other objects or even themselves. Even watching the results of a random arrangement of cells can be fascinating, as well as demonstrating Life's chaotic unwillingness to settle down. If you're really keen, there's even a Game of Life pattern for a Turing machine.

Gravitee

Despite actually being a game (and having a pretty cheesy title), Gravitee is a fairly convincing imitation of Newtonian gravity. Basically it's a golf game, but interplanetary, and when you hit the ball you find it obeys all the laws of physics you might reasonably expect it to. Obviously you would need billions of pounds in funding and a pretty hefty launcher to play this sort of game in real life, but otherwise the science is sound. Moreover, it's great fun to play.

I'm afraid you'll have to excuse me now while I play another round of Gravitee golf, but I'll be back soon. Tune in next time!