Density: Difference between revisions
Jump to navigation
Jump to search
m better rle name for 9x9 case |
m a little reformatting |
||
| Line 10: | Line 10: | ||
| 1 || 0 || 0 | | 1 || 0 || 0 | ||
|- | |- | ||
| 2 || 1 || 4 ([[block]]) || {{EmbedViewer|pname=block}} | | 2 || 1 || 4 ([[block]]) || {{EmbedViewer|pname=block|viewerconfig= #C [[ THUMBSIZE 3 ]]}} | ||
|- | |- | ||
| 3 || 0.6̄|| 6 ([[ship]]) || {{EmbedViewer|pname=ship}} | | 3 || 0.6̄|| 6 ([[ship]]) || {{EmbedViewer|pname=ship|viewerconfig= #C [[ THUMBSIZE 3 ]]}} | ||
|- | |- | ||
| 4 || 0.5 || 8 ([[pond]], [[long ship]]) || {{EmbedViewer|pname=pond}}<br>{{EmbedViewer|pname=longship}} | | 4 || 0.5 || 8 ([[pond]], [[long ship]]) || {{EmbedViewer|pname=pond|viewerconfig= #C [[ THUMBSIZE 3 ]]}}<br>{{EmbedViewer|pname=longship|viewerconfig= #C [[ THUMBSIZE 3 ]]}} | ||
|- | |- | ||
| 5 || 0.64 || 16 (four blocks) || {{EmbedViewer|pname=4blocks}} | | 5 || 0.64 || 16 (four blocks) || {{EmbedViewer|pname=4blocks|viewerconfig= #C [[ THUMBSIZE 3 ]]}} | ||
|- | |- | ||
| 6 || 0.5 || 18 (two [[long shillelagh]]s,<br/>trans-snake-tie with ship) || {{EmbedViewer|pname=twolongshillelaghs}}<br/>{{EmbedViewer|pname=transsnaketiewithship}} | | 6 || 0.5 || 18 (two [[long shillelagh]]s,<br/>trans-snake-tie with ship) || {{EmbedViewer|pname=twolongshillelaghs|viewerconfig= #C [[ THUMBSIZE 3 ]]}}<br/>{{EmbedViewer|pname=transsnaketiewithship|viewerconfig= #C [[ THUMBSIZE 3 ]]}} | ||
|- | |- | ||
| 7 || 0.5714 || 28 || {{EmbedViewer|pname=Xs28db8n9arz3123032}} | | 7 || 0.5714 || 28 || {{EmbedViewer|pname=Xs28db8n9arz3123032|viewerconfig= #C [[ THUMBSIZE 3 ]]}} | ||
|- | |- | ||
| 8 || 0.5625 || 36 (nine blocks) || {{EmbedViewer|pname=9blocks}} | | 8 || 0.5625 || 36 (nine blocks) || {{EmbedViewer|pname=9blocks|viewerconfig= #C [[ THUMBSIZE 3 ]]}} | ||
|- | |- | ||
| 9 || 0.5309 || 43 || {{EmbedViewer|pname=43cell9x9pseudostilllifes}} | | 9 || 0.5309 || 43 || {{EmbedViewer|pname=43cell9x9pseudostilllifes|viewerconfig= #C [[ THUMBSIZE 3 ]]}} | ||
|- | |- | ||
| 10 || 0.5400 || 54 | | 10 || 0.5400 || 54 | ||
Revision as of 20:53, 30 December 2021
The density of a pattern is the proportion of live cells within its bounding box.
The maximal densities of square (pseudo) still lifes up to 20×20 are:
| Side length | Max. density | Max. population (example) |
Pattern |
|---|---|---|---|
| 1 | 0 | 0 | |
| 2 | 1 | 4 (block) | |
| 3 | 0.6̄ | 6 (ship) | |
| 4 | 0.5 | 8 (pond, long ship) | |
| 5 | 0.64 | 16 (four blocks) | |
| 6 | 0.5 | 18 (two long shillelaghs, trans-snake-tie with ship) |
|
| 7 | 0.5714 | 28 | |
| 8 | 0.5625 | 36 (nine blocks) | |
| 9 | 0.5309 | 43 | |
| 10 | 0.5400 | 54 | |
| 11 | 0.5289 | 64 | |
| 12 | 0.5278 | 76 | |
| 13 | 0.5325 | 90 | |
| 14 | 0.5306 | 104 | |
| 15 | 0.5289 | 119 | |
| 16 | 0.531 | 136 | |
| 17 | 0.526 | 152 | |
| 18 | 0.528 | 171 | |
| 19 | 0.526 | 190 | |
| 20 | 0.525 | 210 |
For any side length of the form 3n-1, a segment of block agar can be used to reach a population of 4n². Up to n = 4 this is the optimal solution.
Densities of other objects
- The maximum density of a still life agar is proven to be 1/2.
- The maximum average density of an oscillating agar is conjectured but not proven to be 1/2.
- The density of ash is 0.0287 (1 in 35).
- The density of a space dusty oscillator or spaceship is usually between 0.25 and 0.3.