Very clearly it was a choose-your-own-adventure game, which I would say falls under the narrative/storytelling genre. The story was a mystery-adventure, perhaps similar to the Prisoner or the Sherlock Holmes series.
The part with the rolling boulders reminded me of an action game.