Ещё раз здравствуйте!
Для тех кто в теме в порядке завершения: кому интересен функционал отрисовки путей на графе, стучитесь, т.к. здесь рнр не профильно. Функционал на php, но код порзрачен ибез труда перекладывается на любойязык.

Приложен фрагмент рисунка, с кратчайшим путём.
Скрипт рисует путь на графе 3 раза:
- без смещения / и вправо / влево на неск. пикселов - задаётся константой. Это не сделать на 1-2, т.к. надо обрабатывать повороты по внешней и внутренней траектории.

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

Фактическая ошибка траектории у шарика 52 (и у аналогичных) сохранилась от недоработки VBA алгоритма (либо устраняется полуручным исправлением графа там либо здесь). При необходимости алгоритм могу доработать на повторяющиеся ошибочные и другие специальные случаи. Просто разовые случаи легче исправить руками.