METODE PENCARIAN dan PELACAKAN 1 MINGGU 4
Metode Pencarian dan Pelacakan Pencarian dan pelacakan merupakan suatu hal penting dalam suatu sistem. Karena pencarian dan pelacakan ini adalah hal yang menentukan keberhasilan sistem tersebut. Pada dasarnya, metode pencarian dan pelacakan dibagi dua, yaitu pencarian buta ( blind search ) dan pencarian tersusun ( heuristic search) . ~ Pencarian Buta Pencarian Melebar Pertama (breadth-search first) Pencarian melebar pertama dilakukan dengan melakukan pencarian dengan cara mencari yang dilakukan dengan cara melebar dari node pertama hingga berlanjut kepada node di level selanjutnya. Dimulai pada node n, dan dilanjutkan n+1. Pencarian akan terus dilakukan dari akar kiri ke kanan hingga hasil ditemukan. Metode ini memiliki keuntungan dan kekurangan, yaitu : Keuntungan Tidak akan menemui jalan buntu Jika ada satu solusi, maka breadth first akan menemukannya. Dan jika ada lebih dari satu solusi, maka solusi minimum akan ditemukan. Kekurangan M