A* 알고리즘

[익명(59.22)]

S:시작 E:끝 X:벽 O:부모따라 거슬러간건데

이거 가장자리만 뱅둘러가는게 정상인거죠? 뭐가잘못된거지 ㅠㅠ

[☎2.60™(roidz)]

SEX O

[codesafer(codesafer)]

좌수법 우수법도 아니고 가장자리를 타고 다니면 어떡하나?

[codesafer(codesafer)]

a* 인데

[guest5(203.246)]

테스트 케이스를 바꿔서 해봐 저거 가지고 알겠나

[guest5(203.246)]

대각선으로 가는 케이스는 만들어야지

[익명(59.22)]

그럼 저게정상이여요?

[익명(5.152)]

저게 맞을리가 있나 젤 위에서 직선으로 가면 4개인데 안으로 들어가는 바람에 5개 되었는데

[ㅎ흑왕ㅇ(whiteprince)]

일단 결과는 틀렸네

[ㅎ흑왕ㅇ(whiteprince)]

거리 계산 평가식이 틀림

[codesafer(codesafer)]

shortest path 는 아닌게 맞는데 휴리스틱한 탐색범위의 제한적 과정으로 보면 알고리즘이 틀렸다고 할 수준은 아님.

[익명(59.22)]

G값을 벽을 고려않고 구했네 켁

[codesafer(codesafer)]

아 난 가장자리란 말을 벽이란 말로 알아들음 ㅋㄷㅋㄷ

[vv(59.14)]

http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.