This is an interesting take on mystery games and NPC interaction.
The randomization makes for occasionally frustrating playthroughs, but creates an interesting experience when it works. Having played it many times, though, I'm not quite sure what my real objective is, and I'm not sure if I'll figure it out without a eureka moment.
It leaves the impression of a rogue-like game, where player knowledge of game elements is important and useful, even though the game is completely randomized on each play-through.
I think the game could use some exposition as to the players purpose. I'm just not sure that it is possible to really explore and come to understand the game without some added continuity--while there are some small puzzles to solve, I'm not sure that they bring me any closer to a less violent solution, and I have a hard time ascertaining what would be an "ideal" solution. That sense of frustration is part of the randomization mechanic, so I'm not sure if it could be removed without removing part of the charm and fun of the game.