heuristic
type of algorithm that may sometimes fail or produce an approximate, incorrect, or suboptimal result
Monte Carlo algorithm
randomized algorithm with some probability of producing the wrong result
informed search algorithm
type of search algorithm in which preliminary information is available (generally heuristic)