There was also https://en.wikipedia.org/wiki/Laser_Squad_Nemesis which was also simultaneous turn based. I don't like the puzzle aspect of FS since it's deterministic. It is all hard edges, hit or miss. Maybe if I spent more time with it it might me different.
At the core, Frozen Synapse is a sophisticated version of Rock, Paper, Scissors. Yes, once both players made their choices the game plays out deterministically, but basic game theory tells you that randomising your strategy is the way to win.
Since you don't know exactly what your opponents are planning, you can't solve your turn like a deterministic puzzle.
I do admit there are some puzzle like aspects. Eg I often picked two or three plans that I thought my opponents are likely to choose, and tried to work out a plan of my own that would counter all three of them.
See https://en.wikipedia.org/wiki/Strategy_(game_theory)#Pure_an... for randomised strategies
Since you don't know exactly what your opponents are planning, you can't solve your turn like a deterministic puzzle.
I do admit there are some puzzle like aspects. Eg I often picked two or three plans that I thought my opponents are likely to choose, and tried to work out a plan of my own that would counter all three of them.