Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  0, Vol. 6 Issue (100): 66-69    DOI: 10.1631/jzus.2005.AS0066
Computer & Information Science     
Pattern formation in mutation of “Game of Life”
HUANG Wen-gao, PAN Zhi-geng
State Key Lab of CAD&CG, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  This paper presents pattern formation in generalized cellular automata (GCA) by varying parameters of classic “game of life”. Different dynamic behaviors are classified. The influence of remembrance of dynamic behavior of GCA is also studied. Experiments show the emergence of the self-organizing patterns that is analogous with life forms at the edge of chaos, which consist of certain nontrivial structure and go through periods of growth, maturity and death. We describe these experiments and discuss their potential as alternative way for creating artificial life and generative art, and as a new method for pattern genesis.

Key words： Pattern genesis      Artificial life      Generalized cellular automata     
Received: 29 October 2004     
CLC:  TP391.41  
  TP18  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HUANG Wen-gao
PAN Zhi-geng
Cite this article:

HUANG Wen-gao, PAN Zhi-geng. Pattern formation in mutation of “Game of Life”. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 0, 6(100): 66-69.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2005.AS0066     OR     http://www.zjujournals.com/xueshu/zjus-a/Y0/V6/I100/66

[1]   Alonso-Sanz, R., 1999. The historic prisoner
[2]   Chua, L.O., 1998. CNN: A Paradigm for Complexity. World Scientific Series on Nonlinear Science, Series A, Vol. 31.
[3]   Dogaru, R., 1999. Universal CNN cells. Int. J. Bifurcation and Chaos, 9(1):1-48.
[4]   Dogaru, R., Chua, L.O., 1998. Rectification Neural Networks: A Novel Adaptive Architecture and Its Application for Implementing the Local Logic of Cellular Neural Networks. Electronics Research Laboratory Memorandum, No. UCB/ERL M98/4, UC Berkeley.
[5]   Dogaru, R., Chua, L.O., 2000. Mutation of the
[6]   Gamow, G., 1964. Combinatorial Principles of Genetics. In: Beckenbach, E.F.(Ed.), Applied Combinatorial Mathematics. John Wiley and Sons Inc., New York, p.515-535.
[7]   Langton, C.G., 1990. Computation at the edge of chaos: phase transitions and emergent computation. Physica D, 42:12-37.
[8]   Peter, S.H., 1974. A algorithm for the distance between two finite sequence. Journal of Combinatorial Theory (A), 16:253-258.
[9]   Peter, S.H., 1978. A algorithm for compositions of a multiset. Journal of Combinatorial Theory (A), 24:339-347.
[1] Kai LUO, Dong-xiao LI, Ya-mei FENG, Ming ZHANG. Depth-aided inpainting for disocclusion restoration of multi-view images using depth-image-based rendering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1738-1749.
[2] Sheng-yang YU, Fang-lin WANG, Yun-feng XUE, Jie YANG. Bayesian moving object detection in dynamic scenes using an adaptive foreground model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1750-1758.
[3] Edgar SCAVINO, Dzuraidah Abdul WAHAB, Aini HUSSAIN, Hassan BASRI, Mohd Marzuki MUSTAFA. Application of automated image analysis to the identification and extraction of recyclable plastic bottles[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 794-799.
[4] Yue-ting ZHUANG, Yu-shun WANG, Timothy K. SHIH, Nick C. TANG. Patch-guided facial image inpainting by shape propagation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 232-238.
[5] Miguel Ángel SOTELO, José BARRIGA. Blind spot detection using vision for automotive applications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1369-1372.
[6] Xiang PAN, Yi-jun WU. GSM-MRF based classification approach for real-time moving object detection[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 250-255.
[7] ZHU Le-qing, ZHANG San-yuan, YE Xiu-zi. Implementing VLPR systems based on TMS320DM642[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 2005-2016.
[8] GUI Jiang-sheng, RAO Xiu-qin, YING Yi-bin. Fruit shape detection by level set[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1232-1236.
[9] HU Cheng-cheng, YE Xiu-zi, ZHANG Yin, YU Rong-dong, YANG Jian, ZHU Jun. 3D graphical visualization of the genetic architectures underlying complex traits in multiple environments[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 563-567.
[10] JIANG Ren-jie, QI Fei-hu, XU Li, WU Guo-rong, ZHU Kai-hua. A learning-based method to detect and segment text from scene images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 568-574.
[11] ZHU Kai-hua, QI Fei-hu, JIANG Ren-jie, XU Li. Automatic character detection and segmentation in natural scene images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1): 10-.
[12] QIN Ai-hong, XIONG Hua, PENG Hao-yu, LIU Zhen, SHI Jiao-ying. Cluster parallel rendering based on encoded mesh[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(7): 1124-1133.
[13] ZHU En, ZHANG Jian-ming, YIN Jian-ping, ZHANG Guo-min, HU Chun-feng. Removing the remaining ridges in fingerprint segmentation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6): 7-.
[14] GUAN Ye-peng, GU Wei-kang. A matching algorithm based on hybrid matrices consisting of reference differences and disparities[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 796-802.
[15] WANG Tao, BU Jia-Jun, CHEN Chun. A color based face detection system using multiple templates[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(2): 162-165.