Морской бой

В головоломке Морской Бой необходимо найти расположение кораблей на карте. Корабль - это линия из 1,2,3 или 4 клеток. Корабли не могут касаться друг друга даже углами. На карте всегда расположен один 4-ех палубник (корабль из 4-ех клеток), два 3-ех палубника (соответственно корабль из 3-ех клеток), 3 2-ух палубника и четыре однопалубника (т.е. 4 одиночных закрашенных клетки). Размер поля от 8x8 до 11x11. Некоторые клетки могут содержать части кораблей для облегчения поиска решения. Числа снизу и справа показывают, сколько в строке или столбце всего закрашено клеток.