EVOLUTION OF TWO-DIMENSIONAL CELLULAR AUTOMATA. NEW FORMS OF PRESENTATION

2021;
: 85-90
https://doi.org/10.23939/ujit2021.03.085
Received: April 14, 2021
Accepted: June 01, 2021
Authors:
1
State University of Infrastructure and Technology, Kyiv, Ukraine

The paper considers cellular automata and forms of reflection of their evolution. Forms of evolution of elementary cellular automata are known and widely used, which allowed specialists to model different dynamic processes and behavior of systems in different directions. In the context of the easy construction of the form of evolution of elementary cellular automata, difficulties arise in representing the form of evolution of two-dimensional cellular automata, both synchronous and asynchronous. The evolution of two-dimensional cellular automata is represented by a set of states of two-dimensional forms of cellular automata, which complicates the perception and determination of the dynamics of state change. The aim of this work is to solve the problem of a fixed mapping of the evolution of a two-dimensional cellular automaton in the form of a three-dimensional representation, which is displayed in different colors on a two-dimensional image The paper proposes the evolution of two-dimensional cellular automata in the form of arrays of binary codes for each cell of the field. Each time step of the state change is determined by the state of the logical "1" or "0". Moreover, each subsequent state is determined by increasing the binary digit by one. The resulting binary code identifies the color code that is assigned to the corresponding cell at each step of the evolution iteration. As a result of such coding, a two-dimensional color matrix (color image) is formed, which in its color structure indicates the evolution of a two-dimensional cellular automaton. To represent evolution, Wolfram coding was used, which increases the number of rules for a two-dimensional cellular automaton. The rules were used for the von Neumann neighborhood without taking into account the own state of the analyzed cell. In accordance with the obtained two-dimensional array of codes, a discrete color image is formed. The color of each pixel of such an image is encoded by the obtained evolution code of the corresponding cell of the two-dimensional cellular automaton with the same coordinates. The bitness of the code depends on the number of time steps of evolution. The proposed approach allows us to trace the behavior of the cellular automaton in time depending on its initial states. Experimental analysis of various rules for the von Neumann neighborhood made it possible to determine various rules that allow the shift of an image in different directions, as well as various affine transformations over images. Using this approach, it is possible to describe various dynamic processes and natural phenomena.