Rewind: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Confocal (talk | contribs)
m cat
Confocal (talk | contribs)
mNo edit summary
 
(9 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{Glossary}}{{stub}}
{{Glossary}}
To '''rewind''' a [[pattern]] is to change it into a form that it would have looked several [[generation]]s earlier.<ref>[[Conway's Game of Life: Mathematics and Construction]], p. 179</ref>
<!-- {{stub|This article could be expanded with: how rewinding a pattern is conceptually same as/different from searching for a (more or less arbitrary) [[predecessor]] of the pattern, and in practice how to rewind/find predecessor for arbitrary (including periodic and non-periodic) patterns, with or without context of glider synthesis}} -->
To '''rewind''' a [[pattern]] is to change it into a form that it would have looked several [[generation]]s earlier.<ref>{{citeCGoLMC|page=179|nobullet=nobullet}}</ref>


For [[Glider synthesis|glider syntheses]] or other multi-object collisions, rewinding the pattern amounts to moving every [[spaceship]] back in time by the same number of ticks.
For [[Glider synthesis|glider syntheses]] or other multi-object [[collision]]s, rewinding the pattern amounts to moving every [[spaceship]] and every [[oscillator]] back in time by the same number of ticks. A synthesis is only considered valid when it can be rewound back by an arbitrary number of generations.<ref>{{citeCGoLMC|section=Section 5.7.4|page=144|nobullet=nobullet}}</ref>
A synthesis is only considered valid when it can be rewound back by an arbitrary number of generations.<ref>[[Conway's Game of Life: Mathematics and Construction]], Chapter 5 Glider Synthesis, p. 144</ref>
 
There is a Python script that rewinds [[standard spaceship]]s, [[blinker]]s and [[beacon]]s in a given pattern by one tick.<ref>{{cite web|url=https://github.com/dvgrn/b3s23life/blob/main/Python3.x-updates/glider-rewinder.py|title=glider-rewinder.py|author=Dave Greene|publisher=GitHub}} (python 3.x compatible version)</ref>


== See also ==
== See also ==

Latest revision as of 13:14, 3 September 2023

To rewind a pattern is to change it into a form that it would have looked several generations earlier.[1]

For glider syntheses or other multi-object collisions, rewinding the pattern amounts to moving every spaceship and every oscillator back in time by the same number of ticks. A synthesis is only considered valid when it can be rewound back by an arbitrary number of generations.[2]

There is a Python script that rewinds standard spaceships, blinkers and beacons in a given pattern by one tick.[3]

See also

References

  1. ↑ Nathaniel Johnston, Dave Greene. Conway's Game of Life: Mathematics and Construction (2022), pp. 179.
  2. ↑ Nathaniel Johnston, Dave Greene. Conway's Game of Life: Mathematics and Construction (2022), Section 5.7.4, pp. 144.
  3. ↑ Dave Greene. "glider-rewinder.py". GitHub. (python 3.x compatible version)
  • Dave Greene (May 29, 2013). Glider Rewinder (discussion thread) at the ConwayLife.com forums