Palestinians and Israelis have been locked for decades in an intractable struggle. Its roots lie in history, religion and national identity.