Apa fungsi heuristik dari Greedy Best First Search?

Apa Itu Greedy Best First Search dan Bagaimana Cara Kerjanya?

Greedy Best First Search (GBFS) adalah salah satu algoritma pencarian yang menggunakan pendekatan informed search, artinya algoritma ini “tahu” sedikit tentang tujuan yang ingin dicapai. Berbeda dengan pencarian buta (uninformed), GBFS memanfaatkan informasi tambahan berupa fungsi heuristik untuk menentukan langkah selanjutnya.

Fungsi heuristik dalam Greedy Best First Search berperan sebagai penilaian sementara—semacam perkiraan kasar—tentang seberapa dekat suatu posisi dari tujuan akhir. Algoritma ini akan selalu memilih langkah yang terlihat paling menjanjikan saat itu juga, berdasarkan nilai heuristik terkecil. Inilah mengapa disebut “greedy” atau “rakus”: ia fokus pada keputusan terbaik saat ini tanpa mempertimbangkan dampak jangka panjang.

Misalnya, saat mencari rute tercepat dari kota A ke kota B, GBFS tidak akan mengeksplorasi semua jalur secara merata. Ia akan lebih memilih kota yang secara perkiraan paling mendekati tujuan, meskipun belum tentu jalur itu menghasilkan solusi optimal. Karena sifatnya ini, GBFS bisa sangat cepat, tapi terkadang terjebak pada solusi yang tidak paling efisien atau bahkan gagal menemukan jalan keluar sama sekali jika heuristiknya kurang akurat.

Kelebihan utama GBFS adalah kecepatannya dalam menemukan solusi, terutama di ruang pencarian besar. Namun, keandalannya sangat bergantung pada kualitas fungsi heuristik yang digunakan. Jika heuristiknya cerdas dan realistis, hasilnya bisa sangat memuaskan. Tapi jika tidak, algoritma bisa “tertipu” dan mengambil jalan buntu.

Secara keseluruhan, Greedy Best First Search adalah pilihan tepat saat kita butuh solusi cepat dan bisa menerima risiko tidak selalu optimal.