Описание тега path-finding
Поиск пути обычно относится к проблеме поиска кратчайшего маршрута между двумя точками с учетом любых препятствий. Pathfinding применяется в самых разных областях, включая робототехнику и разработку игр. Алгоритмы поиска пути обычно тесно связаны с алгоритмами поиска по графам и деревьям.
Поиск пути обычно относится к проблеме поиска кратчайшего маршрута между двумя точками с учетом любых препятствий. Pathfinding применяется в самых разных областях, включая робототехнику и разработку игр. Алгоритмы поиска пути обычно тесно связаны с алгоритмами поиска по графам и деревьям.
Важная литература
- AI: современный подход, Рассел и Норвиг
- Алгоритмы планирования, Лаваль
- Планирование движения роботов, Latombe
Внешняя ссылка
- Поиск пути (Википедия)
- Алгоритмы планирования (Электронный учебник)
Связанные теги