A conversation tree is a gameplay mechanic that is used throughout many adventure games[1][2][3][4][5][6] (including action-adventure games[7] and, occasionally, role-playing games). An adventure game is a type of Video game characterized by investigation exploration puzzle-solving, interaction with game characters and a focus on Narrative A role-playing game ( RPG; often roleplaying game) is a Game in which the participants assume the roles of Fictional characters. When the player encounters a non-player character, a conversation begins. A non-player character, often shortened to NPC, is a character that is controlled by the Gamemaster in Role-playing games or one that is not The player is allowed to select a choice of what to say. The NPC gives a scripted response to the player, and the game offers the player several new ways to respond. The whole conversation is actually a tree structure, with players deciding which branches to explore. A tree structure is a way of representing the hierarchical nature of a Structure in a graphical form Players who are aware of the underlying interaction structure may refer to a conversation as "navigating the conversation tree".