Find a file that starts with "./" and does not contain a space, period, or underscore, and does not end with a "/", then randomly sort the results and take the first one.
find -regex "^\./[^ ._][^/]*\$" | grep -v -E "^\./$" | sort -R | head -n1