허용 가능한 휴리스틱
term_id: admissible_heuristic
Category: basic_concepts
Definition
경로 찾기 및 탐색 문제에서 허용 가능한 휴리스틱은 대상 노드에 도달하는 실제 비용에 대한 하한선을 제공합니다. 추정된 비용이 항상 실제 비용보다 작거나 같음을 보장함으로써 알고리즘이 최적 경로를 찾을 수 있도록 합니다.
Summary
목표에 도달하는 실제 비용을 과대평가하지 않아 최적성을 보장하는 탐색 알고리즘의 휴리스틱 함수입니다.
Key Concepts
- 하한선
- 최적성 보장
- A* 탐색
- 비용 추정
Use Cases
- GPS 내비게이션 경로 계획
- 퍼즐 풀이 (예: 8퍼즐)
- 장애물이 많은 환경에서의 로봇 운동 계획