Le fameux problème de la fréquence des automates cellulaires universels est lié à l'émergence de la calculabilité dans les systèmes complexes avec des interactions locales. Il a été posé une première fois par Wolfram : « How commun are computational universality and undecidability in cellular automata ». Cet article décrit des algorithmes évolutionnaires donnant des éléments de réponse à cette problématique. Nous présentons un algorithme évolutionnaire découvrant des automates acceptant des planeurs puis un autre algorithme découvrant des canons à planeurs acceptés par ces automates. Un de ces automates est démontré universel et notre démonstration est généralisable aux autres automates découverts.