Pertemuan 2 · State Search & Algorithms
Graph sama, start S sama, goal Z sama. Telusuri tiap algorithm langkah demi langkah dan baca kenapa node itu yang dipilih.
State adalah snapshot lengkap dunia. Puzzle petani memakai (Wolf, Goose, Rice, Farmer) dengan initial (1,1,1,1) dan goal (0,0,0,0). Rules: petani menyeberang paling banyak satu barang, dan tidak boleh meninggalkan wolf+goose atau goose+rice tanpa pengawasan.
Search artinya: coba urutan state sampai ketemu goal. Expand = buka sebuah node dan lihat tetangganya. Frontier = antrean kandidat yang belum dibuka. Tiap algorithm beda hanya di siapa yang wajib dibuka berikutnya — dan itu yang menentukan path-nya.
Di bawah kita cari path dari S ke Z. Angka pada edge = travel cost. Angka kecil di bawah node = heuristic h(n) (perkiraan sisa cost ke Z). Jangan tertukar: hop (jumlah langkah) ≠ cost (jumlah bobot).
Langkah 0 / 0