TU Darmstadt / ULB / TUbiblio

A cellular automata rule placing a maximal number of dominoes in the square and diamond

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
Artikel, Zweitveröffentlichung, Verlagsversion

WarnungEs ist eine neuere Version dieses Eintrags verfügbar.

Kurzbeschreibung (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.

Typ des Eintrags: Artikel
Erschienen: 2024
Autor(en): Hoffmann, Rolf ; Désérable, Dominique ; Seredyński, Franciszek
Art des Eintrags: Zweitveröffentlichung
Titel: A cellular automata rule placing a maximal number of dominoes in the square and diamond
Sprache: Englisch
Publikationsjahr: 24 September 2024
Ort: Darmstadt
Publikationsdatum der Erstveröffentlichung: August 2021
Ort der Erstveröffentlichung: Dordrecht
Verlag: Springer Science
Titel der Zeitschrift, Zeitung oder Schriftenreihe: The Journal of Supercomputing
Jahrgang/Volume einer Zeitschrift: 77
(Heft-)Nummer: 8
DOI: 10.26083/tuprints-00023492
URL / URN: https://tuprints.ulb.tu-darmstadt.de/23492
Zugehörige Links:
Herkunft: Zweitveröffentlichung DeepGreen
Kurzbeschreibung (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.

Freie Schlagworte: Pattern formation, Probabilistic cellular automata, Asynchronous updating, Matching templates, Overlapping tilings
Status: Verlagsversion
URN: urn:nbn:de:tuda-tuprints-234928
Zusätzliche Informationen:

Part of 2 collections:

Parallel Computing Technologies 2020

SI - Parallel Computing Technologies 2020

Sachgruppe der Dewey Dezimalklassifikatin (DDC): 000 Allgemeines, Informatik, Informationswissenschaft > 004 Informatik
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Rechnerarchitektur
Hinterlegungsdatum: 24 Sep 2024 11:37
Letzte Änderung: 30 Sep 2024 11:21
PPN:
Export:
Suche nach Titel in: TUfind oder in Google

Verfügbare Versionen dieses Eintrags

Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen