Nine years after attempts to crush the insurgency in the northeast region with military firepower reached a stalemate, Nigeria has said it is exploring negotiations with Boko Haram.