Rulespace

From LifeWiki
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A rulespace is the totality of rules described by some specific form of notation (e.g. a certain kind of rulestrings) or representable with some specific encoding (e.g. rule tables). Examples of rulespaces are Life-like cellular automata, isotropic rules with hexagonal neighbourhood, Generations, Larger than Life, HROT,

A 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 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 birth/survival notation, 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

  1. Tropylium (September 3, 2011). Patterns across rules (discussion thread) at the ConwayLife.com forums
  2. Tropylium (October 7, 2011). B0/D8 rulespace (discussion thread) at the ConwayLife.com forums
  3. Tropylium (October 6, 2013). Re: 238/346/3 (discussion thread) at the ConwayLife.com forums
  4. Oscar Cunningham (January 27, 2018). Re: Logic Life Search (discussion thread) at the ConwayLife.com forums

External links