Лангтон құмырсқасы - ұялы автомат, ол қарапайым ережелерді сақтай отырып, жасушалар торында қозғалатын құмырсқаны модельдейді.
Модельдеудің басында құмырсқа ақ түсті жасушалардың 2D-торына кездейсоқ орналасады. Құмырсқаға да бағыт беріледі (жоғары, төмен, солға немесе оңға).
Содан кейін құмырсқа келесі ережелермен отырған клетканың түсіне қарай қозғалады:
1. Егер жасуша ақ болса, ол қара түске өзгереді және құмырсқа 90 ° оңға бұрылады.
2. Егер жасуша қара болса, ол ақ түске өзгереді және құмырсқа 90 ° солға бұрылады.
3. Құмырсқа келесі ұяшыққа қарай жылжиды және 1 -қадамнан қайталаңыз.
Бұл қарапайым ережелер күрделі мінез -құлыққа әкеледі. Толық ақ торды бастаған кезде мінез -құлықтың үш түрлі режимі көрінеді:
- Қарапайымдылық: Алғашқы жүздеген қозғалыстарда ол симметриялы өте қарапайым үлгілерді жасайды.
- Хаос: Бірнеше жүз қозғалыстан кейін қара және ақ шаршылардың үлкен, тұрақты емес үлгісі пайда болады. Құмырсқа шамамен 10 000 қадамға дейін жалған кездейсоқ жолды іздейді.
- Төтенше тәртіп: Ақырында құмырсқа шексіз қайталанатын 104 қадамнан тұратын «тас жол» үлгісін құра бастайды.
Сыналған барлық соңғы бастапқы конфигурациялар ақыр соңында қайталанатын үлгіге ауысады, бұл «тас жол» Лангтон құмырсқасының тартушысы екенін көрсетеді, бірақ мұндай бастапқы конфигурациялардың барлығына бұл дұрыс екенін ешкім дәлелдей алмады.
Жаңартылған күні
2025 ж. 28 там.