BEST FIRAST SEARCH

Pertama cari Terbaik adalah algoritma pencarian yang membahas suatu grafik dengan memperluas simpul paling menjanjikan dipilih menurut aturan yang ditetapkan.
Pearl Yudea digambarkan-pertama pencarian yang terbaik sebagai memperkirakan janji n node oleh evaluasi fungsi heuristik "f (n) yang, secara umum, tergantung pada n deskripsi, deskripsi tujuan, informasi yang dikumpulkan oleh pencarian up saat itu, dan yang paling penting, pada setiap pengetahuan tambahan soal domain masalah.
Beberapa penulis telah menggunakan "-pertama pencarian yang terbaik" untuk merujuk secara khusus ke sebuah penelusuran dengan heuristik yang mencoba untuk memprediksi seberapa dekat ujung jalan adalah sebuah solusi, sehingga jalur yang dinilai lebih dekat dengan solusi diperluas pertama . Jenis pencarian spesifik disebut serakah -pertama pencarian terbaik.
Efisien seleksi calon terbaik saat ini untuk perpanjangan biasanya diimplementasikan menggunakan antrian prioritas .
* pencarian algoritma A adalah contoh pertama pencarian terbaik. -Pertama algoritma terbaik sering digunakan untuk mencari jalur dalam pencarian kombinatorial .
Algoritma

BUKA = awal negara
sementara BUKA! = null
melakukan
1. Pilih simpul terbaik terbuka.
2. Buat buka's penerus
3. Untuk setiap penerus melakukan:
a. Kalau belum dihasilkan sebelumnya: mengevaluasi, tambahkan ke BUKA, dan merekam induknya
b. Jika tidak: mengubah orangtua jika jalan baru ini lebih baik dari sebelumnya satu.

Greedy BFS
Menggunakan algoritma serakah, memperluas penerus pertama yang memiliki orang tua dan dengan lebih baik heuristik. Setelah penggantinya dibuat dan dianalisis, dua kasus muncul :
1. Jika penggantinya adalah heuristik lebih baik daripada induknya, maka penggantinya ditetapkan pada bagian depan antrian, dan restart loop.
2. Lain, penggantinya adalah ditambahkan ke dalam antrian di tempat (ditentukan oleh nilai heuristik Prosedur mengevaluasi pengganti orangtua.
dilakukan