Funny you should bring that up when not just long ago I played “Accuse” (which is mostly a diversion) and “An Act of Murder”, which is a bona-fide mystery with a randomly selected culprit, motive and murder weapon selected at the start of the game. And a really neat touch is that it has built-in hints that will refer to the “path” you’re on specifically.
I seem to remember a book, a kid’s book, which was also a mystery where at the end you had to guess the murderer. But it came with a revolving wheel that allowed certain clues to differ, and different clues would point to a different culprit. That was fun to kiddie me.
Thing is, in my experience, YMMV, it’s usually just a lot more fun and challenging to play an authorially-curated mystery than a replayable one. For once thing, in a replayable one, you instantly focus on what’s different. The first time, everything is a potential clue. The second time, you’re laser-focused on the differences. This kinda ruins the mystery and makes you focus on a simple associating game.
I tried to play Murder on the Zinderneuf a fwe times, and I’ll give it another go one day, but it’s a bit too oldschool (in the perjorative sense - I can use that term in a positive, neutral or perjorative sense, depending on whether I believe that those particular oldschool sensibilities were a plus, just a fact of life, or something that has disappeared for good reason and that’s for the best; MotZ is the latter, for me) for me to really enjoy.
I am reminded of “Philip Marlowe: Private Eye”, which did not offer randomly generated mysteries but did offer two possible plots, one which followed the plot of the original book Little Sister and one which was an adaptaion where the killer and motive were different. It may be of interest to anyone looking for a “replayable” murder mystery.
EDIT - This conversation has made me want to revisit Cruise for a Corpse, The Dagger of Amon Ra, and to finally play Toby’s Nose! See what you did!
EDIT - This article on the Jack the Ripper 1995 game may be an interesting read, though admittedly veering off-topic.