Depende exatamente de como o seu sistema é montado. Se for uma ramificação simples, basta tratá-la como uma história linear com alguns sinalizadores para dizer exatamente em que caminho você está (ou se preferir visualizar dessa maneira, uma estrutura de árvore binária em que cada nó é um ponto de escolha da história e o atual lugar na história é um ponteiro para um dos nós). Uma história um pouco mais envolvida, com vários caminhos que podem se cruzar, pode ser modelada como um gráfico acíclico direcionado, usando a mesma técnica.
E se você tiver vários arcos de história acontecendo simultaneamente, como um sistema de missões típico "mundo aberto", onde o jogador pode ter várias missões ao mesmo tempo? Se as missões não interagirem entre si, você pode apenas tratar cada uma delas como sua própria mini-árvore linear ou ramificada. E se eles se modificarem? Aqui está minha opção preferida:
Um gráfico direcionado modificado, em que cada nó representa uma missão. Aqui você tem dois tipos básicos de setas entre os nós: "ativar" e "desativar". Dessa forma, a conclusão de uma missão pode abrir novas, e também invalidar missões antigas que não fazem mais sentido (por exemplo, se você receber um conjunto de missões, cada uma delas para ajudar um lado diferente de alguns guerreiros). facções, completar uma missão pode ocultar automaticamente as outras, se você forçar o jogador a escolher um lado e ficar com ele). Você também deseja armazenar em cada nó seu status atual: ativo (atualmente visível para o jogador), inativo (nunca foi visível para o jogador), concluído (jogador terminou a missão), falhou (jogador viu a missão mas foi posteriormente desativado, por exemplo, pela conclusão de uma missão concorrente separada).
Nota lateral divertida: todo sistema que trabalha para uma missão / história também funciona para uma árvore de conversação individual com um NPC e vice-versa. Portanto, se você encontrar um sistema de conversação adequado para o seu jogo, pergunte a si mesmo se vale a pena modificá-lo também para o sistema de histórias.