У меня проблема с квадратным лабиринтом со стенами, целями и агентами.Агенты могут двигаться только горизонтально / вертикально.На каждом шаге каждый агент перемещается с 1 квадрата.
Я должен реализовать алгоритм A * для решения проблемы, и я изо всех сил пытаюсь найти хорошую эвристику для ее решения.
Каждый раз, когда я читаю документацию о лучших эвристиках, это всегда касается лабиринта с одним агентом и несколькими целями, но ничего не о нескольких агентах.
Эвристика, которую я пытаюсь экспериментировать, следующая:
Для каждой цели я беру ближайшее расстояние Манатана от агента и суммирую результат.
В этом случае, если осталось две цели и три агента, в сумме берут только двух агентов.и самый дальний агент не рассматривается, сумма будет меньше, чем в случае с тремя агентами и тремя оставшимися целями.
В соответствии с определением допустимой эвристики, я сомневаюсь, что мое допустимо.
Я нахожу это разумным, потому что он рассматривает каждую еду, а не только одну, но я думаю, что упускаю важный момент.
У кого-нибудь есть советы или интересный подход для рассмотрения?