Gourt > Computers > Artificial Life > Cellular Automata (1)
A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, and theoretical biology. It consists of an infinite, regular grid of cells, each in one of a finite number of states. The grid can be in any finite number of dimensions. Time is also discrete, and the state of a cell at time t is a function of the states of a finite number of cells (called its neighborhood) at time t-1. These neighbors are a selection of cells relative to the specified cell, and do not change. (Though the cell itself may be in its neighborhood, it is not usually considered a neighbor.) Every cell has the same rule for updating, based on the values in this neighbourhood. Each time the rules are applied to the whole grid a new generation is produced.
Overview
One example of a cellular automaton (CA) would be an infinite sheet of graph paper, where each square is a cell, each cell has two possible states (black and white), and the neighbors of a cell are the 8 squares touching it. Then, there are 29 = 512 possible patterns for a cell and its neighbors. The rule for the cellular automaton could be given as a table. For each of the 512 possible patterns, the table would state whether the center cell will be black or white on the next time step. This is an example of a two dimensional cellular automaton. See Conway's Game of Life for the most popular CA of this form.
It is usually assumed that every cell in the universe starts in the same state, except for a finite number of cells in other states, often called a configuration. More generally, it is sometimes assumed that the universe starts out covered with a periodic pattern, and only a finite number of cells violate that pattern. The latter assumption is common in one-dimensional cellular automata.
More on [ Cellular automaton ]
Cellular Automata References » Requirements and Desiderata for ... http://bit.ly/1iaqtr
chokha (chokha) Sun, 01 Nov 2009 17:25:15 -0000
Cellular Automata References » Requirements and Desiderata for ... http://bit.ly/1iaqtr
@yoh7686 Stephen Wolframã®"Theory and Applications of Cellular Automata"ã¯åèã§ãããæãæ¥æ¬æ©ã®ä¸¸åã§è²·ãã¾ããã
pyccap (minimalvideo) Sun, 01 Nov 2009 12:26:38 -0000
@yoh7686 Stephen Wolframの"Theory and Applications of Cellular Automata"は名著ですね。昔、日本橋の丸善で買いました。
Software architect, I am interested in cellular automata and artificial intelligence
jlopez1967 (Juan Carlos Lopez) Sun, 01 Nov 2009 11:01:55 -0000
Software architect, I am interested in cellular automata and artificial intelligence
Universe as Computer - a look at Stephen Wolfram's "New Kind of Science" and at how cellular automata provide a theory http://short.to/vkaq
Iprogrammerinfo (I Programmer) Sat, 31 Oct 2009 11:38:13 -0000
Universe as Computer - a look at Stephen Wolfram's "New Kind of Science" and at how cellular automata provide a theory http://short.to/vkaq
I love cellular automata: http://bit.ly/3LraUX Look at the one that creates mazes (B3/S12345).
Fractality (Björn Günzel) Fri, 30 Oct 2009 12:14:22 -0000
I love cellular automata: http://bit.ly/3LraUX Look at the one that creates mazes (B3/S12345).
Cellular automata is so cool, it's driven me to coffee. First cup of coffee I've had in almost a month!
ebelliveau (Edmond Belliveau ) Wed, 28 Oct 2009 22:16:10 -0000
Cellular automata is so cool, it's driven me to coffee. First cup of coffee I've had in almost a month!
500
Algorithms based on CA Rule110 - Tiles. - Contains papers and other documents by Abdiel Caceres Gonzalez related with computability in normal evolutions of cellular automata, in particular with evolution rule 110, some studies about entropy and tiling with software for mac os X .
Ant for DOS 1.1 - An open source implementation of Langton's ant in Q-Basic. Supports older monitors; by Robin Upton.
CA-Browser - Beta version of the Cellular Automata Browser, a combination of Java and Java-Script that allows to browse through a large number of one-dimensional CA-rules, by Martin Schaller.
Cafun - An application for simulating complex systems; by André Homeyer. Requires Java.
Meta Description: [ Cafun is a powerful and easy application to create impressive simulations of complex systems. ]
CAGE - A generic and extensible cellular automaton simulation engine written in Python.
Capow98 - Cellular Automata and Electric Power - A Windows application that can simulate and analyze various one-dimensional and two-dimensional cellular automata, part of the Cellular Automata and Electric Power project lead by Dr. Rudy Rucker.
Cellular Automata and the Edge of Chaos - David J. Eck's Java-illustrated introduction to 1-dimensional cellular automata.
Cellular Automata Generator - An interactive cellular automata generator with C++ source code available for downloading; by Kevin McDermott.
Cellular Automata in Optical Mapping - A Java applet demonstrating cellular automata models of cardiac dynamics; by Gil Bub.
Cellular Automata Laboratory - An extendable DOS/Windows application for exploring cellular automata, accompanied by a thorough user guide; by Rudy Rucker and John Walker.
Cellular Automata Miscellanea - A repository with cellular automata related papers, lectures and software concentrating on Rule 110 by Harold V. McIntosh.
Cellular Automata Tutorial - A cellular automata tutorial that covers the structure, behaviour and some applications of CA and offers a philosophical background as well; by Alexander Schatten.
Cellular Automata with One-Dimensional Simulation (CAOS) - A Java applet running one-dimensional cellular automata; by Martin Schaller.
Cellular Automaton Music - Music samples generated using some popular cellular automata rules; by John Elliott.
Complex Computation Lab - Trend and jTrend - 2D general-purpose cellular automata simulators for Unix or Java at Iowa State University.
Digital Philosophy - Edward Fredkin's papers exploring the idea of a world where all quantities in nature are finite and discrete, with a chapter on cellular automata.
Digital Physics - A site devoted to the Edward Fredkin's idea that our entire Universe can be represented as a computer program. FAQ, relevant articles, cellular automata pictures, movies, VRML models and programs.
Meta Description: [ Pioneered by scientist Edward Fredkin, Digital Physics is a study of physics as a digital phenomenon. ]
Discrete Dynamics Lab - Tools for researching discrete dynamical networks - from cellular automata to random boolean networks; by Andrew Wuensche.
Discrete, Amorphous Physical Models - Minimal discrete models. Cellular automata-like animations without grids or synchronization; by Erik Rauch.
Dr.Cell Cellular Automata Simulator - A tool for simulating uniform or non-uniform cellular automata for a variety of neighborhood models, implemented in Scheme (a dialect of Lisp) using PLT's Dr.Scheme.
Evolving Cellular Automata Group, Santa Fe Institut - Development and research of evolving cellular automata with genetic algorithms, computational mechanics, population dynamics and coevolution.
404
Exploring Emergence - Java-based active essay on complexity concepts by Mitchel Resnick and Brian Silverman.
Five Cellular Automata - Windows software implementing five cellular automata: q-state Life, Belouzov-Zhabotinsky Reaction, Togetherness, Viral Replication and Diffusion-Limited Aggregation; by Hermetic Systems.
Meta Description: [ Windows software for exploring five cellular automata: q-state Life (a generalization of Conway's Life), the Belousv-Zhabotinsky Reaction, Togetherness, Viral Replication and Diffusion-Limited Aggregation. ]
From Cellular Mitosis to Cellular Automata - Michael D. Bayne's CA survey. Is a good description of many topics from cellular automata to artificial life
Meta Description: [ MetaCrawler Metasearch. ]
Groovy Lava by NetPlay Software - Cellular Automata software that uses probability theory with Conway's game of life rules to produce new and beautiful animations using DirectX 8.0.
Meta Description: [ NetPlay Software - taking chaos to the limit... ]
Hexagonal Life - A hexagonal version of John Conway's game of life, for Windows and Macintosh.
Meta Description: [ Software Download Page ]
Hexatron - A Java demonstration of cellular automata on a hexagonal grid.
IFIP Working Group 1.5 - IFIP WG Cellular Automata and Machines home page. Resources on CA.
Introduction to Cellular automata - (game of life, brian's brain...) available in PDF, illustrated with a program (CAV) and an applet which show the capability of a conway CA to manage boolean functions as part of a Turing machine(LogiCell).
Meta Description: [ Introduction to cellular automata illustrated by two programs. The text is available in PDF. ]
Isle Ex Applet Cellsprings-Web - A general 2D cellular automaton explorer implemented as a Java 1.1 applet. By John Elliott.
Java applets collection - Links to sites containing applets for various CA: Conway's game of life, Bays' 3-D life, triangular CA and life objects, and some new games of life that have been discovered in the hexagonal and pentagonal tessellations.
Jeffrey Ventrella's Artificial Life - A collection of Jeffrey Ventrella's AL programs, including a very original Breeding gliders with CA simulator. Papers on Artificial Life.
Meta Description: [ artificial life research ]
Larger than Life - Kellie Michele Evans' PhD thesis.
Lotus Artificial Life - Reversible Cellular Automata, neighbourhoods, billiard ball machines, Java applets. By Tim Tyler.
Meta Description: [ Texture Garden, for growing algorithmic textures. ]
Mirek's Cellebration - 1D and 2D Cellular Automata viewer, explorer and editor by Mirek Wojtowicz. Huge libraries of CA rules and patterns, gallery of CA rules, news, links. Free 32-bit Windows MCell software.
Meta Description: [ Mirek's Free Software: Cellular Automata, Windows and Palm freeware ]
Mirek's Java Cellebration - General Cellular Automata Java applet running over 200 rules from 12 CA families, equipped with a big library of patterns. By Mirek Wojtowicz.
Meta Description: [ 1D and 2D Cellular Automata Java applet ]
Modern Cellular Automata - Color cellular automata for the World Wide Web, by George Maydwell.
Meta Description: [ Java powered plethora of live color cellular automata with traditional, fractal, pattern, and unique hexagonal cellular automata. Fast free software. ]
Moshe Sipper's Home Page - Fine theoretical and practical introduction to Cellular Automata, ALife, and Complex Adaptive Systems.
Meta Description: [ Web Site of Moshe Sipper ]
SARCASim - Home Page of SARCASim (Super Animation-Reduction CA Simulator) and ARCAL language, by George Maydwell.
Meta Description: [ George Maydwell's Cellular Automata Page, the home page for SARCASim. ]
SDSR Loops - Structurally Dissolvable Self-Reproducing Loop Evoloop, by Hiroki Sayama.
404
Searching for Chaos in Cellular Automata - New tools for CA classification by Paola Flocchini and Frédéric Geurts
Meta Description: [ Charles Sturt University (CSU) located in the cities of Albury-Wodonga,Bathurst and Wagga Wagga, three of the fastest growing cities in NSW. As well as these campuses, the University is represented in places as diverse as Dubbo, Manly, Goulburn, Broken Hill, Canberra and the central business dist... ]
Self Reproducing Cellular Automata Loops - Christopher Osborn's Java applet exploring self-reproducing patterns.
Meta Description: [ Cellular Automata application with rules exploring self reproducing patterns. ]
Stephen Wolfram's articles on Cellular Automata - Technical articles by one of the leading CA researchers, concerning both 1D and 2D Cellular Automata.
Stone's Free Mac Programs - Many free CA, ALife, and Chaos programs for Macs.
404
The CA Extension - An implementation of cellular automata for the GIS software ArcView from ESRI.
The Primordial Soup Kitchen - Colorful images and Java movies of Cellular Automata, with recipes to explain their genesis. Also some tasty Real Recipes. By David Griffeath.
Meta Description: [ Colorful images and Java movies of cellular automata, with recipes to explain their genesis. Also some tasty Real Recipes. ]
Universal Cellular Automaton - A Java Applet for simulating all kind of cellular automata, including Conway's Game Of Life or snowflake generation rules. By Frank Buß.
Visions of Chaos - Home page of a versatile Windows software by Jason Rampe. The program covers Cellular Automata, Chaos, and Fractals.
Meta Description: [ Visions Of Chaos ]
XToys - A set of Cellular Automata simulators written for XWindows. By Mike Creutz.
ZenStrings - An algorithmic music entity that creates evolving musical textures based upon initial parameters determined by its human composer; by Gary Bourgeois.
Zooland - A big (200+) collection of resources for those interested in studying Artificial Life and Cellular Automata.
mitosis |
