Rulegolfing
| This article is a stub. You can help LifeWiki by expanding it. |
Rulegolfing is an activity of constructing new rules or looking for variants of rules via successive incremental modifications to the rule definition, for example by adding or removing birth/survival conditions in the rulestring written using Hensel notation, or by changing lines in a rule table. Rulegolfing may involve multiple modifications of a rule, for example attempting to understand which changes make the rule explosive/chaotic, and trying to reach a rule with some desired properties. In general, any given "syntactic" change in the rule definition (such as adding a certain birth condition, or removing a certain survival condition, or adding/removing a line in a rule table) may have very different effects when the "syntactic" change is applied to different rules.[1][2][3][4][5]
An example of a rule that was found via rulegolfing is the Langton's Ant simulator (B3-cjkq4knqy5cnr7/S02-cn3-ak4eiq5kq6e7e).[6]
Existence of a well-recognised widespread notation to define rules from a given rulespace can be a powerful tool for rulegolfing, when the notation splits the rule definition into intuitively understandable parts that can be modified independently from each other.[7][5]
See also
References
- ↑ Moosey (March 4, 2021). Re: Miscellaneous Discoveries in Other Cellular Automata (discussion thread) at the ConwayLife.com forums
- ↑ Tropylium (October 15th, 2021). Re: Thread For Your Unrecognised CA (discussion thread) at the ConwayLife.com forums
- ↑ hotcrystal0 (February 25, 2022). Re: Reflectorless Rotating Oscillators (RRO) (discussion thread) at the ConwayLife.com forums
- ↑ Period1GliderGun (July 31, 2022). Re: Miscellaneous Discoveries in Other Cellular Automata (discussion thread) at the ConwayLife.com forums
- ↑ 5.0 5.1 Heav (November 22, 2022). Re: Why so little interest in multistate rules? (discussion thread) at the ConwayLife.com forums
- ↑ silversmith (January 21, 2023). Re: Thread for basic non-CGOL questions (discussion thread) at the ConwayLife.com forums
- ↑ praosylen (May 12, 2021). Re: 3-state range-1 outer-totalistic rulespace (discussion thread) at the ConwayLife.com forums