A probabilistic extension to Conway's Game of Life

被引:7
|
作者
Aguilera-Venegas, Gabriel [1 ]
Luis Galan-Garcia, Jose [1 ]
Egea-Guerrero, Rocio [1 ]
Galan-Garcia, Maria A. [1 ]
Rodriguez-Cielos, Pedro [1 ]
Padilla-Dominguez, Yolanda [1 ]
Galan-Luque, Maria [2 ]
机构
[1] Univ Malaga, ETSI Informat, Dept Appl Math, E-29071 Malaga, Spain
[2] Univ Malaga, Fac Ciencias Salud, Dept Appl Math, E-29071 Malaga, Spain
关键词
Probabilistic cellular automata; Game of Life; ACCELERATED-TIME SIMULATION;
D O I
10.1007/s10444-019-09696-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The "Game of life" model was created in 1970 by the mathematician John Horton Conway using cellular automata. Since then, different extensions of these cellular automata have been used in many applications. In this work, we introduce probabilistic cellular automata which include non-deterministic rules for transitions between successive generations of the automaton together with probabilistic decisions about life and death of the cells in the next generation of the automaton. Different directions of the neighbours of each cell are treated with the possibility of applying distinct probabilities. This way, more realistic situations can be modelled and the obtained results are also non-deterministic. In this paper, we include a brief state of the art, the description of the model and some examples obtained with an implementation of the model made in Java.
引用
收藏
页码:2111 / 2121
页数:11
相关论文
共 50 条
  • [1] A probabilistic extension to Conway’s Game of Life
    Gabriel Aguilera-Venegas
    José Luis Galán-García
    Rocío Egea-Guerrero
    María Á. Galán-García
    Pedro Rodríguez-Cielos
    Yolanda Padilla-Domínguez
    María Galán-Luque
    [J]. Advances in Computational Mathematics, 2019, 45 : 2111 - 2121
  • [2] Thermodynamics in Stochastic Conway's Game of Life
    Pomorski, Krzysztof
    Kotula, Dariusz
    [J]. CONDENSED MATTER, 2023, 8 (02):
  • [3] Conway's "Game of Life" and the Epigenetic Principle
    Caballero, Lorena
    Hodge, Bob
    Hernandez, Sergio
    [J]. FRONTIERS IN CELLULAR AND INFECTION MICROBIOLOGY, 2016, 6
  • [4] Integer programming and Conway's game of Life
    Bosch, RA
    [J]. SIAM REVIEW, 1999, 41 (03) : 594 - 604
  • [5] Intuitionistic fuzzy interpretations of Conway's Game of Life
    IICT, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.2, 1113 Sofia, Bulgaria
    不详
    [J]. Lect. Notes Comput. Sci., (232-239):
  • [6] Using Conway's Game of Life to Teach Free Will
    Barry, Galen
    [J]. TEACHING PHILOSOPHY, 2018, 41 (04) : 337 - 347
  • [7] Intuitionistic Fuzzy Interpretations of Conway's Game of Life
    Atanassova, Lilija
    Atanassov, Krassimir
    [J]. NUMERICAL METHODS AND APPLICATIONS, 2011, 6046 : 232 - +
  • [8] A Symbolic Dynamics Perspective of Conway's Game of Life
    Chen, Fangyue
    Chen, Bo
    Guan, Junbiao
    Jin, Weifeng
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2016, 26 (02):
  • [9] Effcient GPU implementations for the Conway's Game of Life
    Fujita, Toru
    Nishikori, Daigo
    Nakano, Koji
    Ito, Yasuaki
    [J]. PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 11 - 20
  • [10] Emergent structures in sparse fields of Conway's "Game of Life"
    Gotts, NM
    Callahan, PB
    [J]. ARTIFICIAL LIFE VI, 1998, : 104 - 113