Higher-range outer-totalistic rule: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
No edit summary
m Muzik moved page Higher-range outer-totalistic cellular automaton to Higher-range outer-totalistic rule: consistency with isotropic non-totalistic page
 
(16 intermediate revisions by 5 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.  


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.
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]].<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 24: 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 29: 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> for Cross neighborhood.
* <tt>NA</tt> for Asterisk.
* <tt>NH</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.
==See also==
* <tt>NW </tt> for Weighted.
 
LifeViewer also supports:
 
* <tt>NF</tt> for Far Corners/Edges.
 
== See also ==
* [[Generations]]
* [[Generations]]
* [[Larger than Life]]
* [[Larger than Life]]


==References==
== References ==
<references>
<references>
<ref name="post67127">{{LinkForumThread
<ref name="post67127">{{LinkForumThread
Line 49: 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:Larger than Life| ]]
[[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

  1. ↑ Chris Rowett (January 2, 2019). Re: Pattern viewer for forum threads (discussion thread) at the ConwayLife.com forums