У меня вопрос по поиску heuristi c с несколькими агентами. Я знаю, как поиск heuristi c работает с одним агентом (например, с одним Pacman), но я не совсем понимаю это с несколькими агентами. Допустим, у нас есть проблема, когда червь A должен достичь своего целевого состояния A, а червь B - до B, зная, что агенты могут перемещаться только вертикально и горизонтально: 
Если бы у нас был только червь B, оптимальная стоимость от начальной позиции до целевой позиции была бы 9, так как одно действие стоит 1, и оно будет следовать по пути RIGHT-RIGHT-RIGHT-RIGHT-RIGHT-RIGHT-UP-UP-UP.
Мой вопрос То есть, если у нас есть два червя, как на картинке, оптимальная стоимость будет 9 + optimal cost for Worm A?
Кроме того, строго для этой задачи с 2 агентами, если мы используем расстояние Манхэттена в качестве эвристики c для один агент , будет ли допустимо, если мы возьмем среднее эвристики червя A и B для задачи с двумя агентами ?
Другой вопрос, я точно знаю, что сумма двух допустимых эвристик не будет допустима для одного агента, но будет ли это для проблемы с двумя агентами ?
EDIT : я забыл добавить, что эти два червя зависят друг от друга. Как? Если один червяк перемещается из позиции X в Y, позиция X помечается как стена и не является доступным полем для перемещения. Таким образом, если один червяк находился в определенной позиции c, эта позиция больше не свободна для перемещения дюймы