Since 1948, the Palestinian-Israeli conflict has shaped the policies of an entire region, the Middle East, and emerged as one of the most explosive and intractable conflicts of the 20th century.