A new chemical analysis of stars in Andromeda has revealed the galaxy next door had a more chaotic upbringing than the Milky Way, defined by a galactic clash and merger.