Não é deste jogo da vida que abordaremos

O Jogo da Vida (Life no original) foi um dos primeiros programas que fiz na faculdade como exercício e é, definitivamente, um dos clássicos da computação. Imagine uma grade bidimensional onde células podem estar vivas ou mortas. O Jogo ocorre em turnos, e a cada turno decidimos se uma célula continua viva, morre ou nasce dependendo apenas de três regras básicas que são baseadas nos 8 vizinhos do turno anterior.

• Regra de nascimento: Uma célula morta com exatamente três vizinhos torna-se uma célula víva
  
  
• Regra de sobrevivência: Uma célula viva com dois ou três vizinhos continua viva
  
  
  
• Regra de morte: Em todos os outros casos, a célula morre ou continua morta (devido a superpopulação ou a solidão)
  
  
  
  

Este jogo é um caso de autômatos celulares, um ramo bem estudado da computação e da matemática discreta. Mas mais do que isso, ele é equivalente a uma máquina de Turing e portanto é tão poderoso quanto qualquer linguagem de programação e os hardwares existentes (obviamente em capacidade computacional e não velocidade, apesar de que nestes casos não se altera a polinomialidade (ou exponencialidade) de um algoritmo). Isso é feito de uma maneira muito estranha, imitando o envio de pulsos elétricos e operadores booleanos. Recentemente me deparei com um texto (de onde foram tiradas as imagems) que aborda muito bem o assunto, discutindo a história do Jogo da Vida, padrões encontrados e até contém um applet com uma implementação para que você possa ver as simulações. Este texto pode ser encontrado no
Math.com.

Duas curiosidades, a primeira o pessoal da IBM tem uma sessão chamada Ponder This que aborda vários desafios, um por mês, dos mais variados assuntos que interessam computólogos. Neste link está um de Maio deste ano que aborda o jogo da vida, vale a pena dar uma olhada. A segunda, se você não leu ainda, dê uma olhada no nosso post recente sobre calcular PI e porque não se deve fazer isso.

Foto por rastafabi

Posts Relacionados:

Assine nosso RSS feed!

Não foi difícil encontrar um site que oferecesse um período de testes de 14 dias para o City of Heroes/City of Villains. O download foi tão demorado quanto se pode esperar de um MMORPG moderno, já que o jogo têm 2.5GB. A idéia do jogo é simples: jogando como um super-herói você vive em Galaxy City, uma cidade cheia de bandidos e missões a serem cumpridas e jogando como um vilão você vive em Rogue Isles, uma ilha que serve de refúgio para os vilões mas que é cheia de traições e problemas.

A criação de personagens talvez seja a parte mais empolgante do jogo, onde você poderá criar seu próprio super-herói. Mas não é bem assim, já que os heróis são divididos em alguns arquétipos básicos de RPG (a la D&D). Na pratica, você escolhe se tem um personagem que é bom a distância ou em combate corpo-a-corpo ou ainda é útil para controlar os inimigos ou ajudar os aliados. Ou seja, o super-homem é inviável no jogo já que ele tem super-força mas também tem ataques a distância. Talvez um sistema mais parecido com GURPS Supers funcionasse melhor. A parte de configurar a aparência é bem legal, com algumas coisas que não encaixam, mas é possível criar uma infinidade de heróis/vilões.

O jogo em si não foge muito do MMORPG clássico. Pelo menos nos primeiros levels, a busca é por XP e a história não prende. Coisas bizarras como passar por um assalto e não fazer nada são comuns só porque o inimigo tem level maior que o seu e você vai morrer se enfrenta-lo. No começo você passa também muito tempo andando para chegar de um ponto da cidade ao outro, mas aparentemente em levels maiores você ganha a habilidade de voar. Mas, sinceramente, cansei do jogo depois de pouco tempo por vários motivos, sendo um deles o sistema de combate que é muito atrapalhado pela forma como a câmera é controlada.

Resumindo, o City of Heroes é um MMORPG no estilo mais clássico, sem muita inovação exceto por ser o primeiro sobre o tema de super-heróis. Mas acho que para fãs de quadrinhos o jogo deixa a desejar. Espero que com o futuro lançamento do DC Universe Online, tenhamos um jogo realmente legal para este gênero, mesmo não sendo possível jogar com Batman e companhia (o que era de se esperar).

Quem sabe a Marvel não se empolga e lança um jogo ainda melhor?

Imagem por kagey_b

Posts Relacionados:

Assine nosso RSS feed!

Recentemente me deparei com um texto falando porque não devemos calcular PI em binário. Existe uma conjectura que PI é um numero normal, e portanto contém todas seqüências finitas de bits. Portanto, caso você calcule PI (eu sei que ele é um número não periódico, já que é irracional e portanto não tem como calcula-lo até o final) você violará várias leis, para citar algumas:

• Quebra de copyrights de todos os livros, jornais, revistas, sites, musica, filmes e software, incluindo o código fonte completo do Windows.
• Portar pornografia infantil.
• Espionagem (portar documentos top secret)
• Portar ameaças ao presidente

Além disso, seu computador terá todos os possíveis vírus (mas em compensação, todos os melhores anti-vírus). No final das contas, todos os possíveis arquivos de computador estarão lá, em todos os formatos. Um exemplo é que qualquer fotografia possível estará lá, mesmo que ela não pudesse ocorrer na vida real. A mesma conjectura está presente para a constante de Euler, a raiz de 2 e muitos outros números reais.

Portanto, se você estava pensando em criar um programa que calcula PI, não o faça!

Imagem modificada de WorldIslandInfo.com

Posts Relacionados:

Assine nosso RSS feed!

O Conselho Jedi de São Paulo é um grupo de fãs de Star Wars bem animado do qual tenho orgulho de fazer parte. Não participo muito ativamente do grupo até porque meu conhecimento sobre o universo de Star Wars se restringe aos filmes e algumas outras coisas como jogos e um ou outro livro.

A lista de discussão do grupo é bem movimentada, mas se você não gosta de ficar recebendo muitos e-mails, está disponível também um fórum (que aparentemente é mais movimentado que a lista ultimamente). O grupo desenvolve várias atividades relacionadas com o universo de George Lucas: existem grupos de jogadores do Card Game de SW, um grupo de teatro chamado G-3TO, um clã de Star Wars Battlefront II (se você não conhece o jogo, eu recomendo - trata-se de um Battlefield com ambientação em Star Wars) e até uma equipe de coreografia de duelos de sabre de luz.

Anualmente o grupo promove a JediCon, uma convenção para os fãs se conhecerem e discutir coisas sobre este fantástico universo. Infelizmente nunca pude ir na JediCon, mas pretendo neste ano. Se você é fã de Star Wars recomendo dar uma olhada no grupo, quem sabe não nos vemos por lá. Se você não é de São Paulo, pode entrar para o grupo mesmo assim, mas hoje em dia quase toda capital já tem seu próprio conselho.

Apesar de ser uma comunidade séria, nos divertimos muito, principalmente na lista de discussão. Só para ter uma idéia, coloquei abaixo um dos vídeos indicados na lista. Trata-se de uma paródia de Cops no mundo de Star Wars, chamada Troopers.

Imagem por kevindooley

Posts Relacionados:

Assine nosso RSS feed!