2
나는 A * 알고리즘을 사용하고 있지만 개선하고 싶습니다. 최단 경로를 찾으면 모든 것이 나타나야합니다. 문제는 경로가 비 걸음 격자 셀에서 거리 (비어있는 노드 이상)를 유지하기를 원한다는 것입니다.최단 경로 알고리즘 개선
이 아이디어를 해결하는 방법은 무엇입니까?
는 지금 보이는 방법 :
나는 A * 알고리즘을 사용하고 있지만 개선하고 싶습니다. 최단 경로를 찾으면 모든 것이 나타나야합니다. 문제는 경로가 비 걸음 격자 셀에서 거리 (비어있는 노드 이상)를 유지하기를 원한다는 것입니다.최단 경로 알고리즘 개선
이 아이디어를 해결하는 방법은 무엇입니까?
는 지금 보이는 방법 :
해결 방법 1 : 는 실제보다 더 큰 생각 당신의 점을 확인을 내가 원하는 무엇
(1x1 대신 3x3) 3x3 사각형의 모서리를 기준으로 경로를 계산합니다. (1 개 블록 크기 차이를 통해 할 수 있도록, 또한 바이 패스를 충돌 감지 코드가 필요할 수 있습니다.)
해결 방법 2 : 정상적으로 계산 경로를 추가 검사와 너무 벽에서 멀리 떨어진 블록 1 공간을 이동하는 경우가 그렇게 할 수있는 공간입니다.
왜 노란색 점들은 벽을 완전히 피하지 않는 이유는 무엇입니까? – Blorgbeard
완전히 예시되지 않은 것에 대해 사과드립니다. 끝날 때까지 가야합니다. – martynaspikunas
그러면 이것에 대해서 어떻습니까? A * 알고리즘이 사각형이 벽인지 여부를 알아야 할 때 사각형에 벽이있는 경우 사각형이 벽임을 알립니다. – Blorgbeard