Algoritme pencarian

Terdapat beberapa algoritme pencarian list "informed" yang dikenali. Salah satu anggota dari algoritme tersebut adalah sebuah tabel hash dengan sebuah fungsi "hashing", yaitu algoritme dengan heuristik yang berdasarkan pada permasalahan yang dihadapi. Sebagian besar algoritme "informed" adalah mengeksplore pohon. Termasuk di dalamnya adalah pencarian Breadth-first, dan A*. Sebagaimana algoritme "uninformed", algoritme "informed" dapat dikembangkan untuk bekerja pada graf.