Games
You know all those two player, perfect information, zero sum, turn-based games that have been solved or are about to be solved? Like Connect 4, Checkers, Go, etc.?
This games are boring games.
You know how the Game of Life is Turing complete? Now that’s a game.
Proposal: create a two player, perfect information, zero sum, turn-based game that is Turing complete. It will be a game for which a perfect AI will literally be impossible. It will be the best game ever.
EDIT: This game may already exist in the form of the two-player version of Conway’s Game of Life. That game isn’t fun at all.
