On Dulkis the Second Doctor and Jamie McCrimmon were set a puzzle by the Dominators. (TV: The Dominators [+]Norman Ashby, Doctor Who season 6 (BBC1, 1968).)
Romana I recalled that she used to be rather good at puzzles. (TV: The Stones of Blood)
Puzzle