Agent picks now least visited safe node