The violence Tuesday was the worst in nearly three months of anti-government protests that have paralyzed Ukraine’s capital in a struggle over the identity of a nation divided in loyalties between Russia and the West.