Supermassive black holes in the Milky Way and Andromeda will engulf each other less than 17 million years after the galaxies merge, simulations show.