Манхэттенское расстояние
🏙️Манхэттенское расстояние
Эвристика для сетки: |x₁−x₂| + |y₁−y₂|. Допустима (не переоценивает) для движения по 4 направлениям. Для 8 направлений — Чебышёвское расстояние.
Загрузка карты...
❓Часто задаваемые вопросы
Манхэттенское расстояние — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.