What tasks does the one described by me belong to, and what algorithms can be used to solve it?

Question

JavaScript

There is a problem of 2D packaging of a container (plane) with certain shapes and there are algorithms for solving it. And if the task is complicated and now you need not only to arrange the figures in the best way, but also to connect all these figures to each other with an "expensive" width of 1 cell.

Answer 1

Should there be a road around the perimeter of each figure? Maybe take it into account right away and “thicken” each figure into half a cell? And then decide as before)

Answer 2

He arranged the figures, determined the center in each, drew a line from one to the other, and so on for everyone.

Answer 3

Your logic reminded me of the ship placement algorithms in the Sea Battle game. There are guides on the net, you can study and adapt them for yourself. For example: cleanjs.ru/articles/igra-morskoj-boj-na-chistom-ja...