Придумать алгоритм (работа с двумерным массивом)

Друзья! Нужен такой алгоритм.
Имеется массив M*N, и все клетки в нём закрашены чёрным цветом. Нужно РАНДОМНО выбрать несколько областей (количество областей регулируется как угодно, параметрами, константой- неважно) и закрасить их белым цветом.

Самых главных два условия:

1) После закрашивания не должно оставаться чёрных областей, отделённых друг от друга. То есть после выборки должна остаться чёрная фигура непонятно каких очертаний, но ОДНА. Клетки, соединённые друг с другом по диагонали, считаются принадлежащим к разным фигурам.

Этот вариант неприминим, поскольку чёрных фигур ДВЕ


Этот вариант применим, поскольку чёрных фигуру ОДНА


2) Рисунок должен быть рандомным.
То есть чтобы нельзя было найти никакой закономерности.

Вот посмотрите на рисунок ниже.


Вот он, казалось бы, рандомный. Он сделан с помощью одного из алгоритмов, который я придумал Если в этом алгоритме сделать количество белых областей меньшим, то оно меньшим и будет, можно также регулировать общее количество белых точек.

Все эти мелочи в алгоритме регулируются.

Но обратите внимание на края рисунка, они все как бы зубчатые! Расплатой за всю рандомность рисунка является то, что по краям не найдём чёрных последовательностей, длиннее чем две точки. Это закономерность этого алгоритма и её не обойти никак.

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

Жду вашей помощи, спасибо, кто откликнется.

0

А нельзя наоборот черные точки на белом фоне ставить? Начать с одной случайной точки, затем случайным образом выбрать одну из граней и поставить следующую точку, затем снова выбрать одну из внешних граней итд

Добавлено через 4 минуты
Хотя не, не взлетит, неравномерно получится

1

Вот есть предложение по методу, но он наивный и будет заведомо медленным.

1

Сообщение от oldnewyear Хотя не, не взлетит, неравномерно получится

Будет равномерно.
Основной недостаток - размеры белых областей будут минимальны. Вот я сделал как вы предлагаете, строил чёрные клетки, присоединял по горизонтали и верикали (не по диагонали) В процессе построения чёрной фигуры я исключал такие случаи:

(это так называемая четвёрка. Если бы я такие случаи не исключал, то просто было бы чёрное пятно на весь экран)

Вот такой результат получается:


Казалось бы всё OK. Но белые области не могут быть большими! Вот такая белая область никогда не будет:

0

Посмотрите "генерация лабиринта с толстыми стенками".

1