Call of Duty planned to introduce a battle royale several years before the launch of Warzone following the discovery of an unreleased map.