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