Spaceship
Cellular automaton
>
&tbnh=267&tbnw=189&usg=AI4_-kRgvSK3dHftc_gfB7FHfBTVDf6srw&vet=1&docid=jma4DizZSalSGM&itg=1&sa=X&ved=2ahUKEwiWjJvd8M-FAxWukIkEHVMICO0Q9QF6BAgAEAQ)
&tbnh=105&tbnw=114&usg=AI4_-kToH0Edo_Xzxc0tXm9V0ffdOeQA3g&vet=1&docid=jma4DizZSalSGM&sa=X&ved=2ahUKEwiWjJvd8M-FAxWukIkEHVMICO0Q9QF6BAgAEAY)
&tbnh=88&tbnw=98&usg=AI4_-kTIGR8zHl6xYqZbCu-gtlHKnfEK8A&vet=1&docid=jma4DizZSalSGM&sa=X&ved=2ahUKEwiWjJvd8M-FAxWukIkEHVMICO0Q9QF6BAgAEAg)
&h=139&w=339&tbnid=wFG1Kw7ykG3q5M&q=Spaceship+(cellular+automaton)&tbnh=49&tbnw=119&usg=AI4_-kSNaKSzb66CICfPZRDlJE0Gr6ojeg&vet=1&docid=xG8EGPVwxz_zOM&sa=X&ved=2ahUKEwiWjJvd8M-FAxWukIkEHVMICO0Q9QF6BAgAEAo)
In a cellular automaton, a finite pattern is called a spaceship if it reappears after a certain number of generations in the same orientation but in a different position. The smallest such number of generations is called the period of the... Wikipedia