Research about 3-Color, 2 Direction Mobile Automata

This paper studies 3-state, 2-direction Mobile Au- tomata. The results of this study show that although it is more difficult to find complexity in Mobile Automata than Cellular Automata, 3-color Mobile Automata can still be divided into four classes of complexity, thus pro- ducing complex behavior. There are 627 number of 3- color Mobile Automata, which were studied and filtered to prove the complexity of Mobile automata. The results of this study infer that it is possible to observe complex- ity in systems that contain only one active cell, if the system has more then two states.