The Left Hand of Darkness (Hainish Cycle, #4)

by Ursula K. Le Guin

I was alone, with a stranger, inside the walls of a dark palace, in a strange snow-changed city, in the heart of the Ice Age of an alien world.