Перемещение робота в нужную точку векторной карты — различия между версиями
=DeaD= (обсуждение | вклад) (Новая: Задача перемещения робота в нужную точку карты обычно формулируется следующим образом: Дано: Карта п...) |
=DeaD= (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
Задача перемещения робота в нужную точку карты обычно формулируется следующим образом: | Задача перемещения робота в нужную точку карты обычно формулируется следующим образом: | ||
| − | Дано: Карта препятствий, текущее положение робота и конечное положение, в которое нам нужно попасть. | + | '''Дано:''' Карта препятствий, текущее положение робота и конечное положение, в которое нам нужно попасть. |
| − | Требуется: Составить маршрут (план движения), позволяющий избегажать всех препятствий и приводящий в нужную точку карты за приемлимое или оптимальное время. | + | |
| + | '''Требуется:''' Составить маршрут (план движения), позволяющий избегажать всех препятствий и приводящий в нужную точку карты за приемлимое или оптимальное время. | ||
При этом под "положением робота" могут пониматься как "координаты робота", так и пара "координаты робота + направление робота". | При этом под "положением робота" могут пониматься как "координаты робота", так и пара "координаты робота + направление робота". | ||
Наиболее часто при решении этой задачи считается, что робот может поворачиваться в нужную сторону вокруг своей оси на месте (танковый поворот) и этим временем поворота обычно пренебрегают. | Наиболее часто при решении этой задачи считается, что робот может поворачиваться в нужную сторону вокруг своей оси на месте (танковый поворот) и этим временем поворота обычно пренебрегают. | ||
Версия 20:49, 13 декабря 2007
Задача перемещения робота в нужную точку карты обычно формулируется следующим образом:
Дано: Карта препятствий, текущее положение робота и конечное положение, в которое нам нужно попасть.
Требуется: Составить маршрут (план движения), позволяющий избегажать всех препятствий и приводящий в нужную точку карты за приемлимое или оптимальное время.
При этом под "положением робота" могут пониматься как "координаты робота", так и пара "координаты робота + направление робота".
Наиболее часто при решении этой задачи считается, что робот может поворачиваться в нужную сторону вокруг своей оси на месте (танковый поворот) и этим временем поворота обычно пренебрегают.
