The soundtrack is also excellent, I have it in my instrumental playlist for when I'm working. The only problem is that sometimes it's too good and I want to pay more attention to it than the work.
I played Frozen Synapse ages ago and didn't link what I was doing in any way with trying out an AI. Maybe the game has changed in recent years. or maybe I'm overestimating game AI.
Early access, but gladiabots[0] may be up your alley. Giving intents to robots using a visual programming language, then testing them against another team (human or AI). Ive been enjoying it anyway, decent balance of puzzle game that isn't too complex as to seem like a job.
There is this top down space rts game which does just that. Browser based, had electron port. I can't for the life of me remember it's name. The AI construction was very limited/simplistic though, still a good deal of fun.