Local beam search - Local beam search - Beam Search의 일종 (Path-based algorithm) - Best-First search 에서 기억 노드의 수를 제한 하는 방법 - 기억 공간이 축소되지만 너무 빠른 가지치기를 초래 - BFS search로 다음 상태의 해집합을 구함 - 해집합을 Goal에 가가운 순으로 정렬 - 사전 설정된 수만큼의 해집합만을 유지하고 나머지는 잘라냄 Study/Artificial Intelligence 2010.09.30