A gun-battle between police and insurgents left four officers and 20 suspected militants dead as violence from Afghanistan’s bloodiest year since the fall of the Taliban spread to the normally quiet northwest, the AP said Thursday.