Why does nearest neighbor search degrade to random guessing in high dimensions?

Because nearest and farthest distances converge.

In high dimensions, relative contrast between distances shrinks to near zero. This makes the nearest neighbor almost as far as a random point. The ratio between nearest and farthest neighbor distances approaches 1, destroying ranking structure.