Жасуша автоматтарындағы "космос кемесі" – белгілі бір уақыттан соң өзгерген орында қайта пайда болатын үлгі. Жылдамдығы жарық жылдамдығымен (c) өлшеніп, эволюциялық ерекшеліктері зерттеледі.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Үлгінің периодты түрде орнын өзгертетін түрі
Type of pattern that periodically changes position
Ұялы автоматта, егер шекті үлгі белгілі бір ұрпақтардан кейін сол бағытта, бірақ басқа орында қайта пайда болса, ол "ғарыш кемесі" деп аталады. Ғарыш кемесінің ең кіші периоды – ол қайта пайда болуына қажетті ұрпақтар саны.
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 spaceship.
Сипаттама
Ғарыш кемесінің жылдамдығы жиі c, жарықтың метафоралық жылдамдығы (бір ұрпаққа бір жасуша) ретінде беріледі, көптеген жасушалық автоматтарда әсердің таралуы мүмкін ең жоғары жылдамдық. Мысалы, Конвейдің "Өмір ойынындағы" желкенқайдың жылдамдығы 1/2 құрайды, өйткені белгілі бір күйді бір жасушаға жылжуына төрт ұрпақ қажет. Сол сияқты, жеңіл ғарыш кемесінің жылдамдығы 1/2 болады, себебі екі жасушаның белгілі бір күйін жылжуына төрт ұрпақ керек. Жалпы алғанда, егер 2D автоматтағы Мур аймағындағы ғарыш кемесі *n* ұрпақтан кейін *d* жасушаға жылса, онда жылдамдық *v* былай анықталады:
The speed of a spaceship is often expressed in terms of c, the metaphorical speed of light (one cell per generation) which in many cellular automata is the fastest that an effect can spread. For example, a glider in Conway's Game of Life is said to have a speed of , as it takes four generations for a given state to be translated by one cell. Similarly, the lightweight spaceship is said to have a speed of , as it takes four generations for a given state to be translated by two cells. More generally, if a spaceship in a 2D automaton with the Moore neighborhood is translated by after generations, then the speed is defined as:
Бұл жазба басқа өлшемді жасушалық автоматтарға оңай бейімделеді. Пуллалонг – өзі ғарыш кемесі емес, бірақ үлкен ғарыш кемесін құру үшін ғарыш кемесінің артқы жағына қосылатын үлгі. Сол сияқты, алдыңғы жағына түрткіш орналастырылады. Тагалонг термині осы екі үлгінің біреуіне немесе ғарыш кемесінің қабырғасына қосылып, үлкен ғарыш кемесін құратын үлгіге қатысты болуы мүмкін. Ғарыш кемесіне енгізілгенде, басқа бағытта жылжып бара жатқан ғарыш кемесінің көшірмесін шығаратын үлгі рефлектор деп аталады. Егер шығыс орнына басқа ғарыш кемесі болса, онда бұл үлгі конвертер деп аталады. Ғарыш кемелері маңызды, себебі оларды кейде пуферлер жасау үшін өзгертуге болады. Сондай-ақ, ғарыш кемелері арқылы ақпарат жіберуге болады. Мысалы, Конвейдің "Өмір ойынында" ақпаратты таратуға қабілетті желкенқай (Өмірдің ең қарапайым ғарыш кемесі) Өмірдің Тьюринг толықтығын дәлелдейтін бөлігі болып табылады. 2016 жылдың наурыз айында күтпеген жерден табылған кішкентай, бірақ жоғары периоды бар ғарыш кемесі "Өмір ойыны" қауымдастығын қуантты. Ол "Мұғалбас" деп аталды. Осыған ұқсас үлгі, "лоафер" деп аталатын үлгі, бірнеше жыл бұрын табылған. 2018 жылдың наурыз айында (2,1) ығысуы бар (атты жүріске қатысты) алғашқы элементарлық ғарыш кемесі табылып, Сэр Робин деп аталды.
This notation can be readily generalised to cellular automata with dimensionality other than two. A pullalong is a pattern that is not a spaceship in itself but that can be attached to the back of a spaceship to form a larger spaceship. Similarly, a pushalong is placed at the front. The term tagalong can refer to either of these patterns or a pattern that can be placed at the side of a spaceship to form a larger spaceship. A pattern that, when a spaceship is input, outputs a copy of the spaceship travelling in a different direction is called a reflector. If the output is instead a different spaceship, the pattern is known as a converter. Spaceships are important because they can sometimes be modified to produce puffers. Spaceships can also be used to transmit information. For example, in Conway's Game of Life, the ability of the glider (Life's simplest spaceship) to transmit information is part of a proof that Life is Turing complete. In March 2016, the unexpected discovery of a small but high period spaceship enthused the Game of Life community. It was named "copperhead". A similar example, called "loafer", was found a few years earlier. In March 2018, the first elementary spaceship with displacement (2,1) (knightwise) was discovered and named Sir Robin.