Comment by adrianN

You can run the Game of Life, and that's Turing-complete. So I see no reason why 2D intelligence can't exist.