128:. Second, stabilizations of puffers that eliminate all of their output debris can be used to produce spaceships with arbitrarily large periods. And third, puffers can sometimes be tamed or combined to form spaceships with speeds that do not seem to be achievable in other ways; for instance, in Life, the
50:
periods; the first is the period of the puffer itself, while the second is the apparent period of the pattern of debris produced. This is often the same as the period of the puffer, but sometimes is a factor of the period. A puffer for which the apparent period deduced from the debris is smaller
120:; it is a dirty puffer, but eventually stabilizes to leave a pattern of debris that repeats every 140 generations. Since then, many puffers have been discovered for this cellular automaton, with many different speeds and periods. Puffers are significant for Life and
78:
puffer, conversely, has a small amount of debris that appears much more organized. A dirty puffer can sometimes be turned into a clean puffer by adding spaceships of the same velocity as the puffer that affect what debris results.
31:, is a finite pattern that moves itself across the "universe", leaving debris behind. Thus a pattern consisting of only a puffer will grow arbitrarily large over time. While both puffers and spaceships have
124:
for three reasons: First, if they can be stabilized in such a way that they produce only gliders (that is, turned into rakes) they can be used as part of many more complex patterns such as
239:
166:
98:
232:
530:
395:
271:
354:
97:
276:
225:
136:/12 (one cell every 12 generations on average), and in 1991 Dean Hickerson showed how to combine several switch engines to form a
104:
336:
311:
291:
286:
196:
74:
puffer is one in which there is little apparent order in the debris (although the debris will still eventually be periodic). A
326:
306:
40:
359:
316:
346:
266:
125:
121:
374:
331:
301:
83:
400:
281:
217:
248:
113:
508:
204:
453:
390:
369:
252:
20:
16:
Type of moving cellular automaton pattern that leaves a repeating pattern of debris behind it
416:
208:
200:
468:
458:
436:
161:
524:
501:
193:
422:
132:
is a puffer train discovered by
Charles Corderman that moves diagonally at speed
463:
321:
181:
117:
429:
484:
59:
is one in which the period of the debris matches that of the puffer.
364:
82:
A puffer whose debris consists entirely of spaceships is called a
221:
46:
The period of a puffer can be considered as the combination of
55:. Such puffers are typically produced by artificial means. A
172:
Gosper's puffer also appears in the cover art for this book.
493:
477:
446:
409:
383:
345:
259:
167:Wheels, Life and Other Mathematical Amusements
233:
8:
70:. While there is no precise distinction, a
240:
226:
218:
153:
164:(1983). "The Game of Life, Part III".
62:Puffers are divided into two classes,
194:Corderships and puffers, D. Hickerson
7:
51:than the period of the engine is a
14:
140:/12 spaceship that he called the
96:
182:Jason Summers' Life status page
1:
170:. W.H. Freeman. p. 247.
89:
43:do not leave debris behind.
531:Cellular automaton patterns
112:The first known puffer, in
107:Stable "dirty" puffer train
547:
401:Von Neumann neighborhood
205:Cordership, E. Weisstein
90:In Conway's Game of Life
249:Conway's Game of Life
114:Conway's Game of Life
209:Cordership, Lifepage
116:, was discovered by
53:pseudoperiod puffer
391:Moore neighborhood
370:Life without Death
199:2007-04-12 at the
57:true period puffer
39:, unlike puffers,
21:cellular automaton
518:
517:
253:cellular automata
538:
242:
235:
228:
219:
212:
191:
185:
179:
173:
171:
158:
100:
546:
545:
541:
540:
539:
537:
536:
535:
521:
520:
519:
514:
494:Popular culture
489:
473:
442:
410:Implementations
405:
379:
341:
255:
246:
216:
215:
201:Wayback Machine
192:
188:
180:
176:
160:
159:
155:
150:
110:
109:
108:
106:
101:
92:
17:
12:
11:
5:
544:
542:
534:
533:
523:
522:
516:
515:
513:
512:
505:
497:
495:
491:
490:
488:
487:
481:
479:
475:
474:
472:
471:
466:
461:
459:Martin Gardner
456:
450:
448:
444:
443:
441:
440:
437:Anonymous;Code
433:
426:
419:
413:
411:
407:
406:
404:
403:
398:
396:Speed of light
393:
387:
385:
381:
380:
378:
377:
372:
367:
362:
357:
351:
349:
343:
342:
340:
339:
334:
329:
324:
319:
314:
309:
304:
299:
294:
289:
284:
279:
274:
272:Garden of Eden
269:
263:
261:
257:
256:
247:
245:
244:
237:
230:
222:
214:
213:
186:
174:
152:
151:
149:
146:
103:
102:
95:
94:
93:
91:
88:
15:
13:
10:
9:
6:
4:
3:
2:
543:
532:
529:
528:
526:
511:
510:
506:
504:
503:
499:
498:
496:
492:
486:
483:
482:
480:
476:
470:
467:
465:
462:
460:
457:
455:
452:
451:
449:
445:
439:
438:
434:
432:
431:
427:
425:
424:
420:
418:
415:
414:
412:
408:
402:
399:
397:
394:
392:
389:
388:
386:
382:
376:
373:
371:
368:
366:
363:
361:
358:
356:
355:Day and Night
353:
352:
350:
348:
347:Life variants
344:
338:
335:
333:
330:
328:
325:
323:
320:
318:
315:
313:
310:
308:
305:
303:
300:
298:
295:
293:
290:
288:
285:
283:
280:
278:
275:
273:
270:
268:
265:
264:
262:
258:
254:
250:
243:
238:
236:
231:
229:
224:
223:
220:
210:
206:
202:
198:
195:
190:
187:
183:
178:
175:
169:
168:
163:
157:
154:
147:
145:
143:
139:
135:
131:
130:switch engine
127:
123:
122:related rules
119:
115:
105:
99:
87:
85:
80:
77:
73:
69:
68:clean puffers
65:
64:dirty puffers
60:
58:
54:
49:
44:
42:
38:
34:
30:
26:
22:
507:
500:
435:
428:
423:Life Genesis
421:
297:Puffer train
296:
251:and related
189:
177:
165:
156:
141:
137:
133:
129:
111:
81:
75:
71:
67:
63:
61:
56:
52:
47:
45:
36:
32:
28:
27:, or simply
25:puffer train
24:
18:
469:Richard Guy
464:Bill Gosper
454:John Conway
322:Spacefiller
162:Gardner, M.
118:Bill Gosper
447:Key people
430:Video Life
337:Still life
312:Replicator
292:Oscillator
287:Methuselah
260:Structures
148:References
142:Cordership
41:spaceships
327:Spaceship
307:Reflector
525:Category
485:LifeWiki
478:Websites
384:Concepts
360:Highlife
317:Sawtooth
197:Archived
126:breeders
267:Breeder
33:periods
277:Glider
37:speeds
29:puffer
502:Bloom
417:Golly
375:Seeds
365:Lenia
332:Spark
76:clean
72:dirty
19:In a
509:Wake
302:Rake
84:rake
66:and
35:and
23:, a
282:Gun
48:two
527::
207:.
203:.
144:.
86:.
241:e
234:t
227:v
211:.
184:.
138:c
134:c
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.