You could consider it a jigsaw puzzle game.

I'd say it's either an action-adventure game with some mystery, or a mystery game with some action-adventure, depending on the player.

TV has the “puzzle box” genre and this is a much better fit for what Tunic is