Indeed, it's possible to walk and even bike by starlight or less. I had a bad habit at RIT of biking through the woods by the mess hall late at night; there is no illumination on the footpath and even the stars were hard to see. I could do it without injury because I did it so often.