We took a chance on an EA game called Lost in Random. It didn't really have the puzzle elements we mistakenly thought it might, but it was an interesting style of combat with some interesting environmental art.
https://store.steampowered.com/app/1462570/Lost_in_Random/