Expansion of new child nodes during roll out is similar to the above, except the selection is done by random among the available actions. After each roll-out step the State was evaluated and the roll out stopped if either the state was solved (all compounds found in stock) or the maximum tree depth reached, or no valid actions are available.