너비 우선 탐색(Breadth-first Search)에서는 모든 경우를 망라해서 탐색 트리 전체를 작성해간다. 이런 의미에서 너비 우선 탐색에서는 탐색 대상이 되는 상태 공간 전체를 탐색할 수 있다. 하지만 탐색할 수 있다는 것일 뿐 목표 노드의 발견을 보장하지는 않는다. 애초에 목표 노드가 없다면 당연히 답을 찾을 수 없다. 또한, 단순한 너비 우선 탐색에서는 조합적 확산을 통해 금방 노드 수가 메모리에 들어가지 않을 만틈 늘어나버린다. 그럼에도 너비 우선 탐색은 탐색 기술의 기본이 되는 방법이다. ※ 조합적 확산 조합에 따라 상태 수가 방대해지는 현상 너비 우선 탐색 알고리즘 1. 오픈 리스트와 클로즈드 리스트 초기화 2. 오픈 리스트 끝에 루트 노드 삽입 아래 과정 반복 3. 오픈 리스트가 비어..