Ғарыш кемесі (ұялы автомат) - Spaceship (cellular automaton)

Бұл мақала үшін қосымша дәйексөздер қажет тексеру. Өтінемін көмектесіңіз осы мақаланы жақсарту арқылы дәйексөздерді сенімді дерек көздеріне қосу. Ресурссыз материалға шағым жасалуы және алынып тасталуы мүмкін. Дереккөздерді табу: «Ғарыш кемесі» ұялы автоматы  – жаңалықтар  · газеттер  · кітаптар  · ғалым  · JSTOR (Маусым 2015) (Бұл шаблон хабарламасын қалай және қашан жою керектігін біліп алыңыз)

Ортогональды ғарыш кемелері Конвейдің өмір ойыны әр түрлі жылдамдықтағы Кейбір ғарыш кемелерінің жылдамдық айырмашылықтарына байланысты басқаларын «басып озғанына» назар аударыңыз.

Ішінде ұялы автомат, ақырлы өрнек а деп аталады ғарыш кемесі егер ол белгілі бір буыннан кейін бір бағытта, бірақ басқа позицияда пайда болса. Мұндай ұрпақ санының ең азы деп аталады кезең ғарыш кемесі.

Сипаттама

Ғарыш кемесінің жылдамдығы көбінесе в, метафоралық жарық жылдамдығы (ұрпаққа бір ұяшық), бұл көптеген ұялы автоматтарда әсердің таралуы ең жылдам болып табылады. Мысалы, а планер жылы Конвейдің өмір ойыны жылдамдығы бар дейді ${ displaystyle c / 4}$, өйткені бір күйді бір ұяшыққа аудару үшін төрт ұрпақ қажет. Сол сияқты жеңіл ғарыш кемесі жылдамдығы бар дейді ${ displaystyle c / 2}$, өйткені берілген күйді екі ұяшыққа аудару үшін төрт ұрпақ қажет. Жалпы, егер 2D автоматтағы ғарыш кемесі аударылған болса ${ displaystyle (x, y)}$ кейін ${ displaystyle n}$ ұрпақ, содан кейін жылдамдық ${ displaystyle v}$ ретінде анықталады:

${ displaystyle v = { frac { max left (| x |, | y | right)} {n}} , c}$

Бұл белгіні екіден басқа өлшемділігі бар ұялы автоматтарға оңай жалпылауға болады.

A тегіс - бұл өздігінен ғарыш кемесі емес, бірақ кеңірек кемесін құру үшін ғарыш кемесінің артына бекітілетін үлгі. Сол сияқты, а pushalong алдыңғы жағында орналасқан.

Ғарыш кемесі енгізілген кезде, басқа бағытта жүрген ғарыш кемесінің көшірмесін шығаратын үлгіні а деп атайды рефлектор.

Ғарыштық кемелердің маңызы зор, себебі оларды кейде өзгерту үшін өзгертуге болады пуфтер. Ғарыш кемелерін беру үшін де қолдануға болады ақпарат. Мысалы, in Конвейдің өмір ойыны, қабілеті планер Ақпаратты беру үшін (өмірдегі ең қарапайым ғарыш кемесі) - бұл өмірдің дәлелі Тюринг-аяқталған.

2016 жылдың наурыз айында күтпеген жерден пайда болған шағын, бірақ ұзақ мерзімді ғарыш кемесі «Өмір ойыны» қауымдастығын қызықтырды. Ол «мыс басы» деп аталды.^[1]

2018 жылдың наурызында ығысуымен алғашқы элементтік ғарыш кемесі (2,1) (рыцарь бойынша ) табылды және оған сэр Робин деген ат қойылды.^{[дәйексөз қажет ]}

Әдебиеттер тізімі

Сыртқы сілтемелер

• Конвейдің ғұмыр ойынындағы ғарыш кемелері Дэвид И. Белл
• «Өмірдегі» планерлер - Ұялы автоматтар сияқты арқылы Дэвид Эппштейн