Afghanistan’s Taliban leaders said they were willing to negotiate after Pakistan bombed a number of major cities, with Islamabad’s defence minister declaring the neighbours in “open war”, following months of tensions and tit-for-tat clashes.