How about puzzle? It can be word puzzle, match-3, sokoban, math puzzle, pipe puzzle, jigsaw puzzle, etc. It's really often that puzzle game mixed up with other genre.
Or maybe you can mix genres? Do a puzzle platformer, or a shooter RPG, or anything!