User:Book/Sandbox/WIP: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 2: | Line 2: | ||
==Still lifes== | ==Still lifes== | ||
* 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 | |||
* 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 | |||
* 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 | |||
* 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 | |||
* number of distinct [[lakes]] with 8n [[cell]]s {{OEIS|A156228}} ([[Nathaniel Johnston]]): 1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151 | |||
* 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 | |||
==Other sequences== | ==Other sequences== | ||
{|class="wikitable" style="margin-left:auto; margin-right:auto; clear:both" | {|class="wikitable" style="margin-left:auto; margin-right:auto; clear:both" | ||
* number of n-[[cell]] [[polyominoes]]| {{OEIS|A000105}} (N. J. A. Sloane): 1, 1, 1, 2, 5, 12, 35, 108, 369, 1285, 4655, 17073, 63600, 238591, 901971, 3426576, 13079255, 50107909, 192622052, 742624232, 2870671950, 11123060678, 43191857688, 168047007728, 654999700403, 2557227044764, 9999088822075, 39153010938487, 153511100594603 | |||
* number of n-[[cell]] [[polyplet]]s {{OEIS|A030222}} (Matthew Cook): 1, 2, 5, 22, 94, 524, 3031, 18770, 118133, 758381, 4915652, 32149296, 211637205, 1401194463, 9321454604, 62272330564, 417546684096 | |||
| {{OEIS|A000105}} | * number of n-[[cell]] [[period]]-2 [[oscillator]]s {{OEIS|A056614}} (N. J. A. Sloane): 0, 0, 1, 0, 0, 3, 0, 1, 1, 1, 1, 6, 3, 20, 29, 98, 199, 484, 1083, 2722, 6596 | ||
* [[period]] of the [[pattern]] that results from the [[evolution]] of a [[one-cell-thick pattern]] of length n {{OEIS|A061342}} (Alex Fink): 1, 1, 2, 1, 2, 1, 1, 1, 2, 15, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2 | |||
* number of generations for a [[one-cell-thick pattern]] of length n to stabilize {{OEIS|A152389}} (N. J. A. Sloane) 0, 1, 1, 0, 2, 6, 12, 14, 48, 20, 2, 15, 15, 24, 28, 40, 32, 24, 20, 25, 20, 19, 35, 30, 28, 93, 24, 28, 33, 36, 103, 148, 60, 580, 42, 57, 91, 106, 262, 276, 49, 209, 57, 52, 56, 97, 54, 168, 194, 811, 103, 52, 52, 83, 57, 79, 246, 416, 62, 62, 312, 115, 116 | |||
* number of alive cells in [[lumps of muck]] sequence of [[pattern]]s evolving from the [[grandfather]] of [[stairstep hexomino]] to a [[blockade]] {{OEIS|A179415}} (Antti Karttunen): 6, 6, 6, 8, 10, 12, 16, 18, 20, 26, 24, 28, 30, 22, 32, 28, 32, 36, 48, 42, 56, 34, 26, 28, 40, 38, 50, 48, 46, 64, 48, 46, 48, 46, 48, 56, 52, 66, 62, 66, 68, 86, 60, 70, 64, 72, 50, 50, 50, 40, 42, 46, 48, 36, 38, 36, 42, 48, 46, 44, 34, 30, 26, 22, 20, 16, 16, 16, 16, 16 | |||
* number of [[parent]]s of successive approximations used in a greedy approach to creating a [[Garden of Eden]] {{OEIS|A196447}} ([[Nicolay Beluchenko]]): 140, 417, 1164, 1005, 3141, 2835, 8797, 7918, 7268, 23415, 21576, 20648, 65342, 62390, 60038, 59165, 177559, 158105, 144487, 136744, 398009, 345711, 317176, 293203, 256688, 822470, 760976, 731808, 714462, 650945, 2087659, 1914317, 1818736, 1811165, 1670837 | |||
* the n<sup>th</sup> [[generation]]s of [[Sawtooth 201]] that have [[population]] 201 {{OEIS|A257319}} ([[Adam P. Goucher]]): 0, 1840, 88320, 4152880, 195187200, 9173800240, 431168613120, 20264924818480, 952451466470400, 44765218924110640, 2103965289433201920, 98886368603360492080, 4647659324357943129600, 218439988244823327093040, 10266679447506696373374720 | |||
==External references== | ==External references== | ||
*[https://oeis.org/ The On-Line Encyclopedia of Integer Sequences® (OEIS®)] | *[https://oeis.org/ The On-Line Encyclopedia of Integer Sequences® (OEIS®)] | ||
Revision as of 20:06, 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 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 - 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
Other sequences
- number of n-cell polyominoes|
A000105 (N. J. A. Sloane): 1, 1, 1, 2, 5, 12, 35, 108, 369, 1285, 4655, 17073, 63600, 238591, 901971, 3426576, 13079255, 50107909, 192622052, 742624232, 2870671950, 11123060678, 43191857688, 168047007728, 654999700403, 2557227044764, 9999088822075, 39153010938487, 153511100594603 - number of n-cell polyplets
A030222 (Matthew Cook): 1, 2, 5, 22, 94, 524, 3031, 18770, 118133, 758381, 4915652, 32149296, 211637205, 1401194463, 9321454604, 62272330564, 417546684096 - number of n-cell period-2 oscillators
A056614 (N. J. A. Sloane): 0, 0, 1, 0, 0, 3, 0, 1, 1, 1, 1, 6, 3, 20, 29, 98, 199, 484, 1083, 2722, 6596 - period of the pattern that results from the evolution of a one-cell-thick pattern of length n
A061342 (Alex Fink): 1, 1, 2, 1, 2, 1, 1, 1, 2, 15, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2 - number of generations for a one-cell-thick pattern of length n to stabilize
A152389 (N. J. A. Sloane) 0, 1, 1, 0, 2, 6, 12, 14, 48, 20, 2, 15, 15, 24, 28, 40, 32, 24, 20, 25, 20, 19, 35, 30, 28, 93, 24, 28, 33, 36, 103, 148, 60, 580, 42, 57, 91, 106, 262, 276, 49, 209, 57, 52, 56, 97, 54, 168, 194, 811, 103, 52, 52, 83, 57, 79, 246, 416, 62, 62, 312, 115, 116 - number of alive cells in lumps of muck sequence of patterns evolving from the grandfather of stairstep hexomino to a blockade
A179415 (Antti Karttunen): 6, 6, 6, 8, 10, 12, 16, 18, 20, 26, 24, 28, 30, 22, 32, 28, 32, 36, 48, 42, 56, 34, 26, 28, 40, 38, 50, 48, 46, 64, 48, 46, 48, 46, 48, 56, 52, 66, 62, 66, 68, 86, 60, 70, 64, 72, 50, 50, 50, 40, 42, 46, 48, 36, 38, 36, 42, 48, 46, 44, 34, 30, 26, 22, 20, 16, 16, 16, 16, 16 - number of parents of successive approximations used in a greedy approach to creating a Garden of Eden
A196447 (Nicolay Beluchenko): 140, 417, 1164, 1005, 3141, 2835, 8797, 7918, 7268, 23415, 21576, 20648, 65342, 62390, 60038, 59165, 177559, 158105, 144487, 136744, 398009, 345711, 317176, 293203, 256688, 822470, 760976, 731808, 714462, 650945, 2087659, 1914317, 1818736, 1811165, 1670837 - the nth generations of Sawtooth 201 that have population 201
A257319 (Adam P. Goucher): 0, 1840, 88320, 4152880, 195187200, 9173800240, 431168613120, 20264924818480, 952451466470400, 44765218924110640, 2103965289433201920, 98886368603360492080, 4647659324357943129600, 218439988244823327093040, 10266679447506696373374720