А затем для каждого такого хода проигрываете несколько партий до конца, со случайными ходами. Т.е. выбрав ход, дальше вы делаете еще один случайных ход, потом еще один и так далее, пока не завершите партию (ход не совсем случайный, он конечно подвергается некоторой эвристике).