I really like the concept !
It would be interesting to have an hint on the first movement of the characters so we could more easily cut or open path. Also it could be interesting to have the possibility to have incentive to have the heroes or Minotaur go in a certain direction (I had times where the heroes or Minotaur where 1 room apart with an obvious path, and they turn around in their rooms).
But overall, it’s a pretty solid game, well done !