Star Trek introduced us to three-dimensional chess, which is actually playable in some variants. There are other ways to play chess, often increasing the complexity of the game. But game designer Doctor Popular went in the other direction by placing all of the pieces on a single strip of sixteen spaces.
Nonetheless, it's not simplistic like a game of tic-tac-toe. You can download the rules and a gameboard for free here.