Генератор кораблей для морского боя

скрипт на php

Генератор должен в квадрате 10x10 размещать

1 корабль — ряд из 4 клеток,

2 корабля — ряд из 3 клеток,

3 корабля — ряд из 2 клеток,

4 корабля — 1 клетка.

Корабли не могут касаться друг друга. Каждый корабль нужно строить «в линейку» вертикально или горизонтально.