[💬] 길찾기 알고리즘 만듬...

[아이고이아(1.249)]

전번에 만들었던거 유니티버전으로 수정했다...

그전까지는 길찾는건 다 A*인줄 알아서 A*만들었다고 떡하니 써놯었는데... 

나중에 알고보니 이게 탐욕 알고리즘이더라...

이게 목표지점과 가까운 노드를 기준으로 탐색이라는 직관적인 면이 있어서...

A* 보다 간편하게 만들수 있다는 장점이 있는데... 

이것저것 테스트 해보니까 탐욕 알고리즘은 지형이 복잡하면... 

길을 가장 최적으로 못하는 문제가 있음... 하나 둘정도 빠꾸가 남...

가령 ㄷ자 장애물 2개를 거치거나 ㄴ자 장애물이 3개가 중첩되면 최적지점을 잘 못찾음... 

저 정도는 문제 없이 잘 찾는듯 싶음...

그래서 근가 게임에선 탐욕 알고리즘을 잘 쓰지는 않는다더라...

일단은 이걸로 해보고... 아니다 싶으면 바꾸면 될듯...

[진상남(221.151)]

탐욕 알고리즘 게임에서 많이 써!!! 글에 썼던 ㄷ가 2개나 ㄴ자 3개 최적지점도 탐욕알고리즘이 비효율적이더라도 성능상의 문제는 거의 없으니 본인 편한대로 쓰는걸 추천함

[익명(223.62)]

겜섭에서는 탐욕 쓰는거 같던데 몰겟다

[아이고이아(1.249)]

오 글구나... 마음에 부담을 덜었다...