The warlord's puzzle