Astronomers have long believed that the Milky Way and Andromeda galaxies were on a collision course, but new simulations suggest there’s a 50% chance they might narrowly miss each other.