It would be fascinating to give these creatures a very simple, evolvable nervous system: for example, a table where rows are timesteps, columns are cubes, and the cell contents are expand/contract/nothing: sort of like the old MOD trackers.
[1] Video: http://www.youtube.com/watch?v=msw267lisow [2] Info: http://creativemachines.cornell.edu/emergent_self_models