https://writings.stephenwolfram.com/2024/05/why-does-biologi...
He says it's possible for smaller games (fewer rules) but unlikely for larger ones.. IMHO anything Turing complete would have this problem.