User:Book/Sandbox/WIP: Difference between revisions
No edit summary |
|||
| Line 3: | Line 3: | ||
==Still lifes== | ==Still lifes== | ||
* number of n-[[cell]] | * number of n-[[cell]] [[strict still life]]s ({{OEIS|A019473}}-[[Robert Munafo]]): | ||
0, 0, 0, 2, 1, 5, 4, 9, 10, 25, 46, 121, 240, 619, 1353, 3286, 7773, 19044, 45759, 112243, 273188, 672172, 1646147, 4051732, 9971377, 24619307, 60823008, 150613157, 373188952, 926068847, 2299616637, 5716948683, 14223867298, 35422864104 | 0, 0, 0, 2, 1, 5, 4, 9, 10, 25, 46, 121, 240, 619, 1353, 3286, 7773, 19044, 45759, 112243, 273188, 672172, 1646147, 4051732, 9971377, 24619307, 60823008, 150613157, 373188952, 926068847, 2299616637, 5716948683, 14223867298, 35422864104 | ||
* number of n-[[cell]] | * number of n-[[cell]] [[pseudo still life]]s ({{OEIS|A056613}}-N. J. A. Sloane): | ||
0, 0, 0, 0, 0, 0, 0, 1, 1, 7, 16, 55, 110, 279, 620, 1645, 4067, 10843, 27250, 70637, 179011, 462086, 1184882, 3069135, 7906676, 20463274, 52816265, 136655095, 353198379, 914075620, 2364815358, 6123084116, 15851861075, 4105817368 | 0, 0, 0, 0, 0, 0, 0, 1, 1, 7, 16, 55, 110, 279, 620, 1645, 4067, 10843, 27250, 70637, 179011, 462086, 1184882, 3069135, 7906676, 20463274, 52816265, 136655095, 353198379, 914075620, 2364815358, 6123084116, 15851861075, 4105817368 | ||
* number of n-[[cell]] | * number of n-[[cell]] [[quasi still life]]s ({{OEIS|A330283}}-[[Nathaniel Johnston]]): | ||
0, 0, 0, 0, 0, 0, 0, 6, 13, 57, 141, 465, 1224, 3956, 11599, 36538, 107415, 327250, 972040, 2957488, 8879327, 26943317 | 0, 0, 0, 0, 0, 0, 0, 6, 13, 57, 141, 465, 1224, 3956, 11599, 36538, 107415, 327250, 972040, 2957488, 8879327, 26943317 | ||
* maximum population of {{times|n|n}} [[still life]]s {{OEIS|A055397}} | * maximum population of {{times|2|n}} [[still life]]s ({{OEIS|A273308}}-[[Nathaniel Johnston]]): | ||
0, 4, 4, 6, 8, 8, 10, 12, 12, 14, 16, 16, 18, 20, 20, 22, 24, 24, 26, 28, 28, 30, 32, 32, 34, 36, 36, 38, 40, 40, 42, 44, 44, 46, 48, 48, 50, 52, 52, 54, 56, 56, 58, 60, 60, 62, 64, 64, 66, 68, 68, 70, 72, 72, 74, 76, 76, 78, 80, 80, 82, 84, 84, 86, 88, 88 | |||
* maximum population of {{times|n|n}} [[still life]]s ({{OEIS|A055397}}-[[Stephen Silver]]): | |||
0, 4, 6, 8, 16, 18, 28, 36, 43, 54, 64, 76, 90, 104, 119, 136, 152, 171, 190, 210, 232, 253, 276, 301, 326, 352, 379, 407, 437, 467, 497, 531, 563, 598, 633, 668, 706, 744, 782, 824, 864, 907, 949, 993, 1039, 1085, 1132, 1181, 1229, 1280, 1331, 1382, 1436 | 0, 4, 6, 8, 16, 18, 28, 36, 43, 54, 64, 76, 90, 104, 119, 136, 152, 171, 190, 210, 232, 253, 276, 301, 326, 352, 379, 407, 437, 467, 497, 531, 563, 598, 633, 668, 706, 744, 782, 824, 864, 907, 949, 993, 1039, 1085, 1132, 1181, 1229, 1280, 1331, 1382, 1436 | ||
* number of distinct [[lakes]] with 8n [[cell]]s {{OEIS|A156228}} | * number of distinct [[lakes]] with 8n [[cell]]s ({{OEIS|A156228}}-[[Nathaniel Johnston]]): | ||
1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151 | 1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151 | ||
==Other sequences== | ==Other sequences== | ||
Revision as of 20:32, 16 September 2022
The following are some of the integer sequences from the Game of Life.
Still lifes
- number of n-cell strict still lifes (
A019473-Robert Munafo):
0, 0, 0, 2, 1, 5, 4, 9, 10, 25, 46, 121, 240, 619, 1353, 3286, 7773, 19044, 45759, 112243, 273188, 672172, 1646147, 4051732, 9971377, 24619307, 60823008, 150613157, 373188952, 926068847, 2299616637, 5716948683, 14223867298, 35422864104
- number of n-cell pseudo still lifes (
A056613-N. J. A. Sloane):
0, 0, 0, 0, 0, 0, 0, 1, 1, 7, 16, 55, 110, 279, 620, 1645, 4067, 10843, 27250, 70637, 179011, 462086, 1184882, 3069135, 7906676, 20463274, 52816265, 136655095, 353198379, 914075620, 2364815358, 6123084116, 15851861075, 4105817368
- number of n-cell quasi still lifes (
A330283-Nathaniel Johnston):
0, 0, 0, 0, 0, 0, 0, 6, 13, 57, 141, 465, 1224, 3956, 11599, 36538, 107415, 327250, 972040, 2957488, 8879327, 26943317
- maximum population of 2 × n still lifes (
A273308-Nathaniel Johnston):
0, 4, 4, 6, 8, 8, 10, 12, 12, 14, 16, 16, 18, 20, 20, 22, 24, 24, 26, 28, 28, 30, 32, 32, 34, 36, 36, 38, 40, 40, 42, 44, 44, 46, 48, 48, 50, 52, 52, 54, 56, 56, 58, 60, 60, 62, 64, 64, 66, 68, 68, 70, 72, 72, 74, 76, 76, 78, 80, 80, 82, 84, 84, 86, 88, 88
- maximum population of n × n still lifes (
A055397-Stephen Silver):
0, 4, 6, 8, 16, 18, 28, 36, 43, 54, 64, 76, 90, 104, 119, 136, 152, 171, 190, 210, 232, 253, 276, 301, 326, 352, 379, 407, 437, 467, 497, 531, 563, 598, 633, 668, 706, 744, 782, 824, 864, 907, 949, 993, 1039, 1085, 1132, 1181, 1229, 1280, 1331, 1382, 1436
- number of distinct lakes with 8n cells (
A156228-Nathaniel Johnston):
1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151
Other sequences
- number of n-cell polyominoes
A000105 (N. J. A. Sloane)
- number of n-cell period-2 oscillators
A056614 (N. J. A. Sloane)
- period of the pattern that results from the evolution of a one-cell-thick pattern of length n
A061342 (Alex Fink)
- number of generations for a one-cell-thick pattern of length n to stabilize
A152389 (N. J. A. Sloane)
- number of alive cells in lumps of muck sequence of patterns evolving from the grandfather of stairstep hexomino to a blockade
A179415 (Antti Karttunen)
- number of parents of successive approximations used in a greedy approach to creating a Garden of Eden
A196447 (Nicolay Beluchenko)
- the nth generations of Sawtooth 201 that have population 201
A257319 (Adam P. Goucher)