Abstract
The objective is to find a Cellular Automata (CA) rule that is able to cover a 2d array of cells by a minimum number of so-called “Domino Tiles”. The aimed patterns are called min patterns. Two probabilistic CA rules were designed using templates, small matching patterns. For each of the 12 domino tile pixels a template is declared. If no template is matching then a noise is injected in order to drive the evolution to a valid (full covering) pattern. The First Rule shows the basic mechanism of searching coverings. It evolves very fast stable sub–optimal coverings, starting from a random configuration. The Second Rule is designed in a way that it can find min patterns with a high expected value. The longer the evolution time, the more probably a min pattern appears.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
