Knowledge (XXG)

Spark (cellular automaton)

Source 📝

58:
Sparks are commonly separated by some distance from the main body of the pattern -- the analogy is to an object "throwing off sparks" -- but the minimum requirement is a set of cells on the pattern boundary that are alive in one phase but dead in a later phase, and that are unaffected by other parts
70:
as part of the synthesis of other life objects. Bell writes that lightweight, mediumweight, and heavyweight spaceships in Life are especially useful because they all have small sparks which may be used to perturb nearby
59:
of the pattern (they would die in the same way if the rest of the pattern were removed). The converse is not necessarily true: for example, removing the spark in the accompanying illustration would destabilize the
184: 66:
Sparks are an important way for components of a larger pattern to interact with each other; for instance, Niemiec describes the use of sparks formed by colliding
177: 475: 340: 216: 299: 72: 20: 221: 170: 281: 256: 236: 231: 52: 24: 147: 271: 251: 48: 94: 304: 261: 291: 211: 40: 319: 246: 67: 345: 226: 162: 193: 36: 28: 31:. The two live cells appearing at the top of the pattern every five generations are considered a spark. 453: 119:, Santa Fe Institute Studies in the Sciences of Complexity, Oxford University Press, pp. 55–77 398: 335: 314: 197: 111:
Niemiec, Mark D. (2003), "Synthesis of Complex Life Objects from Gliders", in Griffeath, David;
47:
is a small collection of live cells that appears at the edge of some larger pattern such as a
153: 361: 98: 413: 403: 381: 91: 469: 446: 367: 241: 408: 266: 374: 112: 19: 429: 60: 16:
Type of pattern which temporarily appears at the edge of a larger pattern
131: 309: 18: 166: 130:"Spaceships in Conway's Life", David I. Bell, available from 63:. (Many spark-producing oscillators have this property.) 75:
and stationary patterns as the spaceships pass by them.
438: 422: 391: 354: 328: 290: 204: 156:, from Eric Weisstein's Treasure Trove of Life C.A. 178: 8: 185: 171: 163: 84: 117:New Constructions in Cellular Automata 121:, section 3.2, "Use of Sparks", p.69. 7: 14: 41:similar cellular automaton rules 1: 148:Stephen Silver's Life Lexicon 476:Cellular automaton patterns 492: 55:, then quickly dies off. 23:The fumarole, a period-5 346:Von Neumann neighborhood 32: 194:Conway's Game of Life 37:Conway's Game of Life 29:Conway's Game of Life 22: 336:Moore neighborhood 315:Life without Death 97:2009-02-20 at the 33: 463: 462: 198:cellular automata 113:Moore, Cristopher 101:, Stephen Silver. 483: 187: 180: 173: 164: 135: 132:Bell's home page 128: 122: 120: 108: 102: 89: 491: 490: 486: 485: 484: 482: 481: 480: 466: 465: 464: 459: 439:Popular culture 434: 418: 387: 355:Implementations 350: 324: 286: 200: 191: 160: 144: 139: 138: 129: 125: 110: 109: 105: 99:Wayback Machine 90: 86: 81: 17: 12: 11: 5: 489: 487: 479: 478: 468: 467: 461: 460: 458: 457: 450: 442: 440: 436: 435: 433: 432: 426: 424: 420: 419: 417: 416: 411: 406: 404:Martin Gardner 401: 395: 393: 389: 388: 386: 385: 382:Anonymous;Code 378: 371: 364: 358: 356: 352: 351: 349: 348: 343: 341:Speed of light 338: 332: 330: 326: 325: 323: 322: 317: 312: 307: 302: 296: 294: 288: 287: 285: 284: 279: 274: 269: 264: 259: 254: 249: 244: 239: 234: 229: 224: 219: 217:Garden of Eden 214: 208: 206: 202: 201: 192: 190: 189: 182: 175: 167: 158: 157: 151: 143: 142:External links 140: 137: 136: 123: 103: 83: 82: 80: 77: 15: 13: 10: 9: 6: 4: 3: 2: 488: 477: 474: 473: 471: 456: 455: 451: 449: 448: 444: 443: 441: 437: 431: 428: 427: 425: 421: 415: 412: 410: 407: 405: 402: 400: 397: 396: 394: 390: 384: 383: 379: 377: 376: 372: 370: 369: 365: 363: 360: 359: 357: 353: 347: 344: 342: 339: 337: 334: 333: 331: 327: 321: 318: 316: 313: 311: 308: 306: 303: 301: 300:Day and Night 298: 297: 295: 293: 292:Life variants 289: 283: 280: 278: 275: 273: 270: 268: 265: 263: 260: 258: 255: 253: 250: 248: 245: 243: 240: 238: 235: 233: 230: 228: 225: 223: 220: 218: 215: 213: 210: 209: 207: 203: 199: 195: 188: 183: 181: 176: 174: 169: 168: 165: 161: 155: 152: 149: 146: 145: 141: 133: 127: 124: 118: 114: 107: 104: 100: 96: 93: 88: 85: 78: 76: 74: 73:puffer trains 69: 64: 62: 56: 54: 50: 46: 42: 38: 30: 26: 21: 452: 445: 380: 373: 368:Life Genesis 366: 276: 242:Puffer train 196:and related 159: 126: 116: 106: 92:Life Lexicon 87: 65: 57: 44: 34: 414:Richard Guy 409:Bill Gosper 399:John Conway 267:Spacefiller 392:Key people 375:Video Life 282:Still life 257:Replicator 237:Oscillator 232:Methuselah 205:Structures 79:References 53:oscillator 25:oscillator 272:Spaceship 252:Reflector 150:home page 49:spaceship 470:Category 430:LifeWiki 423:Websites 329:Concepts 305:Highlife 262:Sawtooth 115:(eds.), 95:Archived 61:fumarole 212:Breeder 68:gliders 222:Glider 447:Bloom 362:Golly 320:Seeds 310:Lenia 277:Spark 154:Spark 45:spark 454:Wake 247:Rake 43:, a 39:and 227:Gun 51:or 35:In 27:in 472:: 186:e 179:t 172:v 134:.

Index


oscillator
Conway's Game of Life
Conway's Game of Life
similar cellular automaton rules
spaceship
oscillator
fumarole
gliders
puffer trains
Life Lexicon
Archived
Wayback Machine
Moore, Cristopher
Bell's home page
Stephen Silver's Life Lexicon
Spark
v
t
e
Conway's Game of Life
cellular automata
Breeder
Garden of Eden
Glider
Gun
Methuselah
Oscillator
Puffer train
Rake

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.