In 1986, Infocom released Moonmist, a text adventure mystery with several possible randomly selected plotlines.
In 1988, C.M.Ralph published "Caper in the Castro", a gay and lesbian murder mystery problem solving game for Apple Mac computers written in the HyperCard language, distributed on underground gay bulletin boards.