Carmak made extensive use of AI during Doom development: Approximate Interpolation.