-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
BFS는 길찾기 DFS는 어떤걸 만들수있나요??
21.07.07 01:57 작성 조회수 233
0
DFS를 사용하면 굉장히 다양한 방법으로 사용될 수 있다고 하셨는데
게임으로 비유하면 대체로 어떤 걸 만들 수 있는지 알 수 있을까요??
답변을 작성해보세요.
3
Rookiss
지식공유자2021.07.07
게임 개발을 할 때 고급 알고리즘을 사용할 일은 생각보다 많지 않고
핵심 라이브러리 기능을 만들 때 종종 필요하게 됩니다.
하나의 사용 예시를 들어보자면, C++ 서버 강의에서
데드락 상황 탐지를 위해 DFS를 이용한 그래프 사이클 판별 방식을 사용합니다.
그래프 DFS까지 사용하는건 꽤 복잡한 케이스이기 때문에, 쉬운 예제를 떠올리긴 쉽지가 않네요.
답변 1