# Difference between revisions of "Isotropic non-totalistic Life-like cellular automaton"

AwesoMan3000 (talk | contribs) |
AwesoMan3000 (talk | contribs) |
||

Line 7: | Line 7: | ||

This notation has the following symmetry: For any letter ''x'' and number ''n''≠4, ''nx'' is defined if and only (8-''n'')''x'' is defined and moreover (8-''n'')''x'' is the complement (change live cells to dead and dead cells to live; ignore the center cell) of ''nx''. | This notation has the following symmetry: For any letter ''x'' and number ''n''≠4, ''nx'' is defined if and only (8-''n'')''x'' is defined and moreover (8-''n'')''x'' is the complement (change live cells to dead and dead cells to live; ignore the center cell) of ''nx''. | ||

− | The following table describes all possible neighborhood configurations for the [[Moore neighbourhood]] | + | == Moore neighbourhood == |

+ | |||

+ | The following table describes all possible neighborhood configurations for the [[Moore neighbourhood]] of range 1: | ||

{| class="wikitable" style="margin-left: auto; margin-right: auto; border: none;" | {| class="wikitable" style="margin-left: auto; margin-right: auto; border: none;" | ||

Line 79: | Line 81: | ||

|} | |} | ||

− | Golly | + | Golly and LifeViewer doe not support isotropic non-totalistic hexagonal rules using this syntax, so they must instead be simulated using either rule tables or [[Non-isotropic Life-like cellular automaton|MAP strings]]. lifelib supports them natively. |

+ | |||

+ | == Range-2 von Neumann neighbourhood == | ||

+ | There are 618 different transitions possible in the range-2 von Neumann neighbourhood. Four notations have been proposed as of February 2018.<ref>http://www.conwaylife.com/forums/viewtopic.php?f=11&t=3808</ref> | ||

==Soup-searching non-totalistic rules== | ==Soup-searching non-totalistic rules== |

## Revision as of 11:51, 12 February 2019

An **isotropic non-totalistic Life-like cellular automaton** is a generalization of the concept of a Life-like cellular automaton in which transitions take into account not only the total number of live neighbors of a cell, but also the relative configuration of those neighbors.

Isotropic non-totalistic rules are described using Hensel notation, an extension of B/S notation developed by Alan Hensel additionally describing allowed or forbidden configurations. Each digit in the rule's birth and survival conditions is followed by an optional suffix, with each allowed configuration described by a specific letter; a minus sign may be used to forbid configurations rather than allow them. If no configurations are specified, all are considered to be allowed, as in the totalistic case. This notation is not used by non-isotropic Life-like cellular automata.

For instance, B2-a/S12 (the Just Friends rule) indicates that a dead cell will be born with 2 neighbors, except when they are adjacent (indicated by the "-a"), and that a live cell will survive with 1 or 2 neighbors in any configuration. This exclusion of the "B2a" transition prevents the rule from exploding in a similar manner as Seeds.

This notation has the following symmetry: For any letter *x* and number *n*≠4, *nx* is defined if and only (8-*n*)*x* is defined and moreover (8-*n*)*x* is the complement (change live cells to dead and dead cells to live; ignore the center cell) of *nx*.

## Moore neighbourhood

The following table describes all possible neighborhood configurations for the Moore neighbourhood of range 1:

0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
---|---|---|---|---|---|---|---|---|---|

— (no letter) |
|||||||||

c (corner) |
|||||||||

e (edge) |
|||||||||

k (knight) |
|||||||||

a (adjacent) |
|||||||||

i | |||||||||

n | |||||||||

y | |||||||||

q | |||||||||

j | |||||||||

r | |||||||||

t | |||||||||

w | |||||||||

z |

Rules using the von Neumann neighbourhood can be simulated via isotropic non-totalistic rules on the Moore neighbourhood; for example, B1/SV becomes B1e2ak3inqy4ny5e/S.

## Hexagonal neighbourhood

*Main article: Hexagonal neighbourhood*

It is possible to define isotropic non-totalistic Life-like CAs on a hexagonal grid as well. The following table describes all possible neighborhood configurations for the hexagonal neighbourhood, using notation due to Paul Callahan;^{[1]}^{[2]} the names *ortho*, *meta* and *para* were chosen in analogy to arene substitution patterns in aromatic chemistry:

0 | 1 | 2 | 3 | 4 | 5 | 6 | |
---|---|---|---|---|---|---|---|

— (no letter) |
|||||||

o (ortho) |
|||||||

m (meta) |
|||||||

p (para) |

Golly and LifeViewer doe not support isotropic non-totalistic hexagonal rules using this syntax, so they must instead be simulated using either rule tables or MAP strings. lifelib supports them natively.

## Range-2 von Neumann neighbourhood

There are 618 different transitions possible in the range-2 von Neumann neighbourhood. Four notations have been proposed as of February 2018.^{[3]}

## Soup-searching non-totalistic rules

Adam P. Goucher's apgsearch was modified to support isotropic non-totalistic rules by Aidan F. Pierce on December 17, 2015.^{[4]} Catagolue gained the ability to census isotropic non-totalistic rules in late January 2016.^{[5]} apgsearch (apgluxe) 4.2, released on September 10, 2017, can search isotropic non-totalistic rules without B0. v4.66 and above also support the searching of isotropic hexagonal neighborhood rules.^{[6]}

## See also

- Totalistic Life-like cellular automaton
- Non-isotropic Life-like cellular automaton
- Generations
- Larger than Life
- Weighted Life

## References

- ↑ Paul Callahan (December 3, 1997). "Experiments with a somewhat "Life-like" hexagonal CA (long)". Retrieved on September 29, 2017.
- ↑ http://www.conwaylife.com/forums/download/file.php?id=261
- ↑ http://www.conwaylife.com/forums/viewtopic.php?f=11&t=3808
- ↑ Aidan F. Pierce (December 17, 2015). "Re: Hacking apgsearch".
*ConwayLife.com forums*. Retrieved on June 12, 2016. - ↑ Adam P. Goucher (January 21, 2016). "Re: apgsearch v2.2".
*ConwayLife.com forums*. Retrieved on June 12, 2016. - ↑ Adam P. Goucher (December 1, 2018). "Re: Non-totalistic hex rules". Retrieved on December 1, 2018.

## External links

- Alan Hensel. "Table of non-totalistic neighborhoods". Retrieved on 2016-06-12.
- Alan Hensel. "Rule notation". Retrieved on 2016-06-12. (note that the table on this page describes an earlier version of Hensel notation that has fallen into disuse)

- Non-totalistic Rules - notations, projects, & discussion (discussion thread) at the ConwayLife.com forums