Berlin is a city of fragments and ghosts, a laboratory of ideas, the fount of both the brightest and darkest designs of history's most bloody century. The once arrogant capital of Europe was devastated by Allied bombs, divided by a wall, then reunited and reborn as one of the creative centres of the world. Rory MacLean provides a richly varied, unexpected tour of the city's history.