Hoffmann, Rolf ; Désérable, Dominique ; Seredyński, Franciszek (2024)
A cellular automata rule placing a maximal number of dominoes in the square and diamond.
In: The Journal of Supercomputing, 2021, 77 (8)
doi: 10.26083/tuprints-00023492
Article, Secondary publication, Publisher's Version
![[img]](https://tuprints.ulb.tu-darmstadt.de/style/images/fileicons/text.png) |
Text
s11227-020-03549-8.pdf Copyright Information: CC BY 4.0 International - Creative Commons, Attribution. Download (6MB) |
| Item Type: | Article |
|---|---|
| Type of entry: | Secondary publication |
| Title: | A cellular automata rule placing a maximal number of dominoes in the square and diamond |
| Language: | English |
| Date: | 24 September 2024 |
| Place of Publication: | Darmstadt |
| Year of primary publication: | August 2021 |
| Place of primary publication: | Dordrecht |
| Publisher: | Springer Science |
| Journal or Publication Title: | The Journal of Supercomputing |
| Volume of the journal: | 77 |
| Issue Number: | 8 |
| DOI: | 10.26083/tuprints-00023492 |
| Corresponding Links: | |
| Origin: | Secondary publication DeepGreen |
| Abstract: | The objective is to demonstrate that a probabilistic cellular automata rule can place reliably a maximal number of dominoes in different active area shapes, exemplarily evaluated for the square and diamond. The basic rule forms domino patterns, but the number of dominoes is not necessarily maximal and the patterns are not always stable. It works with templates derived from domino tiles. The first proposed enhancement (Rule Option 1) can form always stable patterns. The second enhancement (Rule Option 2) can maximize the number of dominoes, but the reached patterns are not always stable. All rules drive the evolution by specific noise injection. |
| Uncontrolled Keywords: | Pattern formation, Probabilistic cellular automata, Asynchronous updating, Matching templates, Overlapping tilings |
| Status: | Publisher's Version |
| URN: | urn:nbn:de:tuda-tuprints-234928 |
| Additional Information: | Part of 2 collections: Parallel Computing Technologies 2020 SI - Parallel Computing Technologies 2020 |
| Classification DDC: | 000 Generalities, computers, information > 004 Computer science |
| Divisions: | 20 Department of Computer Science > Computer Architecture |
| Date Deposited: | 24 Sep 2024 11:37 |
| Last Modified: | 26 Sep 2024 07:40 |
| SWORD Depositor: | Deep Green |
| URI: | https://tuprints.ulb.tu-darmstadt.de/id/eprint/23492 |
| PPN: | 521695791 |
| Export: |
 |
View Item |
Drucken
Impressum