O jogo da vida de John Conway é um dos autômatos celulares mais interessantes já desenvolvidos. Partindo de regras básicas é possível criar uma "população" de células extremamente complexa e aparentemente aleatória. Essa aparência de aleatoriedade é um dos grandes feitos desse autômato, pois ele não é aleatório e sim pré-determinado por regras muito básicas.

As regras são:

1. Qualquer célula viva com menos de dois vizinhos morre de solidão.
2. Qualquer célula viva com mais de três vizinhos morre por superpopulação.
3. Qualquer célula morta com exatamente três vizinhos se torna uma célula viva.
4. Qualquer célula com dois vizinhos vivos continua no mesmo estado para a próxima geração.

Baseando-se nessas quatro regras dentro de um universo bidimensional e infinito se inicia o jogo da vida de Conway.

Quando nos referimos a "geração", isso compreende todas as células no seu estado no momento. As regras do jogo devem ser aplicadas a cada troca de geração. Para facilitar a compreensão é fácil imaginar que cada vez que as regras forem aplicadas, muda-se uma geração.

Não existe uma maneira correta de se começar o jogo, o jogador pode determinar como quer começar por indicar uma "configuração inicial", que nada mais é do que determinar algumas células vivas para dar origem ao seu "universo".

Instalando o GTKLife

Para começar a criar seus universos com o jogo de Conway basta baixar algum programa que simule o algoritmo com sua regras. Existem vários programas desse tipo. Nesse artigo utilizarei o GTKLife.

O GTKLife é fácil de instalar, leve e muito poderoso. Além de permitir a criação de seus universos já vem com várias figuras previamente prontas para análise. Algumas dessas figuras já são padrões conhecidos e muito estudados pelas suas peculiaridades. Estima-se que desde a sua criação, em meados dos anos 70 até os dias de hoje, ainda é possível criar padrões nunca antes feitos.

Para baixar o source visite o endereço:

• http://ironphoenix.org/tril/gtklife/

Como o nome já diz, o programa usa a lib GTK, outros pré-requisitos serão mostrados durante a configuração caso esteja faltando alguma lib em seu sistema.

Para instalar siga os passos:

$ tar -xvzf gtklife-5.1.tar.gz
$ cd gtklife-5.1
$ ./configure
# make
# make install

Terminada a instalação, basta digitar "gtklife" no terminal para abrir o jogo.

[1] Comentário enviado por SMarcell em 29/01/2010 - 09:37h:

Super interessante!

Dica: Pra quem vai compilar o Gtklife e não quer que ele fique com essa cara horrível do GTK1, basta compilá-lo com suporte a GTK2.

./configure --with-gtk2

[2] Comentário enviado por jbribas em 29/01/2010 - 19:03h:

Gostei de mais desse artigo, pretende fazer mais relacionados ao tema???