맹목적 탐색

1 개요

uninformed search, blind search

無情報 探索, 盲目的 探索, 盲目的 檢索

무정보 탐색, 맹목적 탐색, 맹목적 검색

• brute-force 방식
• 문제의 독특한 성질을 고려하지 않는 알고리즘
• 데이터의 순서 또는 데이터의 위치 따위와 같이 데이터에 대한 사전 정보가 전혀 없는 상태에서 수행되는 탐색 방법
• 상태 공간의 검색에서, 상태 공간에 관한 지식이 없는 경우에 하는 시행착오의 검색. 경험적인 지식을 이용하는 경험적 검색과 대비된다.
• 상태 공간을 빠뜨림 없이 같은 장소를 몇 번이나 검색하지 않기 위한 방식
• 장점: 구현하기 쉬움. 같은 방식으로 여러가지 문제들에 적용하기가 용이하다.
• 단점: 메모리를 많이 사용한다.

2 종류

• 너비 우선 탐색(BFS)
• 깊이 우선 탐색(DFS)
• 깊이 제한 탐색
• 양방향 탐색
• 균질 코스트 검색
• 반복적 깊이심화 탐색

3 같이 보기

• 탐색
• 맹목적
• 정보 탐색
• 경험적 탐색
• 브루트-포스 탐색

4 참고

• 위키백과 "맹목적 탐색"
• https://en.wikiversity.org/wiki/Search_techniques