You could of course filter out dead ends, but you did write that the randomizing would be "making some puzzles impossible and others possible." The pitch reminded me a bit of Indiana Jones and His Desktop Adventures, which I always thought was incredibly boring and repetitive (like most randomly generated games), so that didn't really win me over.
But it sounds like a lot of these ideas are going into your Private Detective game, so I guess we'll see. Good luck!
Note to self, be more aware of wording.

Yeah, I couldn't agree more about boring and repetitive when it comes down to randomly generated games. Which is one of the main things that was wrong with my pitch, that and could you imagine the story, or the lack of one? Adventure games live and die by their stories. A randomly generated one isn't going to have a good one, if it manages to have one at all.
As for my Private Detective game, here's hoping it comes out better than I could ever see my pitch going.
It's a learning process though.
My entry got two votes. I do suppose my pitch sounded too much like a horror game and not enough like an adventure game.
Assuming yours was number 10, no wonder since it said it was a horror game in the pitch.

By the way, I voted for number 10 because it sounded more like a horror game than an adventure game (which made it sound interesting to me). Survival horror games, are basically just badly designed adventure games anyway.