Seconding the Book of the New Sun - It's great as a standalone, and the series is rewarding if you keep reading. It's an excellent 'puzzle' of a story as OP stated.