@stupid_girl

В робототехнике одной из классических проблем является задача определения того, как робот должен перемещаться в окружающем пространстве, чтобы перейти от текущего положения в некоторую конечную позицию, при этом, например, избегая столкновений и /или минимизируя время движения. Рассмотрим планирование пути для "внедорожника"-робота-автомобиля в очень большом пространстве (карта России или карта большого куска Марса),описанном в виде квадратной сетки. Мы предполагаем, что робот мал по сравнению с размером ячеек сетки, то есть он находится полностью в пределах квадрата сетки, и требуется некоторое время, чтобы преодолеть этот квадрат сетки. Каждой клетке сетки присвоено значение между 0 и 1,означающее, сколько времени требуется, чтобы пройти через нее, или -1, означающее, что эта клетка сетки непроходима. Их каждой клетки робот может перемещаться только в соседние по горизонтали или вертикали клетки. Найти оптимальный маршрут из заданной позиции робота в клетку с заданными координатами.

0

@helter

Алгоритм Дейкстры: https://en.wikipedia.org/wiki/Dijkstra's_algorithm
Я бы его сделал его для графа, узлы которого представил бы, наверно, структурами. Граф генерировал бы по карте.

1

@stupid_girl

ну в принципе да, спасибо!
только проблема не в понимании а именно в реализации данной задачи на Lisp.

0

@helter

Ну я не буду за вас реализовывать (может, кто-то другой будет), могу на вопросы отвечать.

0