User:Book/Sandbox/WIP: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 3: Line 3:
==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]] strict [[still life]]s {{OEIS|A019473}} ([[Robert Munafo]])
* 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, 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]] 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
* number of n-[[cell]] pseudo [[still life]]s {{OEIS|A056613}} (N. J. A. Sloane)
* 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, 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 distinct [[lakes]] with 8n [[cell]]s {{OEIS|A156228}} ([[Nathaniel Johnston]]): 1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151
* number of n-[[cell]] quasi [[still life]]s {{OEIS|A330283}} ([[Nathaniel Johnston]])
* 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
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]] [[polyominoes]] {{OEIS|A000105}} (N. J. A. Sloane)
* 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
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]] [[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
* number of n-[[cell]] [[polyplet]]s {{OEIS|A030222}} (Matthew Cook)
* [[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
1, 2, 5, 22, 94, 524, 3031, 18770, 118133, 758381, 4915652, 32149296, 211637205, 1401194463, 9321454604, 62272330564, 417546684096
* 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 n-[[cell]] [[period]]-2 [[oscillator]]s {{OEIS|A056614}} (N. J. A. Sloane)
* 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
0, 0, 1, 0, 0, 3, 0, 1, 1, 1, 1, 6, 3, 20, 29, 98, 199, 484, 1083, 2722, 6596
* 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
* [[period]] of the [[pattern]] that results from the [[evolution]] of a [[one-cell-thick pattern]] of length n {{OEIS|A061342}} (Alex Fink)
* 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  
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:15, 16 September 2022

The following are some of the integer sequences from the Game of Life.

Still lifes

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, 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, 6, 13, 57, 141, 465, 1224, 3956, 11599, 36538, 107415, 327250, 972040, 2957488, 8879327, 26943317

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

1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151

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

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 1, 2, 5, 22, 94, 524, 3031, 18770, 118133, 758381, 4915652, 32149296, 211637205, 1401194463, 9321454604, 62272330564, 417546684096 0, 0, 1, 0, 0, 3, 0, 1, 1, 1, 1, 6, 3, 20, 29, 98, 199, 484, 1083, 2722, 6596 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 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 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 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 0, 1840, 88320, 4152880, 195187200, 9173800240, 431168613120, 20264924818480, 952451466470400, 44765218924110640, 2103965289433201920, 98886368603360492080, 4647659324357943129600, 218439988244823327093040, 10266679447506696373374720

External references