[💬] 길찾기 만들어야지

벽을 설치할 수 있는 디펜스 게임을 만든다고 할 때

우선적으로 기존 맵을 배열로 데이터화 해서 갖고 있는상태로

A* 알고리즘 써서 경로에 해당하는 경로를 가져오면

물론 아직 구현을 안해서 내 뇌로 돌려봤음

아마 이런식으로 나올거 같은데

지점을 부드럽게 이어줬으면 하니까

첫번째 값부터 시작해서 다음 지점까지 레이캐스트를 걸어서 충돌 여부를 검사해서

충돌하지 않는다면 첫 값과 그 다음 값을 다시 검사하고를 반복해서 충돌할때까지 한 다음,

충돌한다면 이전 값을 다음 목표로 정하고, 다시 다음 목표였던 지점부터 다음 지점을 충돌 검사하면

검사 횟수는 경로 갯수만큼 일정하게 적용될거 같고 다시 지점을 표시해보면

노란 점끼리 직선으로 이어서 이동하게 될 것 같음.

혹시 몰라서 대각선 고려한 방식과 더 빡빡한 맵도 한번 그려봤음

대각선 검사가 정확히 일케 나오는지는 모르겠는데 일단 해봤음. 노란색이 좀 달라지긴 하는듯

대충 이렇게 나올 것 같음.

2D에다가 구현하는거라 레이캐스트가 최선인지는 잘 모르겠는데 더 나은 방법 있으면 댓글로 좀 알려주셈

이제 설치 가능한 벽에 대해서 생각해봐야하는데

벽 체력에 비례해서 가중치를 부여하면 괜찮을거라고 생각함.

다만 유닛의 공격력에 따라서 가중치를 다르게 부여받아야 똑똑한 AI가 아닐까 싶음.

데미지가 약하고 이동속도가 빠를 수록 벽에 대한 가중치를 높게 받고,

데미지가 강하고 이동속도가 낮을 수록 벽에 대한 가중치를 낮게 받아야 좀 더 유연하게 게임이 흘러가겠지.

몹별로 다르게 흘러와서 난이도가 올라가는건 뭐 내 알빠노

갈색의 벽 두개를 세워봤음.

기존 A*에서 이동거리마다 받는 수치에 비례해서 벽 가중치를 정해보겠음.

가로세로 10, 대각선 14라는 점수를 부여받을때

유닛 스텟 별로 가중치 배율을 다르게 받겠지만

벽을 부술정도로 강하지 못해서 왠만하면 우회하는 적과

벽을 한방에 부술정도로 강해서 왠만하면 뚫고 지나가는 적의 가중치를 임의로 정해보겠음.

우선 벽을 뚫고 지나갈때의 경로임.

노란색과 진한 파란색을 경로로 가짐.

이건 벽을 안지날때의 경로임

대충 감으로 세보니 대각선 차이는 12, 꺾는 수준 차이는.. 없네?

맵을 잘못 그려서 갈림길 사이 차이가 한블럭 수준밖에 안됨 ㅋㅋㅋㅋㅋㅋ

이렇게는 제대로된 측정이 안됨

벽을 지나지 않는 길을 좀 더 복잡하게 바꾸고 다시 재봤음.

꺾는 양은 4정도 -> 40점, 대각선 12점 정도. 52점 쯤일거임.

이래도 작아서 별 의미가 없어보이긴 함.

뭐 실전에선 맵이 가로로 좀 더 길 거 같다고 생각하니까 60점이라고 치고

강한 적이 2칸 정도의 벽까지 무시하고 가로지른다고 할때, 강하고 느린 적이 받는 가중치를 벽 한칸당 20정도로 정함.

왠만하면 돌아가는 몹은 가중치를 200정도 받으면 될 것 같음.

이속이 빠르고, 공격력이 낮을 수록 배율을 높게 받으니 그건 뭐 나중에 정하기로 하고

이 정도 하면 되겠지

댓글 2