[💬] 그냥 Astar 프로 애셋 배우는게 더빠른가

[ㅆㅇㅆ(124.216)]

나는 걍 알고리즘을 알고 싶은게 아니라 게임을 만들고 싶은건데

대체 몇주째 Astar 이지랄 하는지 모르겠네 완성됐다 싶다가도 랜덤배열하면 지랄나고

근데 문제는 정해진 맵이 아니라 랜덤 맵이라도 Astar 프로가 인식함?

[ㅇㅇ 1(59.13)]

님 밑에글에 Evaluate 어쩌고 함수 내용도 한번 올려보세여 그리고 오픈리스트 매번소팅하는거보단 priority queue같은거 쓰는게 좋을듯

[ㅆㅇㅆ(124.216)]

올림

[익명(112.140)]

프로 에셋 좋음. 레이어드 그리드 잘만 활용하면 계단도 가능

[ㅇㅇ 1(59.13)]

일단 이상해 보이는건 기존의 오픈리스트보다 빠른 경로를 찾았을때 (newCostToNeighbour < validNeighbourNode.gCost) 기존의 openList에서 기존노드는 빼고 새거로 교체해줘야하는거 아닐까 List가 중복방지가 안되는걸루아는데

[ㅆㅇㅆ(124.216)]

기존 노드 pop해서 뺴줌.

[ㅇㅇ 1(59.13)]

코드에는 딱히 안보이는듯한디 있나보네

[ㅇㅇ 1(59.13)]

아 pop을 한게 아니라 값만 바꿔넣엇네 ㅇㅋ

[ㅇㅇ 1(59.13)]

두번째는 막힌 지형을 movementpenalty를 이용해서 구분하고싶으면 막힌지형은 movementpenalty가 0이아니라 굉장히 높은수여야 하는거 아닐까

[ㅇㅇ 1(59.13)]

물론 이미 Get네이버가 0인거를 애초에 리턴을 안해줘서 잘처리해주고있는거 같긴하지만서도

[ㅆㅇㅆ(124.216)]

일단 좀 더 고민해봄. 진짜 이거 안되면 걍 오늘은 그만두고 보스패턴이나 더 만들어야지

[ㅇㅇ 1(59.13)]

장애물이 막힌것을 겟네이버가 이미 잘걸러주고 있으니 패널티 값이 어떻게 설정 되어있는지는 몰라도 newCostToNeighbour의 값에서 movementPenaltyForGridSpace 이거 일단 빼고 한번 해보는것도 좋을듯

[익명(119.194)]

내가 작년에 이랬는데 ㅋㅋㅋ 그냥 에셋사라 블프에 안지르면 손해임