본문으로 건너뛰기

uninformed-search

비정보 탐색

목표 상태에 대한 지식 없이 오직 상태 공간의 정의에만 의존하여 해를 찾는 알고리즘들을 통칭한다. 시작 노드에서 목표 노드까지의 거리나 비용을 예측하는 휴리스틱 정보가 없는 상황에서 사용되며, BFS나 DFS가 대표적인 예시이다. 탐색의 효율성보다는 완전성과 최적성을 보장하는 방식에 초점을 맞춘다.