인공 지능에서 주로 탐색 알고리즘의 발견적(heuristic) 능력을 측정함으로써 성능 평가를 하는 것. 주로 경험에 기초를 두고 결정을 내리지만 완전하지는 않다. 집중도와 분기 계수 같은 계산에 의한 방법들이 이용되고 있다.