Rewind: Difference between revisions
Jump to navigation
Jump to search
rm hidden comment - I think there is no need to explain difference on the page any more than it is already explained. The first line implies that finding an arbitrary predecessor may count as "rewinding". Because the rest of the page discusses glider syntheses, it seems clear that that's the main context where it is commonly used. Technically there is no difference - see e.g. the textbook ref, p. 179; another example is https://conwaylife.com/forums/viewtopic.php?p=140273#p140273 |
mNo edit summary |
||
| (7 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> | <!-- {{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 | 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> | |||
There is a | 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
- ↑ Nathaniel Johnston, Dave Greene. Conway's Game of Life: Mathematics and Construction (2022), pp. 179.
- ↑ Nathaniel Johnston, Dave Greene. Conway's Game of Life: Mathematics and Construction (2022), Section 5.7.4, pp. 144.
- ↑ Dave Greene. "glider-rewinder.py". GitHub. (python 3.x compatible version)
External links
- Dave Greene (May 29, 2013). Glider Rewinder (discussion thread) at the ConwayLife.com forums