Привет, возможно это больше к программистам, тогда пожалуйста кикните в их форум. Задача следующая:
есть квадрат
![$[0,1]\times [0,1]$ $[0,1]\times [0,1]$](https://dxdy-04.korotkov.co.uk/f/7/0/7/70719255eeec7e456629f50f69bce88a82.png)
, в нем есть "дырки", выпуклые многоугольники, заданные скажем системами линейных неравенств. Мы находимся изначально в точке

и попасть нам нужно в точку

не пересекая эти многоугольники.
- можно на них натыкаться и потом отступать;
- размер шага любой;
- направление любое - хоть по диагонали;
- начальная и конечная точки + некоторая окрестность точно, не пересекаются с дырками. Во всех остальных местах дырки могут быть: на ребрах тоже.
- по ребрам ходить можно.
Словом, нужно построить (любую) ломанную, которая ведет из начальной точки в конечную, не пересекая дырки.
Есть ли алгоритмы, разработанные по этой проблеме?