Monte Carlo exploration starts