|
Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 2, страницы 7–22
(Mi ista300)
|
|
|
|
Часть 1. Общие проблемы теории интеллектуальных систем
Алгоритм перевода конца цепочки в заданную точку в пространстве с метрикой городских кварталов
И. О. Бергер МГУ
Аннотация:
В работе рассматривается задача перемещения трехзвенной цепочки с одним закрепленным краем из начального положения в положение, в котором второй край попадает в заданную точку. В качестве начального положения берется положение, при котором все звенья цепочки лежат на оси абсцисс. При этом каждое звено цепи имеет фиксированную длину, но может изгибаться под углом 90 градусов в любой своей точке. В работе предложен алгоритм доставляющий минимум расстояния между начальным и конечным положениями цепочки, причем расстояние измеряется на основе метрики городских кварталов.
Ключевые слова:
манхэттенская цепочка, манхэттенское расстояние, алгоритм, метрика городских кварталов.
Образец цитирования:
И. О. Бергер, “Алгоритм перевода конца цепочки в заданную точку в пространстве с метрикой городских кварталов”, Интеллектуальные системы. Теория и приложения, 25:2 (2021), 7–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista300 https://www.mathnet.ru/rus/ista/v25/i2/p7
|
Статистика просмотров: |
Страница аннотации: | 118 | PDF полного текста: | 138 | Список литературы: | 23 |
|