PERANCANGAN APLIKASI PENCARIAN FILE DENGAN MENGGUNAKAN METODE BEST FIRST SEARCH

Abstract

Hal yang sangat menarik dari metode ini adalah bagamana searching algorithm yang
diterapkan berusaha mencari solusi, yang diistilahkan dengan Goal State (GS), paling oplimal dan
lengkap dengan parameter kompleksitas waktu dan ruang yang dihadapinya dari kondisi awal atau
Initial State (IS) yang diberikan. Oleh karena itu untk lebih mengetahui lebih detil, maka penulis akan
membahas analisa pembangkitan generasi penerus ( successor) simpul induk (parent) hinggga
didapatkan anak (node) terbaik ditinjau dari mekanidsme searching algorithm Depth-Firts search
(DFS), Breadth-First Search (BFS) dan Best-First Search (Best FS). Untuk menanggulangi masalah
pencarian file searching algorithm dapat diatasi dengan pencarian heuristik.
Metode pencarian heuristik adalah sebuah teknik pencarian yang berdasarkan pada suatu
panduan tertentu hngga mencapai keadaan yang diinginkan. Pencarian Heuristk merupakan teknik
untuk meningkatkan efisiensi dari proses pencarian. Metode pencarian ini menggunakan Wildcard
Character untuk mempermudah user dalam melakukan pencarian file. Dan juga menggunakan String
Matching yaitu bagaimana menemukan sebuah untaian karakter ( String) didalam satu kata atau
kalimat dengan menelusuri karakter per karakter yang pada string dan membandingkannya dengan
utaian karakter yang akan dicari.