Pencarian Heuristik dan Algoritma Informasi
• Heuristik: Estimasi seberapa dekat suatu state dengan goal. Memandu pencarian lebih efisien daripada pencarian buta.
• Fungsi Heuristik (h): Estimasi biaya dari node n ke goal.
• Fungsi Evaluasi (f): Memilih node terbaik, f
= g
+ h
.
• Best-First Search: Pilih node dengan h terkecil. Cepat, tapi tidak selalu optimal.
• A* (A-Star) Algorithm: Kombinasi biaya nyata (g) dan estimasi (h
). Optimal jika heuristik admissible.
• Aplikasi Heuristik: Navigasi, game AI, robotika, NLP, machine vision.
