Into the Breach by Subset Games is a 2018 turn-based tactics game that has bit of a puzzle element within its fights.
You’re controlling three mechs sent from the future to protect from an attack from alien Veks. Each mech has unique stats and abilities and the battles are performed in 8 by 8 grids filled with mountains, cities, rivers, oceans and other features.
Each battle has bonus objectives that give you extras: stars to spend after a region is finished, electricity that acts as health and power cells to power up extra abilities. They are technically optional but to succeed in a run, you pretty much want all you can reasonably get or otherwise you start to fall off in power level in the late game.
You start with one character that has a special ability and you choose which mech they pilot. You can rescue other characters over time to get more powerful pilots and as you kill enemies, your pilots gain experience and level up, opening up even more abilities.
Most of the time, you’re underpowered compared to the enemies. That’s where the strategy element of this game comes to play. You need to manouver in the battlefield and manipulate the positions of your enemies in a way that helps you protect the cities they are attacking and at best, makes them attack each other. Battles are more of puzzles than traditional strategy game fights.