Russia, Bosnia, Palestine, Ireland--and many other nations are torn by seemingly intractable conflict in which partition has played a major role.