Skip to main content
SpringerLink
Log in

Reverse engineering of spatial patterns in cellular automata

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Cellular automata produce spatial patterns when specific rules for time development are given. This paper deals with an inverse problem of identifying the rules for spatial patterns given. Although only rules of one-dimensional elementary cellular automata and one-dimensional probabilistic cellular automata have shown here, the system can deal with two-dimensional one. When the rule identification has not been fully successful due to the lack of information in the spatial pattern, the system is able to give an identifiable part of the rules with a format of Wolfram’s rule number.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. von Neumann JJ (1966) Theory of Self-Reproducing Automata. edited and completed by Burks A, University of Illinois Press, Champaign, IL

    Google Scholar 

  2. Wolfram S (1984) Universality and Complexity in Cellular Automata. Physica D 10:1–35

    Article  MathSciNet  Google Scholar 

  3. Packard N, Wolfram S (1985) Two-dimensional cellular automata. J Statistical Physics 38:901–946

    Article  MATH  MathSciNet  Google Scholar 

  4. Langton CG (1992) Life at the edge of chaos. In: Artificial Life II, Santa Fe Institute Studies in the Sciences of Complexity, 10:41–91

    Google Scholar 

  5. Domany E, Kinzel W (1984) Equivalence of cellular automata to Ising models and directed percolation. Phys Rev Lett 53:311

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Knowledge-based Information Engineering, Toyohashi University of Technology, Toyohashi, Japan

    Yuuichi Ichise

  2. Department of Knowledge-Based Information Engineering, Toyohashi University of Technology, Tempaku, Toyohashi, Aichi, 441-8580, Japan

    Yoshiteru Ishida

Authors
  1. Yuuichi Ichise
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshiteru Ishida
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yoshiteru Ishida.

Additional information

This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008

About this article

Cite this article

Ichise, Y., Ishida, Y. Reverse engineering of spatial patterns in cellular automata. Artif Life Robotics 13, 172–175 (2008). https://doi.org/10.1007/s10015-008-0541-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-008-0541-5

Key words

Search

Navigation