🧭 AI Optimization Guide

탐색 최적화 길잡이

모두 살펴보지 않고도 충분히 좋은 답을 찾기 위한
핵심 전략·알고리즘을 알아보세요

스크롤하세요

폭 줄이기

불필요한 탐색 경로를 미리 제거하여 탐색 공간을 획기적으로 줄입니다.
규칙을 위반하거나 개선 가능성이 없는 가지는 즉시 잘라냅니다.

프루닝

규칙·제약 위반 가지 즉시 제거

Branch & Bound

최적값의 상·하한으로 개선 불가능한 가지 제거

모든 경로를 동등하게 탐색하지 않고, 가장 유망한 후보를 먼저 탐색합니다.
휴리스틱을 활용해 최적 경로를 빠르게 찾아냅니다.

휴리스틱으로 우선순위를 정해 최단 경로 탐색

빔 서치

제한된 폭으로 단계별 최선 유지