[🐣질문] 수정] A* 휴리스틱 최적화 어케함?

[익명(211.193)]

이론은 별거 없는데

함수짜는게 생각보다 귀찮았고

이걸 가시화 하는게 품이 생각보다 많이 드네

이제 실전에 적용하는게 남았는데..

님들은 디버깅 어떻게함?

=====================================================

휴리스틱 짰는데 사진에서 보다시피.. 는 약과고

배열 넓어지면 결과가 훨씬 돌아감

휴리스틱 논리 팁좀 줄 수 있으신분?

[익명(180.70)]

화면에 cost 띄우고 몇번 돌렸는지 print 하고 그랬음 난

[익명(121.140)]

노드마다 코스트만? 그럼 추적은 어떻게 해 어디서 어디로 커서 이동하는지

[익명(180.70)]

자세하게 한땀 한땀 보는거는 디버거로 봤고 전체적으로 휴리스틱이 어케 돌아가냐는 cost 뜬거만 봐도 확 눈에 띄어서 난 이렇게 했음

[익명(121.140)]

휴리스틱 어떤 논리로 짰는지 혹시 팁좀 가능? 기본원리대로 하니까 코스트낮은 쩌 멀리까지 확인하길래 뭔가 방향성이라던지 가중치같은거 좀 줘야될거같은데 그냥 성능상 써도 상관은 없을거 같은데 배열 커지면 좀 많이 돌아가더라고

[익명(180.70)]

나는 그냥 weighted A* 치면 나오는거 그대로 활용했음 기본보다 일반적으로 괜찮더라

[익명(121.140)]

오 확인해볼게 고마워!!!!

[복족냥(escatrgot)]

디버그를 디버거로 해야지 - dc App

[익명(121.140)]

디버거로 한눈에 확인 불가능임 ㅋ 배열단위 디버깅 해봤으면 알건데

[익명(14.32)]

경로 그려보면 되잖아

[익명(14.32)]

그냥 직선거리로 대충 줘도 왠만큼 잘 나올텐데?

[익명(14.32)]

로직 자체가 뭔가 이상한거 아니야? 니가 올려놓은 그림 보면 뭔가 6, 1 위치에 있는 놈은 바로 왼쪽을 가리켜야 할거 같은데 왼쪽 아래로 보잖아. 버그 아님?

[익명(121.129)]

2행 4열이 어떻게 g 값이 30이 나오냐... 탐색했으면 52가 나와야 하는거 아니냐? 3행4열도 42가 나와야 정상인거 같은데?

[익명(121.129)]

h야 그냥 도착지에서 얼마나 떨어졌는지 계산했다고 쳐도... g값은 이상한 거 같다