A rare intermediate-mass black hole has been discovered in the Andromeda Galaxy, shedding light on a long-sought astronomical mystery.