Ukrainian Journal of Information Technology

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/56854

Browse

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Evolution of two-dimensional cellular automata. New forms of presentation
    (Видавництво Львівської політехніки, 2021-10-10) Білан, С. М.; Bilan, S. M.; Державний університет інфраструктури та технологій; State University of Infrastructure and Technology
    Розглянуто клітинні автомати та форми відображення їх еволюції. Відомі й широко використовуються форми еволюції елементарних клітинних автоматів, що дало змогу фахівцям моделювати різні динамічні процеси та поведінку систем різного спрямування. В контексті легкої побудови форми еволюції елементарних клітинних автоматів труднощі виникають у представленні форми еволюції двовимірних клітинних автоматів, як синхронних, так і асинхронних. Еволюція двовимірних клітинних автоматів подається множиною станів двовимірних форм клітинних автоматів, що ускладнює сприйняття та визначення динаміки зміни станів. В статті запропоновано подання еволюції двовимірних клітинних автоматів у вигляді масивів двійкових кодів для кожної клітини поля. Кожний часовий такт зміни станів визначається станом логічної “1” або “0”, причому кожний наступний стан визначається збільшенням двійкового розряду на одиницю. Тобто формується двійковий код у бік старших розрядів. Отриманий двійковий код зумовлює код кольору, який призначається відповідній клітині на кожному кроці ітерації еволюції. Внаслідок такого кодування формується двовимірна матриця кольорів (кольорове зображення), яка за кольоровою структурою (розташування кольорів на двовимірному масиві) указує на еволюцію двовимірного клітинного автомата. Для представлення еволюції використано кодування Волфрама, яке збільшує кількість правил для двовимірного клітинного автомата. Правила використано для сусідства фон Неймана без урахування власного стану аналізованої клітини. Відповідно до отриманого двовимірного масиву кодів формується дискретне кольорове зображення. Колір кожного пікселя такого зображення кодується отриманим еволюційним кодом відповідної клітини двовимірного клітинного автомата з тими самими координатами. Запропонований підхід дає змогу простежувати поведінку клітинного автомата в часі залежно від його початкових станів.