Identifying Patterns from One-Rule-Firing Cellular Automata

被引:2
作者
Shin, Jae Kyun [1 ]
机构
[1] Yeungnam Univ, Sch Mech Engn, Kyongsan 712749, South Korea
关键词
Cellular automata; one-rule firing; flower patterns; complexity;
D O I
10.1162/artl_a_00015
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new firing scheme for cellular automata in which only one rule is fired at a time produces myriad patterns. In addition to geometric patterns, natural patterns such as flowers and snow crystals were also generated. This study proposes an efficient method identifying the patterns using a minimal number of digits. Complexity of the generated patterns is discussed in terms of the shapes and colors of the patterns.
引用
收藏
页码:21 / 32
页数:12
相关论文
共 18 条
[1]  
[Anonymous], 2002, A New Kind of Science
[2]  
[Anonymous], 2007, COMPUTATIONAL AESTHE
[3]   Fuzzy hexagonal automata and snowflakes [J].
Coxe, AM ;
Reiter, CA .
COMPUTERS & GRAPHICS-UK, 2003, 27 (03) :447-454
[4]   Exploratory analysis of spatiotemporal patterns of cellular automata by clustering compressibility [J].
Emmert-Streib, Frank .
PHYSICAL REVIEW E, 2010, 81 (02)
[5]   CLASSIFICATION OF TRIANGULAR AND HONEYCOMB CELLULAR AUTOMATA [J].
GERLING, RW .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1990, 162 (02) :196-209
[7]  
GUY R, 1982, WINNING WAYS YOUR MA, V2
[8]   STRUCTURE IN ASYNCHRONOUS CELLULAR AUTOMATA [J].
INGERSON, TE ;
BUVEL, RL .
PHYSICA D, 1984, 10 (1-2) :59-68
[9]   Reliable self-replicating machines in asynchronous cellular automata [J].
Lee, Jia ;
Adachi, Susumu ;
Peper, Ferdinand .
ARTIFICIAL LIFE, 2007, 13 (04) :397-413
[10]  
Levy Steven., 1992, Artificial Life