2 ms·
>3 cells forward, 3 reset steps Yes, you've got the right idea. It's actually more like "3 preperation steps, 3 steps forward" There's a proof (http://www.njo
by OscarCunningham 9y ago
>3 cells forward, 3 reset steps
Yes, you've got the right idea. It's actually more like "3 preperation steps, 3 steps forward"
There's a proof (http://www.njohnston.ca/2009/10/spaceship-speed-limits-in-life-like-cellular-automata/ http://www.njohnston.ca/2009/10/spaceship-speed-limits-in-li...) that a spaceship that travels n cells vertically and m cells horizontally must take at least 2*(n+m) generations to do so.