목록프로그래밍/C, C++ (1)
선택
A* 알고리즘 (+ 하다 만 JPS)
회사 일이 생각보다 엄청 고되는데.. 자투리 시간에 갑자기 생각나서 끄적여보겠다는 생각이 들어 포스팅 해본다. 그나저나 계란으로 바위치는 프로젝트 인 것 같은데... 에효... 어째 고렙이 스탯이 더 낮은 것 같지? === 예~~~~전에 만들던 게임서버 알고리즘 개선해보겠답시고 공부 열심히 해봤는데, 나름 성과가 있어서 기억을 더듬어 포스트로 남겨본다. 조만간 또 쓸일이 있지 않을까 싶으면서.. 이놈은 경로찾기에서 사용하는놈이다. 다익스트라는 알고리즘 연습한다고 스터디하면 한번쯤 접해볼 수 있는 당연한 녀석이지만.. 이놈은 이론만 깨우치고 실제로 구현한 사람이 많지는 않을거라 생각한다. 다익스트라 알고리즘 확장해서 만든 경로탐색 알고리즘이라고 나무위키에서 그런다. ㅇㅇ 맞는듯 결국은 휴리스틱 함수를 써서..
프로그래밍/C, C++
2023. 11. 7. 00:12