Mystery novels have become one of the best sub-genres of science fiction. Think, for example, of the classic Asimov The Caves of Steel, Alastair Reynolds' own Prefect Dreyfus books , or Adam Roberts' Real Town Murders . We've also had the gritty gumshoe noir version, arguably kicked off by Do Androids Dream of Electric Sheep and hence Blade Runner , but also superbly done in Nick Harkaway's Titanium Noir. Now, Alastair Reynolds has also embraced gumshoe noir, but with some characteristically clever twists. Here, the put-upon detective (who almost inevitably gets beaten up early on in the narrative) is Yuri Gagarin. Yes, that Yuri Gagarin (sort of). He may not be familiar to younger readers, but to anyone of a certain age, the first man in space was a big name. However, the story is not set in the early 60s Soviet Union, but rather on a generation starship called Halcyon, seemingly around 400 years in the future. Gagarin has not only to work out what has happened in ...