O jogo da vida de Conway em seu desktop GNU/Linux

O artigo pretende demonstrar como funciona o jogo da vida desenvolvido pelo matemático John Conway usando uma versão para plataformas GNU/Linux.

[ Hits: 14.550 ]

Por: Leandro Gambim em 28/01/2010


O que é o "jogo da Vida"?



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:
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.

    Próxima página

Páginas do artigo
   1. O que é o "jogo da Vida"?
   2. Exemplo de jogo
Outros artigos deste autor
Nenhum artigo encontrado.
Leitura recomendada

Capturando vídeo através do mencoder

O Centro de Controle YaST

Mensageiro instantâneo

Squid + Iptables - Combinação Infalível

Instalando um sistema Debian GNU/Linux completo em 20 minutos

  
Comentários
[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???

[3] Comentário enviado por darkbotics em 04/10/2013 - 01:49h

Leandro, muito bom o artigo. Vou testar o GTKLife. Caso tenha interesse desenvolvi uma versão do Jogo da Vida na Web e está no site www.darkbotics.com. Está em versão Beta mas permite executar um Glider Gun, o que pode ser interessante para fins educacionais. Abs


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts