Bounding box: Difference between revisions
comment2, http://goccealvento.com auto insurance.com, http://flashiontrash.com Cialis, http://gracethroughthedesert.com cigarettes, |
comment4, http://fyscomputer.com life insurance now, http://filipinalovesfood.com impotence treatment viagra, http://fibcsocialjusticeforum.org cialis on line, http://flashiontrash.com Cialis, http:// |
||
| Line 4: | Line 4: | ||
comment2, http://goccealvento.com auto insurance.com, http://flashiontrash.com Cialis, http://gracethroughthedesert.com cigarettes, | comment2, http://goccealvento.com auto insurance.com, http://flashiontrash.com Cialis, http://gracethroughthedesert.com cigarettes, | ||
comment4, http://fyscomputer.com life insurance now, http://filipinalovesfood.com impotence treatment viagra, http://fibcsocialjusticeforum.org cialis on line, http://flashiontrash.com Cialis, http://glatthousegallery.org personal health insurance, http://funpartiesforkids.com Levitra, | |||
==Other life-like cellular automata== | ==Other life-like cellular automata== | ||
Revision as of 23:40, 20 August 2010
The bounding box of a pattern is the smallest rectangular array of cells that contains the entire pattern.
comment2, http://goccealvento.com auto insurance.com, http://flashiontrash.com Cialis, http://gracethroughthedesert.com cigarettes,
comment4, http://fyscomputer.com life insurance now, http://filipinalovesfood.com impotence treatment viagra, http://fibcsocialjusticeforum.org cialis on line, http://flashiontrash.com Cialis, http://glatthousegallery.org personal health insurance, http://funpartiesforkids.com Levitra,
Other life-like cellular automata
The same definitions of bounding box also apply in other life-like cellular automata, and the rules for these cellular automata determine bounding box properties. For example, it is quite simple to show that a rule with no births cannot contain any oscillators or moving patterns because patterns are unable to expand in any direction.
Spaceships
The nonexistence of spaceships in life-like cellular automata can often be determined by simple patterns in the rulestrings, which affect the changes in a patterns bounding box. For an object to be considered a spaceship it must return to its initial phase (but in a different location), thus ensuring that the bounding box returns to a fixed size. For cellular automata with rules that include a birth with only one live neighbour, the bounding box of all patterns (excluding the pattern with no on cells) expands at the speed of light in every direction. Spaceships also cannot exist in rules with survival at zero, one, two, and three cells, as the trailing edge of a moving pattern could never completely die. For rules that do not have births at one, two, or three cells, the pattern can never expand beyond its initial bounding box, preventing any spaceships from existing. Such a rule can have oscillators however (provided it has births), but these oscillators will never leave their initial bounding box, and so their bounding boxes can be treated in the same way as those of still lifes.
Notes
External links
"bounding box" at the Life Lexicon