By “AI villain” do you mean an LLM or a more traditional game AI?

Shenzhen I/O is worth a look. Puzzle game that has you litterally write programs in a minimal assembly language. Same developer also has SpaceChem and Opus Magnum, which are very very similar, in the skillsets they exercise, just under different premises than writing literal assembly code.