I believe so, though I've heard the first few moves are now randomized, as only perfect play, rather than all board positions, is solved.

Ahh, good idea.

Of course, every perfect-information deterministic game is "a somewhat more complex tic-tac-toe variant" from the perspective of sufficient computing power.

No, only the ones that are a tie.