A *와 같은 알고리즘을 사용하면 비용 휴리스틱 작업에있어 위도가 가장 높습니다.
이 경우 휴리스틱을 조정하여 에이전트를 다른 에이전트에 가깝게 가져가는 이동 비용을 증가시킬 수 있습니다. 문제는 상위 경로를 가져 오려고 시도하고 결국 진동하는 결과를 초래할 수 있습니다 정확한 타이밍에 따라 서로 가까이있을 때 경로 사이에서 앞뒤로 움직입니다.
또 다른 가능성은 상담원이 의도 한 경로를 추적하고 다른 상담원이 의도 한 경로를 따라 비용을 상향 조정하는 것입니다. 이를 통해 상담원은 서로 협소 한 범위 내에서 효과적으로 조정할 수 있습니다. 여기서 가장 큰 문제는 모든 경로가 차단 된 경우 마지막으로 이동 한 에이전트에 대해 경로 찾기가 계속 실패 할 수 있다는 것입니다.
경로가 하나만있는 경우 경로 찾기가 실패하거나 교착 상태가 될 때까지 서로 진행됩니다.
둘 중 어느 것도 충분하지 않으면 비용을 계산할 때 시간을 추적해야합니다. 두 번째 상담원의 비용은 첫 번째 상담원이 명확 해지기까지 걸리는 시간과 일반 순회 비용을 합한 것이어야합니다. 그러면 상담원은 대기 시간과 다른 경로를 선택하는 시간을 정확하게 결정할 수 있습니다.
타이밍을 조정하는 것이 훨씬 더 많은 노력을 기울일 수 있으므로 대부분의 사람들은 상황이 충분할 때까지 레벨 레이아웃과 비용 값을 조정합니다.