Searching

Uninformed Search
Ernawati, S.T, M.Cs
Semester Ganjil 2013/2014
Teknik Search dan Jenisnya
 Teknik Search menentukan simpul mana
yang dibuat lebih dulu dan mana yang
kemudian, sampai ditemukannya simpul
solusi

 Dari proses search dihasilkan diagram tree,

sehingga perlu penjelasan beberapa
terminologi diagram tree seperti berikut :
 Simpul
 Level/Cabang
 Path
 Parent
 Child
 Root
 Leave
Metode Pencarian
 Pencarian Buta (Blind /Uninformed
Search)
a) Pencarian melebar pertama (Breadth-First
Search)
b) Pencarian mendalam pertama (Depth –First
Search)
 Pencarian Terbimbing (Informed
/Heuristics Search)
a) Generate and Test
b) Pendakian Bukit (Hill Climbing)
c) PencarianTerbaikPertama(Best First Search)
d) Tabu Search
e) Simulated Annealing
Perbandingan Uninformed dan Informed
Search
 Uninformed tidak memanfaatkan informasi
tertentu
 Informed memanfaatkan informasi tertentu
 Informasi tertentu tersebut disebut Heuristik
 Heuristik berfungsi untuk mempercepat proses
pencarian
 Heuristik= Intelligent
Breadth First Search
 Pada metode Breadth-First Search, semua
node pada level n akan dikunjungi terlebih
dahulu sebelum mengunjungi node-node
pada level n+1

 Pencarian dimulai dari node akar terus ke

level ke-1 dari kiri ke kanan, kemudian
berpindah ke level berikutnya demikian pula
dari kiri ke kanan hingga ditemukannya solusi
a. BFS Tree
Depth First Search
 Pada Depth-First Search, proses pencarian
akan dilakukan pada semua anaknya
sebelum dilakukan pencarian ke node-node
yang selevel.

 Pencarian dimulai dari node akar ke level

yang lebih tinggi. Proses ini diulangi terus
hingga ditemukannya solusi
b. DFS Tree
a. Representasikan Gambar maze dibawah (labeli setiap
node berurutan abjad)
b. Dengan DFS temukan jalur yang dilalui Tikus menuju
Chesse
c. Dengan BFS temukan jalur yang dilalui Tikus menuju
Chesse
Format penamaan file tugas :
 Tgs1_AI_NPM_Nama