The Game of Life
The Game of Life is known to be Turing complete.