The emergence of complex multicellular systems and their associated developmental programs is one of the major problems of evolutionary biology. The advantages of cooperation over individuality seem well known but it is not clear yet how such increase of complexity emerged from unicellular life forms. Current multicellular systems display a complex cell-cell communication machinery, often tied to large-scale controls of body size or tissue homeostasis. Some unicellular life forms are simpler and involve groups of cells cooperating in a tissue-like fashion, as it occurs with biofilms. However, before true gene regulatory interactions were widespread and allowed for controlled changes in cell phenotypes, simple cellular colonies displaying adhesion and interacting with their environments were in place. In this context, models often ignore the physical embedding of evolving cells, thus leaving aside a key component. The potential for evolving pre-developmental patterns is a relevant issue: how far a colony of evolving cells can go? Here we study these pre-conditions for morphogenesis by using CHIMERA, a physically embodied computational model of evolving virtual organisms in a pre-Mendelian world. Starting from a population of identical, independent cells moving in a fluid, the system undergoes a series of changes, from spatial segregation, increased adhesion and the development of generalism. Eventually, a major transition occurs where a change in the flow of nutrients is triggered by a sub-population. This ecosystem engineering phenomenon leads to a subsequent separation of the ecological network into two well defined compartments. The relevance of these results for evodevo and its potential ecological triggers is discussed

This work has been supported by grants of the James McDonnell Foundation (RVS, SV), Fundación Marcelino Botín (RVS, SV), FIS2004-05422 (RVS) and by the Santa Fe Institute