Rulespace: Difference between revisions
No edit summary |
references |
||
| Line 2: | Line 2: | ||
The '''rulespace''' is the totality of rules described by some form of notation, e.g. a certain kind of [[rulestring]]s. | The '''rulespace''' is the totality of rules described by some form of notation, e.g. a certain kind of [[rulestring]]s. | ||
The term "rulespace" may be qualified to include only rules with certain attributes, e.g. certain birth or survival conditions; the exact rules included may vary in different contexts. For example, "B3 rulespace" may be taken to include outer-totalistic | The term "rulespace" may be qualified to include only rules with certain attributes, e.g. certain birth or survival conditions; the exact rules included may vary in different contexts. For example, "B3 rulespace" may be taken to include [[outer-totalistic Life-like cellular automata]] such as [[Conway's Game of Life]] (B3/S23) and [[Day & Night]] (B3678/S34678), while excluding such rules as [[Seeds]] (B2/S). | ||
== | ==Excluded conditions== | ||
* "D" ("death") conditions are sometimes used to indicate that certain survival conditions should not be included; thus, for example, the "B0/D8 rulespace" would include all rules where dead cells with no live neighbors get born in one generation, but live cells surrounded entirely by live neighbors then die again in the next generation. | As a simple extension of the usual B/S notation, forums user Tropylium proposed to use two additional letters:<ref name="post5128" /> | ||
* "A" conditions are used in the same manner to indicate that certain birth conditions should not be included; for instance, "A2 [[Generations]] rules" would include all Generations rules without B2, and "S23·D1456/B34·A5/3 rules"<ref name="post9332" /> would include all 3-state Generations rules with B34/S23 and without any of B5/S1456. | |||
* "D" ("death") conditions are sometimes used to indicate that certain survival conditions should not be included; thus, for example, the "B0/D8 rulespace"<ref name="post5226" /> would include all rules where dead cells with no live neighbors get born in one generation, but live cells surrounded entirely by live neighbors then die again in the next generation. | |||
* "A" ("abstain") conditions are used in the same manner to indicate that certain birth conditions should not be included; for instance, "A2 [[Generations]] rules" would include all Generations rules without B2, and "S23·D1456/B34·A5/3 rules"<ref name="post9332" /> would include all 3-state Generations rules with B34/S23 and without any of B5/S1456. | |||
The idea to exclude certain conditions is also seen in [[Hensel notation]], where a minus sign can be used both in birth and in survival conditions. | |||
==Macbi partial notation== | ==Macbi partial notation== | ||
| Line 16: | Line 20: | ||
==References== | ==References== | ||
<references> | <references> | ||
<ref name="post5128">{{LinkForumThread | |||
|format = ref | |||
|title = Patterns across rules | |||
|p = 5128 | |||
|author = Tropylium | |||
|date = September 3, 2011 | |||
}}</ref> | |||
<ref name="post5226">{{LinkForumThread | |||
|format = ref | |||
|title = B0/D8 rulespace | |||
|p = 5226 | |||
|author = Tropylium | |||
|date = October 7, 2011 | |||
}}</ref> | |||
<ref name="post9332">{{LinkForumThread | <ref name="post9332">{{LinkForumThread | ||
|format = ref | |format = ref | ||
Revision as of 03:31, 3 November 2021
The rulespace is the totality of rules described by some form of notation, e.g. a certain kind of rulestrings.
The term "rulespace" may be qualified to include only rules with certain attributes, e.g. certain birth or survival conditions; the exact rules included may vary in different contexts. For example, "B3 rulespace" may be taken to include outer-totalistic Life-like cellular automata such as Conway's Game of Life (B3/S23) and Day & Night (B3678/S34678), while excluding such rules as Seeds (B2/S).
Excluded conditions
As a simple extension of the usual B/S notation, forums user Tropylium proposed to use two additional letters:[1]
- "D" ("death") conditions are sometimes used to indicate that certain survival conditions should not be included; thus, for example, the "B0/D8 rulespace"[2] would include all rules where dead cells with no live neighbors get born in one generation, but live cells surrounded entirely by live neighbors then die again in the next generation.
- "A" ("abstain") conditions are used in the same manner to indicate that certain birth conditions should not be included; for instance, "A2 Generations rules" would include all Generations rules without B2, and "S23·D1456/B34·A5/3 rules"[3] would include all 3-state Generations rules with B34/S23 and without any of B5/S1456.
The idea to exclude certain conditions is also seen in Hensel notation, where a minus sign can be used both in birth and in survival conditions.
Macbi partial notation
An alternative notation for describing isotropic non-totalistic rulespaces was devised by Oscar Cunningham (Macbi) to be used with LLS. All partial rules begin with the prefix p to distinguish them from exact rules with the same rulestring. In this notation, a numerical transition without any letters specified is assumed to have all of its letter transitions optional. Letters that are listed are either forbidden (if they come before a - sign) or required otherwise.[4] For example, the string pB3aei67e-c8/S2aceikn3aei indicates that:
- the transitions B3aei, B7e, all S2 transitions, and S3aei are required;
- all other B3 and S3 transitions are optional, as well as all B6 and B8 transitions;
- all other transitions are forbidden.
References
- ↑ Tropylium (September 3, 2011). Patterns across rules (discussion thread) at the ConwayLife.com forums
- ↑ Tropylium (October 7, 2011). B0/D8 rulespace (discussion thread) at the ConwayLife.com forums
- ↑ Tropylium (October 6, 2013). Re: 238/346/3 (discussion thread) at the ConwayLife.com forums
- ↑ Oscar Cunningham (January 27, 2018). Re: Logic Life Search (discussion thread) at the ConwayLife.com forums