Statistical mechanics of convergent evolution in spatial patterning