Object
An object is formally defined as follows:[1]
- A cluster of adjacent living cells (e.g. block, tub, beacon, glider)
- Two objects close to each other in such a way that they suppress one or more births that would occur if they were separated (e.g. aircraft carrier)
- Two periodic objects that interact as described above in at least one of their phases (e.g. beacon, two pentadecathlons shuttling a glider)
Still-lifes are non-moving objects with a period of one. Oscillators are non-moving objects with a period greater than one. Spaceships are moving periodic objects.
Note that the word object is often use informally to mean a generic thing. The above formal definition is most useful when distinguishing among objects, pseudo-objects and quasi-objects.
Pseudo-object
A pseudo object is formed when two or more objects and/or pseudo-objects are close to each other in such a way that adjacent empty cells do not change their behaviors, but the reason births do not form is due to over-population rather than under-population, and there is at least one way that the clusters can be partitioned into disjoint sets that operate the same way (e.g. bi-block that can be partitioned into two blocks).
In most cases, this partitioning can be done into two sets, but there have been examples found that require three or even four sets (four is the maximum, given the 4-color map theorem).
Note that objects can fit this definition, but they are generally classed separately, in the same way that still-lifes are technically trivial period-1 oscillators but are not generally classified as such.
Pseudo-still-lifes, pseudo-oscillators, and pseudo-spaceships are pseudo-objects similar to the above (e.g. bi-block, beacon on block, LWSS-on-LWSS).
Quasi-object
A quasi-object is formed when two or more objects and/or pseudo-objects and/or or quasi-objects are close to each other in such a way that they share adjacent empty cells that remain empty when the parts are separated (e.g. two diagonally adjacent blocks).
Note that objects and pseudo-objects can fit this definition but are generally classed separately.
Quasi-still-lifes, quasi-oscillators and quasi-spaceships are quasi-objects similar to the above.
Gallery
Objects
|
|
|
Pseudo-objects
|
|
|
Quasi-objects
![]() Quasi-still-life: 2 blocks sharing a dead cell (yellow) that remains dead after separation Catagolue: here |
|
References
- ↑ mniemiec (January 4, 2022). Re: Thread for Basic Questions (discussion thread) at the ConwayLife.com forums
External links
- Four color theorem at Wikipedia
