Tuesday, March 22, 2011

Other Cellular Automata are alive and not Conway game of of life

I would like to share and validate the results obtained from several years ago I worked with a way to classify the cellular automata based binary heuristic measures, found that cellular automata are 4 measures which are not exclusive, growth, decrease, stability and unstable (chaotic patterns). Also observe that the rules can be analyzed from the composition of its transition rule, static analysis and dynamic analysis, and make comparisons between these patterns, for example the the cellular automata Game of Life Conway have the following static pattern (stable = 0%, increasing = 27.34%, decreasing = 4.68%, unstable = 67.96%) and calculating the number of occurrence of different measures to perform each automata several times starting from random initial states, averaging the value of each of the measures came to an average dynamic pattern (stable = 0% = 11.37% increasing, decreasing = 75.23%, unstable = 13.38%)

When analyzing the cellular automaton Game of Life Conway under these observers, there is a big difference between static patterns and dynamic patterns in the dynamic patterns: the Unstable patterns is greatly reduced, increasing the decrease, by applying the coefficient correlation between these two vectors is -0.29.

By observing these characteristics was decided to build a genetic algorithm to explore 13,407,807,929,942,600,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 . cellular automata on a square space with Moore neighborhood, and was found about 1000 patterns that have similar characteristics, here we show four cellular automata of the most interesting I have found after reviewing some 200 visually cellular automata.

I would like feedback on this job, and any comments will always be useful.

The interest in this project by the community is necessary to continue with this project, which is very complex and the next steps will be the planning and so seek funding to have more dedication and resources to the search for new cellular automata, I plan to explore 3D cellular automata and other recticulados, and for that I require to restructure the whole system I have now, and I need to expand the number of variables and exponential growth is the nature of these problems.

If you desire the rule of Cellular Automata any of these please send an email to jlopez@npcompleteness.com and we will contact you soon

No comments: