К каким задачам относится описанная мной, и какими алгоритмами можно ее решить?
Есть вот задача 2д упаковки контейнера (плоскости) определенными фигурами и есть алгоритмы для ее решения. А если задачу усложнить и теперь нужно не только расставить фигуры лучшим образом, но и соединить все эти фигуры между собой "дорогой" шириной 1 клетку.
Александр Ржаницын, значит вообрази их грани как граф, это и будет тебе сеть дорог. Выбери любую ветвь и у фигур, через которые она проходит, откусывай по куску.
Если сложно все это представить, то сделай дорогу, она разделит твою плоскость на отдельные плоскости, их и заполняй фигурами.
Простой
