For a thousand years, Colditz Castle has existed in some form, perched on the edge of a cliff in eastern Germany. From a royal hunting lodge, to a madhouse, and then most famously as an inescapable prisoner of war camp during World War II