Algoritme pencarian

Pada pencarian "informed", sebuah heuristik yang khusus untuk permasalahan tertentu digunakan sebagai pedoman. Sebuah heuristik yang baik dapat membuat sebuah pencarian "informed" bekerja secara dramatis melebihi pencarian "uninformed".