[📜일지] A* 길찾기 알고리즘

[밤샘싫어요(2dmschd7)]

예제 보고 만듦.

세상엔 똑똑이들이 존나 많은 것 같다.

근데 확인해보니, 길을 찾긴 찾는데 존나 방황함.

아무래도 좀 손봐야될듯 ㅅㅂ

+ 수정완료

보니까 중복 방지용으로 만들어놓은 리스트가 엄한 곳에 선언돼서 반복할 때마다 초기화됐던 게 원인이었음. 어쩐지 계속 중복되는 값이 나오더라.

특정 상황에서는 오히려 그게 더 연산량이 적긴 했는데, 또 어떤 상황에서는 멀쩡한 연산보다 100배 정도 더 많은 연산을 필요로 해서 걍 정상적인 걸로 바꿨음. 

[메탈기어레이무(ssss4610)]

왔다갔다하는게 드라군 생각이 난다

[익명(14.32)]

아니 길을 찾았는데 왜 저럼? 버그 아니야?

[밤샘싫어요(2dmschd7)]

정답

[익명(61.108)]

길찾기 Context Steering도 재밌어 보이더라. 정확히는 길찾기보다는 추적에 가깝긴한데, 정교하게 다듬으면 길찾기로 사용할 수 있을 것 같아.

[태보미(taebomi)]

너무너무신기해

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(59.3)]

오 감사