장애물을 다루는데 훌륭한 경험적 방법은 무엇입니까?

-1

우리는 동쪽에서 서쪽으로 걸어 가려는 사람이 있다고 가정 해 봅시다. 그러나 남북 벽이 방해가되고 있습니다. 벽이 남쪽보다 길고 (사람에 비해) 북쪽이라고 가정합시다. 최선의 발견 적 가치를 얻기 위해 어떤 옵션이 있으며 북쪽 대신 벽의 남쪽 끝으로 걷는 지 확인하십시오.장애물을 다루는데 훌륭한 경험적 방법은 무엇입니까?

감사합니다.

출처

2016-10-08 ludluck

찾고있는 키워드는 "경로 찾기"입니다. – CodeCaster

하지만 문제는 실제로 h (n)을 계산하는 것입니다. 사실 맨하탄 거리와 같은 것이 ('g (n)'또는'h (n)') 무엇인지 확실하지 않습니다. 나는 그것이'h (n)'이라고 추측하지만''g (n) ''을 계산하는 방법을 모른다. – ludluck

경로 계획이 A* 또는 이와 비슷한 것으로 생각됩니다. 가장 단순한 휴리스틱은 장애물이없는 사람과의 실제 거리에 불과합니다. 이 경험적 방법을 사용하면 항상 목표에 대한 최단 경로를 찾을 수 있습니다.

이 주제에 대해 자세히 알아 보려면 this을 읽는 것이 좋습니다.

출처

2016-10-10 11:48:00 marli

장애물을 다루는데 훌륭한 경험적 방법은 무엇입니까?

답변

관련 문제