Lake: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
mNo edit summary
Neocaridina (talk | contribs)
No edit summary
 
(50 intermediate revisions by 16 users not shown)
Line 1: Line 1:
{{Glossary}}
{{Stub}}{{Glossary}}
A '''lake''' is a [[still life]] that is a simple closed curve made from diagonally connected dominoes. The smallest example is the [[pond]] and the next smallest is [[lake 2]].
A '''lake''' is a [[still life]] that is a simple closed curve made from diagonally connected dominoes. The smallest example is the [[pond]] (which is sometimes excluded) and the next smallest is [[lake 2]]. The seven smallest lakes are shown below. The number of alive [[cell]]s in a lake is always divisible by 8, and for any multiple of 8 other than 16 there is a lake with that many alive cells. The number of distinct lakes with 8n alive cells for n = 1, 2, 3, ... is given by the sequence 1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151, ... (Sloane's {{OEIS|A156228}}).


==Image gallery==
== Examples ==
{|
The sequence of L's and R's notate which direction the edge of the still life turns, starting from the leftmost top domino and moving counterclockwise.
|-
<gallery>
|[[Image:Pond.png|framed|A pond]]
Pond.png|Pond/Lake 1 (8 cells) (LLLL)
|[[Image:Lake2_small.png|framed|Lake 2]]
Lake2.png|Lake 2 (24 cells) (LLRLLRLLRLLR)
|}
Lake3.png|The 32-cell lake (LLRLLRLRLLRLLRLR)
Lake6.png|Lake 3 (40 cells) (LLRLRLLRLRLLRLRLLRLR)
Lake7.png|A 40-cell lake (LLRLLRLRLRLLRLLRLRLR)
Lake4.png|A 40-cell lake (LLRLRLLRRLLRLRLRLLRR)
Lake5.png|A 40-cell lake (LLRLLRLRLLRLRLLRLLRR)
</gallery>


==See also==
== Semilakes ==
*[[Small lake]]
Smaller still lifes can be based on lakes by contracting their extremal dominoes into single cells, two at a time. Contracting the pond creates the [[beehive]] and the [[tub]]. The [[small lake]] is a twice contracted lake 2. Larger lakes with complex outlines may be contracted several times, e.g. the 6th lake listed above yields 16 different semilakes.


==External links==
== Counting lakes ==
[http://www.argentum.freeserve.co.uk/lex_l.htm#lake Lake] at the Life Lexicon
Finding the next terms of the OEIS sequence has proven a very difficult task, [[Nathaniel Johnston]] wrote [https://www.nathanieljohnston.com/2009/02/counting-lakes/ a blog post] with a C program, and there was a discussion regarding it.<ref name="post12" />
 
== Construction ==
 
{{gallery top}}
{{gallery item|{{EmbedViewer
|rle          = x = 4, y = 4, rule = B3/S23
b2o$o2bo$o2bo$b2o!
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 60 ]]
|position    = center
|caption      = [[Pond]]/Lake 1 (8 bits), constructible with 2 gliders
|style        = width:100px;
|apgcode      = xs8_6996
}}}}
{{gallery item|{{EmbedViewer
|rle          = x = 10, y = 10, rule = B3/S23
4b2o$3bo2bo$3bo2bo$b2o4b2o$o8bo$o8bo$b2o4b2o$3bo2bo$3bo2bo$4b2o!
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 48 ]]
|position    = center
|caption      = [[Lake 2]] (24 bits), constructible with 10 gliders
|style        = width:100px;
|apgcode      = xs24_g88611688gz122cggc221
}}}}
{{gallery item|{{EmbedViewer
|rle          = x = 13, y = 13, rule = B3/S23
7b2o$6bo2bo$6bo2bo$4b2o4b2o$3bo8bo$3bo8bo$b2o7b2o$o8bo$o8bo$b2o4b2o$3b
o2bo$3bo2bo$4b2o!
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 36 ]]
|position    = center
|caption      = The 32-bit lake, constructible with 11 gliders<ref name="post165322" /><ref name="j4895883719" />
|style        = width:100px;
|apgcode      = xs32_g88611688gz122cggx1iiczy23443
}}}}
{{gallery item|{{EmbedViewer
|rle          = x = 16, y = 16, rule = B3/S23
7b2o$6bo2bo$6bo2bo$4b2o4b2o$3bo8bo$3bo8bo$b2o10b2o$o14bo$o14bo$b2o10b
2o$3bo8bo$3bo8bo$4b2o4b2o$6bo2bo$6bo2bo$7b2o!
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 30 ]]
|position    = center
|caption      = Lake 3 (40 bits), constructible with 20 gliders<ref name="j4880764226" />
|style        = width:100px;
|apgcode      = xs40_xg88611688gzcii1y41iiczx344owo443zy311
}}}}
{{gallery item|{{EmbedViewer
|rle          = x = 16, y = 16, rule = B3/S23
10b2o$9bo2bo$9bo2bo$7b2o4b2o$6bo8bo$6bo8bo$4b2o7b2o$3bo8bo$3bo8bo$b2o
7b2o$o8bo$o8bo$b2o4b2o$3bo2bo$3bo2bo$4b2o!
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 30 ]]
|position    = center
|caption      = A 40-bit lake, constructible with 30 gliders<ref name="post207070"/><ref name="j9424611814"/>
|style        = width:100px;
|apgcode      = xs40_g88611688gz122cggx122cggzy2344owo443zy611
}}}}
{{gallery item|{{EmbedViewer
|rle          = x = 16, y = 10, rule = B3/S23
4b2o4b2o$3bo2bo2bo2bo$3bo2bo2bo2bo$b2o4b2o4b2o$o14bo$o14bo$b2o4b2o4b2o
$3bo2bo2bo2bo$3bo2bo2bo2bo$4b2o4b2o!
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 30 ]]
|position    = center
|caption      = A 40-bit lake, constructible with 40 gliders<ref name="post207110"/><ref name="j9425701454"/>
|style        = width:100px;
|apgcode      = xs40_g88611688611688gz122cggc22cggc221
}}}}
{{gallery item|{{EmbedViewer
|rle          = x = 16, y = 13, rule = B3/S23
7b2o$6bo2bo$6bo2bo$4b2o4b2o$3bo8bo$3bo8bo$b2o10b2o$o14bo$o14bo$b2o4b2o
4b2o$3bo2bo2bo2bo$3bo2bo2bo2bo$4b2o4b2o!
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 30 ]]
|position    = center
|caption      = A 40-bit lake, no known synthesis
|style        = width:100px;
|apgcode      = xs40_xg88611688gzcii1xggx1iiczx3443w3443
}}}}
{{gallery bottom}}
 
== See also ==
* [[Bi-pond]]
* [[Marshland agar]]
 
== References ==
<references>
<ref name="j4880764226">{{CiteCatagolueJob|job=4880764226|date=August 16, 2023}}</ref>
<ref name="j4895883719">{{CiteCatagolueJob|job=4895883719|date=August 17, 2023}}</ref>
<ref name="j9424611814">{{CiteCatagolueJob|job=9424611814|date=March 16, 2025}}</ref>
<ref name="j9425701454">{{CiteCatagolueJob|job=9425701454|date=March 17, 2025}}</ref>
<ref name="post12">{{LinkForumThread
|format = ref
|f      = 7
|t      = 12
|p      = 21
|title  = Counting lakes
|author = Elithrion
|date  = 2009-02-06
}}</ref>
<ref name="post165322">{{LinkForumThread
|format = ref
|p      = 165322
|title  = Re: Still Life Synthesis Thread
|author = MathAndCode
|date  = August 17, 2023
}}</ref>
<ref name="post207070">{{LinkForumThread
|format = ref
|p      = 207070
|title  = Re: Still Life Synthesis Thread
|author = KtT
|date  = March 16, 2025
}}</ref>
<ref name="post207110">{{LinkForumThread
|format = ref
|p      = 207110
|title  = Re: Still Life Synthesis Thread
|author = Chris857
|date  = March 16, 2025
}}</ref>
</references>
 
== External links ==
* {{LinkLexicon|lex_l.htm#lake}}
 
[[Category:Lists of patterns]]
[[Category:Lists of still lifes]]
[[Category:Lists of patterns with synthesis costs]]
__NOTOC__

Latest revision as of 20:31, 21 January 2026

This article is a stub. You can help LifeWiki by expanding it.

A lake is a still life that is a simple closed curve made from diagonally connected dominoes. The smallest example is the pond (which is sometimes excluded) and the next smallest is lake 2. The seven smallest lakes are shown below. The number of alive cells in a lake is always divisible by 8, and for any multiple of 8 other than 16 there is a lake with that many alive cells. The number of distinct lakes with 8n alive cells for n = 1, 2, 3, ... is given by the sequence 1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151, ... (Sloane's  A156228).

Examples

The sequence of L's and R's notate which direction the edge of the still life turns, starting from the leftmost top domino and moving counterclockwise.

Semilakes

Smaller still lifes can be based on lakes by contracting their extremal dominoes into single cells, two at a time. Contracting the pond creates the beehive and the tub. The small lake is a twice contracted lake 2. Larger lakes with complex outlines may be contracted several times, e.g. the 6th lake listed above yields 16 different semilakes.

Counting lakes

Finding the next terms of the OEIS sequence has proven a very difficult task, Nathaniel Johnston wrote a blog post with a C program, and there was a discussion regarding it.[1]

Construction

x = 4, y = 4, rule = B3/S23 b2o$o2bo$o2bo$b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 60 ]]
Pond/Lake 1 (8 bits), constructible with 2 gliders
(click above to open LifeViewer)
Catagolue: here
x = 10, y = 10, rule = B3/S23 4b2o$3bo2bo$3bo2bo$b2o4b2o$o8bo$o8bo$b2o4b2o$3bo2bo$3bo2bo$4b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 48 ]]
Lake 2 (24 bits), constructible with 10 gliders
(click above to open LifeViewer)
Catagolue: here
x = 13, y = 13, rule = B3/S23 7b2o$6bo2bo$6bo2bo$4b2o4b2o$3bo8bo$3bo8bo$b2o7b2o$o8bo$o8bo$b2o4b2o$3b o2bo$3bo2bo$4b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 36 ]]
The 32-bit lake, constructible with 11 gliders[2][3]
(click above to open LifeViewer)
Catagolue: here
x = 16, y = 16, rule = B3/S23 7b2o$6bo2bo$6bo2bo$4b2o4b2o$3bo8bo$3bo8bo$b2o10b2o$o14bo$o14bo$b2o10b 2o$3bo8bo$3bo8bo$4b2o4b2o$6bo2bo$6bo2bo$7b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 30 ]]
Lake 3 (40 bits), constructible with 20 gliders[4]
(click above to open LifeViewer)
Catagolue: here
x = 16, y = 16, rule = B3/S23 10b2o$9bo2bo$9bo2bo$7b2o4b2o$6bo8bo$6bo8bo$4b2o7b2o$3bo8bo$3bo8bo$b2o 7b2o$o8bo$o8bo$b2o4b2o$3bo2bo$3bo2bo$4b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 30 ]]
A 40-bit lake, constructible with 30 gliders[5][6]
(click above to open LifeViewer)
Catagolue: here
x = 16, y = 10, rule = B3/S23 4b2o4b2o$3bo2bo2bo2bo$3bo2bo2bo2bo$b2o4b2o4b2o$o14bo$o14bo$b2o4b2o4b2o $3bo2bo2bo2bo$3bo2bo2bo2bo$4b2o4b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 30 ]]
A 40-bit lake, constructible with 40 gliders[7][8]
(click above to open LifeViewer)
Catagolue: here
x = 16, y = 13, rule = B3/S23 7b2o$6bo2bo$6bo2bo$4b2o4b2o$3bo8bo$3bo8bo$b2o10b2o$o14bo$o14bo$b2o4b2o 4b2o$3bo2bo2bo2bo$3bo2bo2bo2bo$4b2o4b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 3 ZOOM 30 ]]
A 40-bit lake, no known synthesis
(click above to open LifeViewer)
Catagolue: here


See also

References

  1. ↑ Elithrion (2009-02-06). Counting lakes (discussion thread) at the ConwayLife.com forums
  2. ↑ MathAndCode (August 17, 2023). Re: Still Life Synthesis Thread (discussion thread) at the ConwayLife.com forums
  3. ↑ shinjuku (#4895883719) (August 17, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project.
  4. ↑ shinjuku (#4880764226) (August 16, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project.
  5. ↑ KtT (March 16, 2025). Re: Still Life Synthesis Thread (discussion thread) at the ConwayLife.com forums
  6. ↑ shinjuku (#9424611814) (March 16, 2025). Job triggered by Adam P. Goucher at GitLab Catagolue project.
  7. ↑ Chris857 (March 16, 2025). Re: Still Life Synthesis Thread (discussion thread) at the ConwayLife.com forums
  8. ↑ shinjuku (#9425701454) (March 17, 2025). Job triggered by Adam P. Goucher at GitLab Catagolue project.