[pva]

Там же пример дан, если его нарисовать, то не будет там "заблокированных" контактов. »

Если требуется режить только заданный пример- это можно сделать и без компьютера. Если требуется разработать программу для решения произвольного примера - придётся рассмотреть все варианты (хотя бы в отладочных целях)

дополняем алгоритм delog:
для каждой точки посчитали списки пар {длина, направление}. Отсортировали списки по длине, количеству элементов. текущее решение будет определяться списком указателей на элементы таблицы для каждой точки.
Дальше либо перебором, либо вертится в голове идея, аналог симплекс-метода, как сформулирую - напишу

Вот ещё пример (отладить вариант delog)

Код:

+---------+
|         |
|         |
| ..      |
|   .     |
|   .     |
|         |
+---------+