Un gioco che faccia entrambe le cose personalmente non mi viene in mente, ma scomponendo il problema nelle due fasi hai la fase costruttiva che a parer mio può prendere spunto da un qualunque gioco di tipo worker-placement a turni finiti, e una fase di viaggio che, con le dovute modifiche, dalla tua descrizione mi pare possa essere simile a quella di Celestia – li l'interazione tra giocatori è parte integrante del gioco, tuttavia vi è quella meccanica di “resource deleption” man mano che il viaggio prosegue che mi pare tu stia cercando (ma vista l'ora non son sicuro di aver centrato il bersaglio).
Madness will give me peace of mind.