-
Quote
-
Login to like this post
Post
by Rhombic » January 7th, 2019, 6:02 am
As a first reduction (generic for all rule domains), if a pattern is endemic, all birth and survival conditions are used as well as the "no-birth" and death counterparts. For MAP rules, this seems like an absolute headache to analyse but there probably are some clever tricks.
For many-state rules, which I did not contemplate, the number of possible combinations grows exponentially[citation needed] with the number of states, so even though there will certainly be a case where this is possible, the search space is extremely huge... or is it?
I remember the Mona Lisa UC from one cell, and if a new state was added to this rule (let's call it state X) we might have a plausible solution. The UC will build a Mona Lisa when in empty space. If any of the cells of any live state encounter an unexpected environment (i.e. there must have been at least 2 live state 1 cells at the beginning), then the cell changes state to state X, which spreads through all adjacent live cells in a B123/S fashion (all state X cells die after they are created). This "virus" will destroy the entire pattern if it was interacting with anything else but what it's meant to be. Therefore, only full copies of the pattern will remain as all interacting ones will have died.
The only problem might come with the endemic constraint: how do we make sure that the pattern only appears in a single many state rule table? This is a big problem for the current UC as the more states that you have, the worse it gets. However, for a simpler (say 7x7) pattern, with the least possible number of states and maximising the neighbourhoods, this should be possible... hopefully?
Do I have any problems with my reasoning?