Посоветуйте, как быстро и рандомно расставить корабли в морском бое.
поле 10x10

просто мне нужно, чтобы корабли друг к другу не прислонялись и не вылазили за поле.
т.к. мне нужно сделать не просто, чтобы ходили правильно, но и набиралась статистика для метода Монте-Карло. для этого мне нужно, чтобы при каждой игре ресурсы на расстановку были минимальными.

идея такая (например на n-ом ходе) у соперника затоплен 4-ёх палубник и 1 трёхпалубник (например).
тогда алгоритм (пусть всего, скажем, 40 свободных клеток):

1)расставляй оставшиеся у соперника корабли (вот тут-то и проблема, нужно чтобы он их быстро расставлял)
2)клетку №1
3)играй игру до конца
4)если победил - плюс один к победам, если проиграл - плюс одно к поражениям
повторяем 1)-4) очень много раз (N раз)

1)расставляй оставшиеся у соперника корабли (вот тут-то и проблема, нужно чтобы он их быстро расставлял)
2)клетку свободную №2
3)играй игру до конца
4)если победил - плюс один к победам, если проиграл - плюс одно к поражениям
повторяем 2)-4) очень много раз (N раз)

1)расставляй оставшиеся у соперника корабли (вот тут-то и проблема, нужно чтобы он их быстро расставлял)
2)клетку свободную №40
3)играй игру до конца
4)если победил - плюс один к победам, если проиграл - плюс одно к поражениям
повторяем 2)-4) очень много раз (N раз)





тогда у нас появится список из возможных ходов для (n+1)-ого хода:
(напрмер)
1)a1 - 50% побед, 50% поражений
2)a4 - 48% побед, 52% поражений
.
.
40)k8 - 56% побед, 44% поражений

и тогда сделаем ход, выбрав его из последнего списка (в котором больше всего % побед).
но у меня нету идеи алгоритма, как быстро расставить корабли