Compute score, random
Random only if not visited