Hi Juan Enrique,
first let me clarify once more that the computational model I regard as most promising for deriving causal sets (that is, instances of spacetime) is NOT cellular automata, but network mobile automata, a sort of Turing machine acting on graphs by applying graph rewrite rules. In the causal sets derived from the computations of this model, MANY 'particles' may emerge as a result of the operation of ONE single, state-less control head, as it happens with Turmites. With cellular automata you may also obtain many particles, but you have to assume the synchronous action of MANY cells (many active elements). One active element is cheaper than many.
It seems that the ingredients you require for cooking your universe are MANY particles, modeled as some sort of relatively complex automata. It would be interesting to run some simulation of your system, for checking what might possibly emerge. Being very lucky, this might give some anticipation of what could happen when starting with more minimalistic assumptions.
But, for interacting, your automata probably need a background where to move. That's additional work to be carried out, and another elements that adds 'weight' to the model...
Cheers
Tommaso