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 (2021)
A cellular automata rule placing a maximal number of dominoes in the square and diamond.
In: Journal of Supercomputing, 77 (8)
doi: 10.1007/s11227-020-03549-8
Artikel, Bibliographie

Dies ist die neueste Version dieses Eintrags.

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: 2021
Autor(en): Hoffmann, Rolf ; Désérable, Dominique ; Seredyński, Franciszek
Art des Eintrags: Bibliographie
Titel: A cellular automata rule placing a maximal number of dominoes in the square and diamond
Sprache: Englisch
Publikationsjahr: August 2021
Verlag: Springer Science
Titel der Zeitschrift, Zeitung oder Schriftenreihe: Journal of Supercomputing
Jahrgang/Volume einer Zeitschrift: 77
(Heft-)Nummer: 8
DOI: 10.1007/s11227-020-03549-8
Zugehörige Links:
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
Zusätzliche Informationen:

Erstveröffentlichung; 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: 30 Sep 2024 11:23
Letzte Änderung: 30 Sep 2024 11:23
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