User:Book/Sandbox/WIP: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 2: Line 2:


==Still lifes==
==Still lifes==
{|class="wikitable" style="margin-left:auto; margin-right:auto; clear:both"
 
! name !! author !! description
* 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
| {{OEIS|A019473}} || [[Robert Munafo]] || number of n-[[cell]] strict [[still life]]s
* 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  
| colspan="3" | 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 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
| {{OEIS|A056613}} || N. J. A. Sloane || number of n-[[cell]] pseudo [[still life]]s
|-
| colspan="3" | 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
|-
| {{OEIS|A330283}} || [[Nathaniel Johnston]] || number of n-[[cell]] quasi [[still life]]s
|-
| colspan="3" | 0, 0, 0, 0, 0, 0, 0, 6, 13, 57, 141, 465, 1224, 3956, 11599, 36538, 107415, 327250, 972040, 2957488, 8879327, 26943317
|-
| {{OEIS|A055397}} || [[Stephen Silver]] || maximum population of {{times|n|n}} [[still life]]s
|-
| colspan="3" | 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  
|-
| {{OEIS|A156228}} || [[Nathaniel Johnston]] || number of distinct [[lakes]] with 8n [[cell]]s
|-
| colspan="3" | 1, 0, 1, 1, 4, 7, 31, 98, 446, 1894, 9049, 43151
|-
| {{OEIS|A273308}} || [[Nathaniel Johnston]] || maximum population of {{times|2|n}} [[still life]]s
|-
| colspan="3" | 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"
! name !! author !! description
* 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}} || N. J. A. Sloane || number of n-[[cell]] [[polyominoes]]
* 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
| colspan="3" | 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 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
| {{OEIS|A030222}} || Matthew Cook || number of n-[[cell]] [[polyplet]]s
* 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  
| colspan="3" | 1, 2, 5, 22, 94, 524, 3031, 18770, 118133, 758381, 4915652, 32149296, 211637205, 1401194463, 9321454604, 62272330564, 417546684096
|-
| {{OEIS|A056614}} || N. J. A. Sloane || number of n-[[cell]] [[period]]-2 [[oscillator]]s
|-
| colspan="3" | 0, 0, 1, 0, 0, 3, 0, 1, 1, 1, 1, 6, 3, 20, 29, 98, 199, 484, 1083, 2722, 6596
|-
| {{OEIS|A061342}} || Alex Fink || [[period]] of the [[pattern]] that results from the [[evolution]] of a [[one-cell-thick pattern]] of length n
|-
| colspan="3" | 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
|-
| {{OEIS|A152389}} || N. J. A. Sloane || number of generations for a [[one-cell-thick pattern]] of length n to stabilize
|-
| colspan="3" | 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
|-
| {{OEIS|A179415}} || Antti Karttunen || number of alive cells in [[lumps of muck]] sequence of [[pattern]]s evolving from the [[grandfather]] of [[stairstep hexomino]] to a [[blockade]]
|-
| colspan="3" | 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
|-
| {{OEIS|A196447}} || [[Nicolay Beluchenko]] || number of [[parent]]s of successive approximations used in a greedy approach to creating a [[Garden of Eden]]
|-
| colspan="3" | 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
|-
| {{OEIS|A257319}} || [[Adam P. Goucher]] || the n<sup>th</sup> [[generation]]s of [[Sawtooth 201]] that have [[population]] 201
|-
| colspan="3" | 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

External references