Higher-range outer-totalistic rule: Difference between revisions
m Muzik moved page Higher-range outer-totalistic cellular automaton to Higher-range outer-totalistic rule: consistency with isotropic non-totalistic page |
|||
| (11 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
'''Higher-range outer-totalistic''' (abbreviated as '''HROT''') is a natural generalization of [[Larger than Life]] ('''LtL''') rules, and separately a generalization of [[outer-totalistic]] rules. | '''Higher-range outer-totalistic''' (abbreviated as '''HROT''') is a natural generalization of [[Larger than Life]] ('''LtL''') rules, and separately a generalization of [[outer-totalistic]] rules. | ||
| Line 6: | Line 5: | ||
HROT rules are supported by [[Golly]] 4.0 and onwards and by [[LifeViewer]].<ref name="post67127" /> | HROT rules are supported by [[Golly]] 4.0 and onwards and by [[LifeViewer]].<ref name="post67127" /> | ||
==Notation== | == Notation == | ||
HROT rules can be described using the general-range outer-totalistic notation: | HROT rules can be described using the general-range outer-totalistic notation: | ||
:<tt>Rr,Cc,Slist,Blist,Nn </tt> | :<tt>Rr,Cc,Slist,Blist,Nn</tt> | ||
* <tt>Rr</tt> specifies the neighborhood range (Golly supports r from 1 to 500, except for the Triangular neighbourhood where r is from 1 to 250). | * <tt>Rr</tt> specifies the neighborhood range (Golly supports r from 1 to 500, except for the Triangular neighbourhood where r is from 1 to 250). | ||
| Line 25: | Line 23: | ||
* <tt>N2</tt> for L2/Euclidean neighborhood. | * <tt>N2</tt> for L2/Euclidean neighborhood. | ||
* <tt>NB</tt> for Checkerboard neighborhood. | * <tt>NB</tt> for Checkerboard neighborhood. | ||
* <tt>ND</tt> for Aligned Checkerboard neighborhood. | |||
* <tt>N#</tt> for Hash neighborhood. | * <tt>N#</tt> for Hash neighborhood. | ||
* <tt>N+</tt> for Cross neighborhood. | * <tt>N+</tt> for Cross neighborhood. | ||
| Line 30: | Line 29: | ||
* <tt>N*</tt> for Star neighborhood. | * <tt>N*</tt> for Star neighborhood. | ||
* <tt>NH</tt> for Hexagonal. | * <tt>NH</tt> for Hexagonal. | ||
* <tt>NA | * <tt>NA</tt> for Asterisk. | ||
* <tt>N3</tt> for Tripod. | * <tt>N3</tt> for Tripod. | ||
* <tt>NL</tt> for Triangular. | * <tt>NL</tt> for Triangular. | ||
* <tt>N@ </tt> for Custom. | |||
* <tt>NW </tt> for Weighted. | |||
LifeViewer also supports: | LifeViewer also supports: | ||
* <tt>NF</tt> for Far Corners/Edges. | * <tt>NF</tt> for Far Corners/Edges. | ||
==See also== | == See also == | ||
* [[Generations]] | * [[Generations]] | ||
* [[Larger than Life]] | * [[Larger than Life]] | ||
==References== | == References == | ||
<references> | <references> | ||
<ref name="post67127">{{LinkForumThread | <ref name="post67127">{{LinkForumThread | ||
| Line 55: | Line 54: | ||
</references> | </references> | ||
==External links== | == External links == | ||
{{LinkGollyHelp|filename=Algorithms/Larger_than_Life.html}} | * {{LinkGollyHelp|filename=Algorithms/Larger_than_Life.html}} | ||
{{LinkForumThread|f=11|t=2933|title=Larger than Life}} | * {{LinkForumThread|f=11|t=2933|title=Larger than Life}} | ||
* {{LinkForumThread|f=11|t=4434|title=HROT,NW (Higher-range outer-totalistic, weighted)}} | |||
[[Category:Algorithms]] | [[Category:Algorithms]] | ||
[[Category:Cellular automata]] | [[Category:Cellular automata]] | ||
[[Category:Higher-range outer-totalistic cellular automata]] | [[Category:Higher-range outer-totalistic cellular automata|*]] | ||
__NOTOC__ | __NOTOC__ | ||
Latest revision as of 21:30, 26 August 2024
Higher-range outer-totalistic (abbreviated as HROT) is a natural generalization of Larger than Life (LtL) rules, and separately a generalization of outer-totalistic rules.
As defined by Kellie Michele Evans in her 1996 thesis, the historical Larger than Life rules only allow to define one range of birth and one range of survival conditions. Unlike LtL, HROT rules allow to define any list of birth and survival conditions. The new state of a cell in the next generation is a function of the number of cells in its neighbourhood and the cell's own state. If the cell is alive, the survival conditions are followed; If the cell is empty, the birth conditions are followed. Like LtL, It also supports higher range Generations rules.
HROT rules are supported by Golly 4.0 and onwards and by LifeViewer.[1]
Notation
HROT rules can be described using the general-range outer-totalistic notation:
- Rr,Cc,Slist,Blist,Nn
- Rr specifies the neighborhood range (Golly supports r from 1 to 500, except for the Triangular neighbourhood where r is from 1 to 250).
- Cc specifies the number of states (Golly supports c from 0 to 256).
- Ss specifies the counts for a state 1 cell to survive.
- Bb specifies the counts for a dead cell to become a birth.
- Nn specifies the extended neighborhood type and can be omitted for the Moore neighbourhood.
The Nn code may be, as defined in Golly:
- NM for Moore neighbourhood (optional).
- NN for von Neumann neighbourhood.
- NC for Circular neighborhood.
- N2 for L2/Euclidean neighborhood.
- NB for Checkerboard neighborhood.
- ND for Aligned Checkerboard neighborhood.
- N# for Hash neighborhood.
- N+ for Cross neighborhood.
- NX for Saltire neighborhood.
- N* for Star neighborhood.
- NH for Hexagonal.
- NA for Asterisk.
- N3 for Tripod.
- NL for Triangular.
- N@ for Custom.
- NW for Weighted.
LifeViewer also supports:
- NF for Far Corners/Edges.
See also
References
- ↑ Chris Rowett (January 2, 2019). Re: Pattern viewer for forum threads (discussion thread) at the ConwayLife.com forums
External links
- Higher-range outer-totalistic rule at Golly's online help
- Larger than Life (discussion thread) at the ConwayLife.com forums
- HROT,NW (Higher-range outer-totalistic, weighted) (discussion thread) at the ConwayLife.com forums