728x90 A-star Algorithm1 A* 알고리즘 구현 (Unity, C# 환경) 유니티에서 제공하는 NavMesh가 있지만, 이는 지형에 활용하는 개념이기에 그리드(Grid, Board)에서 움직이는 것을 구현하는 것에는 부적합합니다. 그래서 보통은 따로 개발을 하기도 합니다. 언젠가는 사용할 것 같아서(예를 들어 보드게임 같이 말이 움직이는 컨텐츠 구현), 개인적으로 공부하면서 작업을 해보고자는 생각에 공부 겸 글을 작성하게 되었습니다. 과거에도 한 번 구현하여 블로그에 배포한 적이 있었는데, 그때는 MFC를 통해서 구현한 것을 포스팅 및 배포했었습니다. 하지만 요즘은 전반적으로 툴을 주로 다루기도 하고, 제가 주로 유니티를 다루고 있어서, 이번에는 유티니에서 사용하여 보여드리겠습니다. 유니티를 통한 구현이지만 스크립트는 유니티 환경에 국한되지 않습니다. 알고리즘의 이해 1. 현재.. 2021. 12. 26. 이전 1 다음 반응형