By this, I mean a game that lets you figure out your own way of winning, that gives you plenty of tools at your disposal but doesn’t force you to use any single one of them.
Games like this that I’ve played are XCOM 2 and MGS5: Phantom Pain. In both games, the same mission can be played way differently. In Phantom Pain I loved to place C4 on all the radio towers and then blow them all up at once so that the enemy couldn’t call for backup, and then I’d slowly pick off soldiers until I got caught. Other missions I’d find a good sniper spot, but sometimes I’d just go in guns blazing with a tank. In XCOM 2 I loved to get all squad members in position for a single incredible turn using lots of overwatch shots. But I also enjoyed sending in 4+ heavies, all with a ton of grenades.
I’m craving for a game like that. It can be from any genre of game as long as you have tactical freedom.
The lack of Hitman in this thread is shameful
Baldur’s Gate 3
Battle Cruiser 3000AD by Derek Smart PhD.
Jagged Alliance 3 is pretty fun ! And check most of your boxes
Planetside 2.
Ghost recon breakpoint, especially if you play without gearscore and on extreme difficulty.
If you got a switch the new legend of zelda is kinda like this. Wouldnt exactly call it “tactical” but the whole ethos of the game is try to figure out how to complete the task/kill the bad guys in any way you possibly can or want to. Some of the shrines even encourage you to do things the “wrong way” to finish the puzzle
Heat Signature’s an interesting one
Hitman. The games have so many different ways to beat each level it’s insane
Division 2!
Deus Ex (esp the original)
I hate to state the obvious here, but Baldurs Gate 3. It’s literally exactly what you’re asking for, plus it’s the greatest game in the last decade and lasts around 200 hours per playthrough.
Warframe there are a million different ways to do a million different things
Rimworld
Witcher 3
Rdr2