I want to pick a random direction in n-dimensional space. How can I do this?


The reason I want to do this is to pick a neighbor for [hill climbing optimization](http://en.wikipedia.org/wiki/Hill_climbing).



How to pick a random direction in n-dimensional space
You can proceed as explained at <http://mathworld.wolfram.com/HyperspherePointPicking.html>


