숨터

사실 만들기 시작하고 하루동안 해보다가 안되길래 잠깐 쉬면서 게임 다른부분 만들다가 어제 자기전에 떠오르는게 있어서 오늘 일어나서 수업 마치고 해봤음.

역시 안될땐 기다리면 다 생각이 난다.

일단 내가 생각한게 맞는지 확인하기 위해서 길찾기 알고리즘을 검색해봤음.

Algorithm) 최단 경로 알고리즘 - 다익스트라(dijkstra) 알고리즘 ...

다익스트라 알고리즘.

대충 이런식으로 A에서 F까지 갈려고 할때 노드끼리 거리 구해서 가장 가까운 경로의 노드로 가면 된다는 거임.

내가 생각했던것도 비슷한거였으니 이제 구현을 해봄.

일단 이렇게 벽을 자동 인식해서 노드를 만들어줌. 이건 이전까지와 똑같......진 않음!

이전엔 레이캐스트로 벽 모서리에 다른 벽이 있는지 여부를 검사했지만, 이번엔 박스캐스트를 썼음.

그리고 플레이어에게 보이는 노드->확인된 노드에서 보이는 노드순으로 해당 노드까지의 거리를 찾아줌. 저기서 노드한테 보이는 숫자는 거리는 아니고 각 노드의 번호임.

이렇게만 했더니 노드까지의 거리가 이상해지는 경우가 있어서 이후에 노드들 전체의 거리를 한번씩 더 검사해줬음. 추가로 해당 노드까지의 거리도 표시해줌. 가독성을 위해 소수점 2번째까지만 표시함.

이제 타겟이 보이는 노드 중 가장 경로의 거리가 짧은 노드를 찾아주면 끝임.

이제 예전처럼 삼각형 그딴거 없음

타겟에게 바로 이동할 수 있으면 노드 그딴거 안만들고 바로 이동함.

추가로 경로 찾는걸 BoxCast로 해서, 오브젝트의 크기를 바꿔도 알아서 인식해서 경로를 찾아줌.

여기서 속이 빈 노드는 이동할 수 없어서 목록에서 제외시킨 노드들임. 그래서 거리가 -1로 표시됨.

아무튼 이렇게 길찾기는 완성임. 다음엔 만드는 게임 개발일지로 찾아오도록 해볼게. 읽어줘서 고마워

[📜일지] 길찾기 5일만에 성공