Plot: More than a million generations adapted dinosaurs to a changing planet. But each successful generation boils down to a single encounter between two like-minded reptiles