It’s not a puzzle in one critical sense: there is no single set solution to each level. I would say it’s an abstract, discrete (both turn- and grid-based) strategy game.
For some people, the puzzle aspect is where the fun is. For others, it's a recipe for frustration.