Autômato celular
Origem: Wikipédia, a enciclopédia livre.
Um autómato celular (plural: autómatos celulares) é um modelo discreto estudado na teoria da computabilidade, matemática, e biologia teórica. O estado do conjunto de células formado pelos autômatos varia de acordo com regras determinísticas. Ele consiste de uma grade infinita e regular de células, cada uma em um número finito de estados. A grade pode ser em qualquer número finito de dimensões. O tempo também é discreto, e o estado de uma célula no tempo t é uma função do estado de um número finito de células chamadas de vizinhança no tempo t-1. Estes vizinhos são uma seleção de células relativa a um tempo específicado, e não mudam (Apesar de a célula poder estar em sua vizinhança, ele não é comumente considerada um vizinho). Todas as células possuem a mesma regra para atualização, baseadas nos valores de seus vizinhos. Cada vez que as regras são aplicadas à grade completa, uma nova geração é produzida.
[editar] Ligações externas
- Links, papers, and Java applets relating to Stephen Wolfram's book, A New Kind of Science.
- Mirek's Cellebration - a freeware CA program
- Modern Cellular Automata - Automatos celulares coloridos. O software de AC gratuito inclui regras para tabuleiros hexagonais.
- Repeating Rule 30 patterns - Uma lista de imagens de entrada Rule 30 que produzem pradrões repetitivos.
- Web base CA generator - Experimento na criação de imagens com autômatos celulares. (Código-fonte em C++ disponível)
- Self-replication in CAs (java applets)
- EvoCell is a platform for evolving cellular automatons - Publicado sobre a GPL
- Cellular Automaton em MathWorld