Page 18 -

그림 1-4 깊이 우선 탐색(DFS) 개념도

਋ࢶ ৈӝܳ ੉ۄҊ о੿

੉যࢲ ৈӝܳ ੉ۄҊ о੿

ೞ૑݅ ౵ۆ࢝ җ ݽࣽؽ

੉ߣীח ۄҊ о੿

৉द ౵ۆ࢝ җ ݽࣽؽ

_ ܳ द೷೧ ࠊب ৉द ݽࣽ

ৈӝ۽ جই৬ࢲ ੉ߣীח ۽ о੿

jj
이와 같이 깊이 우선 탐색은 무작정 진행하는 동작을 막힐 때까지 반복하고, 막히면 한 단계 되돌
아가서 다음 선택지를 시험하는 걸 반복하는 탐색 알고리즘입니다. 단순 무식한 탐색 알고리즘이

지만, 탐색 순서를 어떻게 하느냐에 따라 극적으로 성능 차이가 생기는 점이 매력입니다. 깊이 우
선 탐색은 다양한 알고리즘의 기초가 되며 다음과 같이 폭넓게 응용할 수 있습니다.

● 스도쿠 같은 퍼즐을 풀 수 있습니다.

● 컴퓨터 장기 프로그램에서도 게임 탐색 기반 기술을 사용합니다.

034