Difference between revisions of "Spacefiller"
Goldtiger997 (talk | contribs) m (Get rid of newlines in rle) |
|||
(One intermediate revision by the same user not shown) | |||
Line 60: | Line 60: | ||
|- | |- | ||
|{{EmbedViewer | |{{EmbedViewer | ||
|rle = x = | |rle = x = 125, y = 99, rule = B3/S23 | ||
49bo$37bobo7bobo43bobo$38b2o8b2o43b2o$38bo44bobo8bo$83b2o$84bo38bo$15bo106bo$16b2o23bo5bo4bo38bo30b3o$15b2o22bobo3bobo2bobo38bobo5bo$40b2o4b2o3b2o38b2o4b2o$98b2o$33bo$19bobo4bo7bo$20b2o5bo4b3o5bo51bo5bo$20bo4b3o13bo49bo4b2o20bo$39b3o49b3o3b2o9bo7b2o$108bobo6b2o$34bobo71b2o$35b2o$35bo2$24bo$22bobo78bo$23b2o77bo$18bobo81b3o$19b2o$19bo39bo13bo$58bobo11bobo$59bo13bo$10bo49b3ob2ob2ob3o$8bobo29bo21bobo3bobo$9b2o28bobo23bobo$40b2o21b3ob3o26b2o$44b2o16bo7bo25b2o$43bobo15bobo5bobo8b2o$43bo18b2o5b2o8bo2bo$44bo11b2o8bo8b2o3b2o$43b2o3b2o6bobo3b9o3bobo$47bobo7bobobo9bobobo$46bobo3b2o5bob11obo6b2o$45bobo3bo2bo4bo13bo6b2o$45b2o4bobo6b13o13b2o14b2o$52bo3b2o17bo10bobo12b2o$48b2o5bob21o5b2obobo14bo8b3o$42b2o3bo2bo4bo22bo3bo2bobo24bo$38bo2bo2bo2bobo6b23o4bo2bo26bo$37bobo2b2o4bo3b2o25b2o3b2o3b3o$38bo12bob23o2bo2bo$51bo23bo3bobo$42b2ob2o5b21o5b2ob2o$43bobo3bo23bo$43bo2bo2b23obo12bo$33b3o3b2o3b2o25b2o3bo4b2o2bobo$11bo26bo2bo4b23o6bobo2bo2bo2bo$12bo24bobo2bo3bo22bo4bo2bo3b2o$10b3o8bo14bobob2o5b21obo5b2o$22b2o12bobo10bo17b2o3bo$21b2o14b2o13b13o6bobo4b2o$43b2o6bo13bo4bo2bo3bobo$43b2o6bob11obo5b2o3bobo$49bobobo9bobobo7bobo$48bobo3b9o3bobo6b2o3b2o$43b2o3b2o8bo8b2o11bo$42bo2bo8b2o5b2o18bo$43b2o8bobo5bobo15bobo$27b2o25bo7bo16b2o$27b2o26b3ob3o21b2o$57bobo23bobo28b2o$54bobo3bobo21bo29bobo$52b3ob2ob2ob3o49bo$51bo13bo$50bobo11bobo$51bo13bo39bo$104b2o$20b3o81bobo$22bo77b2o$21bo78bobo$100bo2$89bo$88b2o$15b2o71bobo$6b2o6bobo$7b2o7bo9b2o3b3o49b3o$6bo20b2o4bo49bo13b3o4bo$26bo5bo51bo5b3o4bo5b2o$90bo7bo4bobo$91bo$25b2o$26b2o4b2o38b2o3b2o4b2o$25bo5bobo38bobo2bobo3bobo22b2o$3o30bo38bo4bo5bo23b2o$2bo106bo$bo38bo$40b2o$30bo8bobo44bo$30b2o43b2o8b2o$29bobo43bobo7bobo$75bo! | |||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 4 WIDTH 800 HEIGHT 800 GPS 24 ]] | |viewerconfig = #C [[ THUMBSIZE 2 ZOOM 4 WIDTH 800 HEIGHT 800 GPS 24 ]] | ||
|position = center | |position = center | ||
|caption = A reduced version | |caption = A reduced version which creates a skewed spacefiller and is the final step of the cheapest known synthesis as of April 2024.<ref name="post174289" /> | ||
}} | }} | ||
|} | |} | ||
Line 119: | Line 119: | ||
}}</ref> | }}</ref> | ||
<ref name="j3925553972">{{CiteCatagolueJob|job=3925553972|date=March 13, 2023}} (the {{cata|object/xs521_yf4s0s253zy5o8gxok4o1v0v0v1o4koz62sgwg8g0haq2s0v0v0v0v0v0v0v0s2qczwm2kn0118v0v0v0v0v0v0v0v0v0v0v0v0u1t60ggka6y3ggzg0t5034a6078f0v0v0v0v0v0v0v0v0v0v0v0v0v0u2s0ca4o0kn01z11y3ca5110cngf0v0v0v0v0v0v0v0v0v0v0v0v2gg0t58dzyf6b870v0v0v0v0v0v0v078bah0121w178czyj3543gv0v0vg3453x123zynok87074/b3s23|521-cell still life}} in 1901 gliders)</ref> | <ref name="j3925553972">{{CiteCatagolueJob|job=3925553972|date=March 13, 2023}} (the {{cata|object/xs521_yf4s0s253zy5o8gxok4o1v0v0v1o4koz62sgwg8g0haq2s0v0v0v0v0v0v0v0s2qczwm2kn0118v0v0v0v0v0v0v0v0v0v0v0v0u1t60ggka6y3ggzg0t5034a6078f0v0v0v0v0v0v0v0v0v0v0v0v0v0u2s0ca4o0kn01z11y3ca5110cngf0v0v0v0v0v0v0v0v0v0v0v0v2gg0t58dzyf6b870v0v0v0v0v0v0v078bah0121w178czyj3543gv0v0vg3453x123zynok87074/b3s23|521-cell still life}} in 1901 gliders)</ref> | ||
<ref name="post174289">{{LinkForumThread | |||
|format = ref | |||
|p = 174289 | |||
|title = Re: Spacefiller Recipe Working Thread | |||
|author = Adam P. Goucher | |||
|date = December 27, 2023 | |||
}}</ref> | |||
<ref name="post161411">{{LinkForumThread | <ref name="post161411">{{LinkForumThread | ||
|format = ref | |format = ref |
Latest revision as of 10:33, 13 April 2024
A spacefiller is a pattern that grows at a quadratic rate by filling the plane with an agar. The first example of such a pattern was found in September 1993 by Hartmut Holzwart, following a suggestion by Alan Hensel. The next spacefiller, was found shortly thereafter by David Bell. The smallest known spacefiller for about 25 years was found by Tim Coe before its bounding box and population were improved separately in 2020.
Sometimes spacefillers are required to fill space to a density of 1/2, which was proven by Noam Elkies to be the maximum possible density, the so-called still life conjecture, and to do it at a speed of c/2 in all four directions, which has been proven to be the maximum possible speed. With these two restrictions in mind, spacefillers are the fastest-growing patterns possible in Conway's Game of Life.[1]
Spacefillers can be considered as breeders (more precisely, MMS breeders), but they are very different from ordinary breeders.[2][3] The word "spacefiller" was suggested by Harold McIntosh.[4]
A small spacefiller by Hartmut Holzwart, November 4, 1998. From Alan Hensel's lifebc[1] pattern collection (click above to open LifeViewer) RLE: here Plaintext: here |
Synthesis
- See also: Canada Grey, QuFince
This article is a stub. You can help LifeWiki by expanding it. |
It has been suggested that this page or section be split into Spacefiller synthesis. (Discuss) |
On February 26, 2023, Goldtiger997 found the activation step for a spacefiller synthesis[5] based on a Max variant by Rocknlol.[6] On March 3, 2023, Adam P. Goucher found a way to build the initial constellation starting from a 521-cell base still life.[7] On March 13, 2023, Goldtiger997 found a 1901-glider synthesis of the remaining 521-cell base still life, completing a 2373-glider synthesis of the spacefiller.[8][9] The same day, the synthesis cost of the spacefiller was reduced to 2283 gliders with better insertion recipes,[10] and later to 2219 gliders.[11] In the following days, a series of improvements reduced the synthesis cost of the spacefiller to 1842 gliders by March 16, 2023.[12]
Further developments with a reduced activation stage[13] led to a 1227-glider spacefiller synthesis.[14]
The cost of a cheapest known spacefiller synthesis was reduced to triple digits in April 2023, with a 952-glider synthesis available at the end of month.[15][16]
| ||
|
A one-glider seed for the skewed spacefiller variant was completed on May 11, 2023.[18]
See also
- Infinite growth
- Space nonfiller
- Space cleaner
- Spacefillers (category)
References
- ↑ 1.0 1.1 spacefiller.lif in Alan Hensel's lifebc.zip pattern collection.
- ↑ Breeders (discussion thread) at the ConwayLife.com forums
- ↑ super breeders? (discussion thread) at the ConwayLife.com forums
- ↑ Andrew Adamatzky, ed. Game of Life Cellular Automata, Springer, 2010 [1]
- ↑ Goldtiger997 (February 26, 2023). Re: Small Spaceship Syntheses (discussion thread) at the ConwayLife.com forums
- ↑ Rocknlol (December 31, 2022). Re: Small Spacefillers (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (March 3, 2023). Re: Small Spaceship Syntheses (discussion thread) at the ConwayLife.com forums
- ↑ Goldtiger997 (March 13, 2023). Re: Small Spaceship Syntheses (discussion thread) at the ConwayLife.com forums
- ↑ shinjuku (#3925553972) (March 13, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project. (the 521-cell still life in 1901 gliders)
- ↑ 10.0 10.1 Adam P. Goucher (March 13, 2023). Re: Small Spaceship Syntheses (discussion thread) at the ConwayLife.com forums
- ↑ The xp2 constellation[10] reduced from 2215G to 2151G.
- ↑ Dave Greene (March 16, 2023). Re: Small Spaceship Syntheses (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (March 18, 2023). Spacefiller Recipe Working Thread (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (March 19, 2023). Re: Spacefiller Recipe Working Thread (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (April 20, 2023). Re: Binary slow salvos (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (April 30, 2023). Re: Spacefiller Recipe Working Thread (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (December 27, 2023). Re: Spacefiller Recipe Working Thread (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (May 11, 2023). Re: Spacefiller Recipe Working Thread (discussion thread) at the ConwayLife.com forums
External links
- Spacefiller at Wikipedia
- Spacefiller at the Life Lexicon