Difference between revisions of "Triple pseudo still life"
Jump to navigation
Jump to search
m |
(→References: ref date and author) |
||
(24 intermediate revisions by 9 users not shown) | |||
Line 1: | Line 1: | ||
{{ | {{Stilllife | ||
|name = Triple pseudo still life | |||
|pname = triplepseudostilllife | |||
|type = pseudo | |||
|c = 32 | |||
|bx = 8 | |||
|by = 10 | |||
|discoverer = Gabriel Nivasch | |||
|discoveryear = 2001 | |||
|rulemin = B/S23 | |||
|rulemax = B3678/S012345678 | |||
|rulespecial = [[Conway's Game of Life|Conway Life]], [[HighLife]] | |||
|isorulemin = B/S2-in3anr | |||
|isorulemax = B2in34ceknqtw5-e678/S012345678 | |||
|plaintext = true | |||
|rle = true | |||
|apgcode = xs32_bd0mk2sgz1785d0mq | |||
}} | |||
'''Triple pseudo still life'''<ref>{{cite web|url=http://codercontest.com/mniemiec/pp1.htm#pp1-lg | |||
|title=29 Pseudo-still-lifes 26 bits and larger |author=Mark D. Niemiec |date=February 19, 2015 |accessdate=April 3, 2016}}</ref> is the smallest [[still life#Pseudo still lifes|pseudo still life]] that can be decomposed into three stable subpatterns (shown below; note that the first and third are themselves pseudo still lifes), but cannot be decomposed into two stable subpatterns.<ref>{{cite web|url=http://www.gabrielnivasch.org/fun/life/still-lifes |title=Still lifes |author=Nivasch, Gabriel|date=July, 2001|accessdate=March 23, 2016}}</ref> It was found by [[Gabriel Nivasch]] in July {{year|2001}}. It consists of a single [[block]] surrounded by two [[hook with tail]]s and two [[snake]]s. | |||
==Uniqueness== | |||
[[Nathaniel Johnston]] showed on May 25 2017, via an exhaustive computer search using [[Simon Ekström]]'s still life searcher, | |||
that the triple pseudo still life is the ''unique'' pseudo still life of 32 or fewer bits requiring a decomposition into 3 or more pieces.<ref name="post43762" /> | |||
==Image gallery== | ==Image gallery== | ||
{| | {| | ||
|- | |- | ||
| [[Image:triplepseudostilllife_1.png|framed|The first stable subpattern]] | | [[Image:triplepseudostilllife_1.png|framed|The first stable subpattern.]] | ||
| [[Image:triplepseudostilllife_2.png|framed|The second stable subpattern]] | | [[Image:triplepseudostilllife_2.png|framed|The second stable subpattern.]] | ||
| [[Image:triplepseudostilllife_3.png|framed|The third stable subpattern]] | | [[Image:triplepseudostilllife_3.png|framed|The third stable subpattern.]] | ||
|} | |} | ||
==See also== | ==See also== | ||
*[[Quad pseudo still life]] | *[[Quad pseudo still life]] | ||
==References== | |||
<references> | |||
<ref name="post43762">{{LinkForumThread | |||
|p = 43762 | |||
|title = Re: Enumerating Still Lifes (in C) | |||
|format = ref | |||
|author = Nathaniel Johnston | |||
|date = May 25, 2017 | |||
}}</ref> | |||
</references> | |||
==External links== | ==External links== | ||
{{LinkLexicon|lex_s.htm#stilllife}} | |||
{{LinkCatagolue|xs32_bd0mk2sgz1785d0mq|format=pseudo-object}} | |||
{{Symmetry|180degree}} | |||
__NOTOC__ |
Revision as of 22:42, 6 March 2020
Triple pseudo still life | |||||||||
View static image | |||||||||
Pattern type | Pseudo still life | ||||||||
---|---|---|---|---|---|---|---|---|---|
Number of cells | 32 | ||||||||
Bounding box | 8 × 10 | ||||||||
Discovered by | Gabriel Nivasch | ||||||||
Year of discovery | 2001 | ||||||||
| |||||||||
| |||||||||
|
Triple pseudo still life[1] is the smallest pseudo still life that can be decomposed into three stable subpatterns (shown below; note that the first and third are themselves pseudo still lifes), but cannot be decomposed into two stable subpatterns.[2] It was found by Gabriel Nivasch in July 2001. It consists of a single block surrounded by two hook with tails and two snakes.
Uniqueness
Nathaniel Johnston showed on May 25 2017, via an exhaustive computer search using Simon Ekström's still life searcher, that the triple pseudo still life is the unique pseudo still life of 32 or fewer bits requiring a decomposition into 3 or more pieces.[3]
Image gallery
See also
References
- ↑ Mark D. Niemiec (February 19, 2015). "29 Pseudo-still-lifes 26 bits and larger". Retrieved on April 3, 2016.
- ↑ Nivasch, Gabriel (July, 2001). "Still lifes". Retrieved on March 23, 2016.
- ↑ Nathaniel Johnston (May 25, 2017). Re: Enumerating Still Lifes (in C) (discussion thread) at the ConwayLife.com forums
External links
- Triple pseudo still life at Adam P. Goucher's Catagolue (pseudo-object)