Loop Patterns Formed by Cellular Automata
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908383332794368 |
|---|---|
| author | Hoffmann, Rolf Białecki, Mariusz |
| author_facet | Hoffmann, Rolf Białecki, Mariusz |
| contents | A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain several loops that are not allowed to touch each other. The problem is solved by designing an appropriate set of tiles that can overlap and which are used in the CA rule. Templates are derived from the tiles which are used for local pattern matching. In order to drive the evolution to the desired patterns, noise is injected if the templates do not match or other constraints are not fulfilled. The general CA rule can be specialized by enabling certain conditions, and the characteristics of five rule variants are explained. Simulations illustrate that the CA rule can securely evolve stable loop patterns. The preliminary theoretical analysis of the obtained loop patterns raises many interesting research problems for the future -- several of them have been briefly discussed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_22679 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Loop Patterns Formed by Cellular Automata Hoffmann, Rolf Białecki, Mariusz Cellular Automata and Lattice Gases A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain several loops that are not allowed to touch each other. The problem is solved by designing an appropriate set of tiles that can overlap and which are used in the CA rule. Templates are derived from the tiles which are used for local pattern matching. In order to drive the evolution to the desired patterns, noise is injected if the templates do not match or other constraints are not fulfilled. The general CA rule can be specialized by enabling certain conditions, and the characteristics of five rule variants are explained. Simulations illustrate that the CA rule can securely evolve stable loop patterns. The preliminary theoretical analysis of the obtained loop patterns raises many interesting research problems for the future -- several of them have been briefly discussed. |
| title | Loop Patterns Formed by Cellular Automata |
| topic | Cellular Automata and Lattice Gases |
| url | https://arxiv.org/abs/2505.22679 |