BFS
-
[개발일지] BFS를 활용해서 만든 최단 경로 탐색 툴Programming/Unity 2021. 2. 27. 16:56
그동안 백준만 풀다가 게임 개발 공부나 CS에 대한 개념적인 부분에 있어서 많은 부족함이 있다는걸 깨닫고 당분관 백준을 쉬면서 기본적인 개념들을 차차 공부해 나갔다. 간단히 if문부터 다시 복습해보기도 하고..Direct9으로 간단한 쉐이더를 만들어서 적용해보기도 하였다. 그리고 어제 인터넷 강좌를 보면서 Graph라는 거와 DFS, BFS라는 기법?을 알게되었는데, 이중 BFS를 활용하면 최단거리를 구할 수 있다는 거다. 평소에 jinho Lee분의 영상을 자주 챙겨보고 있는데, 그동안 동경하면서 봐았지만 실제로 직접 만들어볼 엄두가 나질 않았었는데 이번 기회에 한번 간단하게 만들어보았다. (182) DevLog TurnSystem Test (게임 개발일지) - YouTube 그 결과로 아래 사진처럼 ..