Came out in 1994, which more or less aligns with OP's "well into the 1990s" time...

kemayo on July 28, 2023 | parent | context | favorite | on: Commander Keen's adaptive tile refresh

Came out in 1994, which more or less aligns with OP's "well into the 1990s" timeline.