With its high-stakes action and strategy, the military genre of gaming seems like an obvious fit for an open-world setting.