Pencarian dalam Ruang Keadaan (State Space Search)
• Konsep Dasar:
◦ State: Kondisi sistem pada waktu tertentu.
◦ Operator: Tindakan mengubah state.
◦ Goal: Kondisi akhir yang diinginkan.
◦ Pencarian = bergerak dari initial state ke goal state.
• Representasi: Graf atau pohon (node = state, edge = operator).
• Strategi Pencarian:
◦ Uninformed Search: Tanpa informasi tambahan.
◦ BFS (Breadth-First Search): Level per level (queue).
◦ DFS (Depth-First Search): Sedalam mungkin (stack).
• Evaluasi Efisiensi:
◦ Kompleksitas Waktu: Seberapa cepat menemukan solusi.
◦ Kompleksitas Ruang: Memori yang dibutuhkan.
◦ BFS: Optimal, boros memori.
◦ DFS: Hemat memori, tidak selalu o
