South Africa and Northern Ireland are examples which were regarded as insoluble, but peaceful solutions have emerged.