[💬] astar 길찾기 알고리즘 잘아는 사람있음?

[익명(175.121)]

3d말고 그냥 탑뷰 2d게임인데

astar 알고리즘 찾아서 적용시켜보니까

대각선이동까진 괜찮은데

ㅁ


                          ㅁ

이렇게 출발지랑 목적지가 있으면    

ㅁㅇㅇㅇㅇㅇ
                ㅇ
                   ㅇ  
                      ㅇㅁ

이렇게 결과가 나오게 되더라.

내가 원하는 결과는

ㅁㅇㅇ

        ㅇㅇ

             ㅇㅇ

                  ㅇㅇㅁ

이런느낌이거든

느낌이 이런거고 실제론 

이런 느낌으로 이동이 진행됬으면 좋겠음

누가 촘촘하면 된다고하는데 그렇다고 1픽셀단위로 셀을 정하는건 문제가 있잖아.

애초에 a*알고리즘을 쓰면 셀이 촘촘 할수록 최적화에 문제가 있을거같은데

타일단위 이동에 최적화된 방식같아보임

그래서 만약 타일단위가아니라 좌표단위로 충돌체크하는 게임이고

몬스터가 8방향뿐만아니라 360도 전부 움직일 수 있는 게임에선 어떻게 적용해야됨??

[익명(218.234)]

그게 뭐 거리 측정방식 멘해튼이랑 뭐랑 뭐 해서 그런거 아니였냐

[익명(117.111)]

A* 에 무게감을 넣던가

[익명(175.121)]

무게감이 뭐임??

[익명(117.111)]

weight

[익명(175.121)]

넣어보니까 목표점에 다가갈때는 제대로 되는데 우회구간에서는 여전히 45도로밖에 안움직이는데 어떻게함?

[익명(211.184)]

내가 어떻게 아냐 느그 코딩도 모르는디

[익명(112.186)]

무게감이 아니라 가중치라고 합니다

[익명(ppukku999)]

레이캐스트 쏴서 목표지점이 보이는 순간부터 직선으로 움직이면 안됨?

[익명(175.121)]

유니티 아니야... 직선단위 충돌판정은 있음 미로로 된 맵도 있어서 a*도 구현해볼려고 했지

[익명(ppukku999)]

그러니깐 a*결과로 나온 타일들이 있을 때, 현재 좌표에서 직선으로 이동 가능한 가장 멀리있는 타일을 찾아서 현재 타일부터 해당 타일 전까지 전부 날려버리고 찾은 타일까지 직선이동한다음 남아있는 타일들에서 방금 과정을 반복하면서 목적지에 도착하면 되지 않을까?

[익명(118.47)]

주변 타일 검색할 때 순서를 목표 위치 방향에 가까운것 부터 검색하도록 바꿔.

[익명(175.121)]

크게 우회해야하는 경우면 여전히 문제가 있더라 그방법도

[익명(118.47)]

경로의 각 포인트에서 최단 직선과의 거리 값들을 계산해서 최단 경로들 중에서 직선과의 거리 총합이 가장 작은 경로를 찾는 방식을 해야겠네

[익명(121.176)]

a*의 탐색방식에서 방향마다 가중치를 다르게 두면 될 것 같은데, 해당 방향은 우선 탐색하도록

[익명(221.138)]

jps 알고리즘 써. jps 알고리즘은 먼저 대각선 방향으로 움직인 걸 더 비용이 적다고 판단함

[익명(175.121)]

ㄳㄳ 이게 맞는듯

[익명(usnned)]

이거 A* 특임 ㅋㅋㅋ 휴리스틱 해줘야됨