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:
- Qualquer célula viva com menos de dois vizinhos morre de solidão.
- Qualquer célula viva com mais de três vizinhos morre por superpopulação.
- Qualquer célula morta com exatamente três vizinhos se torna uma célula viva.
- 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:
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.