1. 📌 Pengertian Problem Solving dalam AI
6
🔎 Definisi
Problem Solving dalam AI adalah proses menemukan solusi terbaik dari suatu permasalahan dengan menggunakan teknik komputasi seperti pencarian (search), heuristik, dan penalaran.
📖 Narasi
AI dirancang untuk:
- Mengidentifikasi masalah
- Merepresentasikan masalah
- Menemukan solusi secara efisien
Berbeda dengan manusia, AI:
- Tidak menggunakan intuisi alami
- Mengandalkan algoritma dan data
2. 🧠 Komponen Masalah dalam AI
📊 Struktur Masalah
| Komponen | Deskripsi |
|---|---|
| Initial State | Kondisi awal |
| Goal State | Tujuan yang ingin dicapai |
| State Space | Semua kemungkinan keadaan |
| Operator | Aksi yang dapat dilakukan |
| Path Cost | Biaya menuju solusi |
📖 Narasi
Masalah dalam AI biasanya dimodelkan sebagai state space, di mana solusi adalah jalur dari initial state ke goal state.
3. 🔄 Tahapan Problem Solving
7
📌 Langkah-Langkah
- Formulasi Masalah
- Representasi Masalah
- Pencarian Solusi
- Eksekusi Solusi
📖 Penjelasan
- Formulasi menentukan ruang solusi
- Representasi menentukan efisiensi
- Pencarian menentukan hasil
4. 🌳 Pendekatan Problem Solving
📊 Jenis Pendekatan
| Pendekatan | Deskripsi |
|---|---|
| Search-Based | Menggunakan algoritma pencarian |
| Rule-Based | Menggunakan aturan IF–THEN |
| Heuristic-Based | Menggunakan perkiraan |
| Optimization-Based | Mencari solusi optimal |
5. 🧩 Constraint Satisfaction Problem (CSP)
6
🔎 Definisi
CSP (Constraint Satisfaction Problem) adalah masalah di mana solusi harus memenuhi sejumlah batasan (constraints).
📊 Komponen CSP
| Komponen | Penjelasan |
|---|---|
| Variables | Variabel yang harus diisi |
| Domain | Nilai yang mungkin |
| Constraints | Batasan antar variabel |
📖 Contoh
- Sudoku
- Pewarnaan peta
- Penjadwalan
6. 🔁 Algoritma Penyelesaian CSP
📊 Metode
| Algoritma | Deskripsi |
|---|---|
| Backtracking | Coba-coba dengan mundur |
| Forward Checking | Memeriksa domain ke depan |
| Arc Consistency | Konsistensi antar variabel |
📖 Narasi
- Backtracking adalah metode dasar
- Forward checking meningkatkan efisiensi
- Arc consistency memastikan validitas solusi
7. 🔍 Backtracking Algorithm
8
🔎 Konsep
Mencoba semua kemungkinan dan kembali jika tidak valid.
📖 Kelebihan
- Sederhana
- Lengkap
⚠️ Kekurangan
- Lambat untuk masalah besar
8. ⚙️ Teknik Optimasi dalam Problem Solving
📊 Teknik
| Teknik | Fungsi |
|---|---|
| Pruning | Mengurangi cabang pencarian |
| Heuristik | Mempercepat pencarian |
| Constraint Propagation | Mengurangi domain |
9. 💡 Studi Kasus: N-Queens Problem
7
📖 Penjelasan
Tujuan: Menempatkan N ratu pada papan catur tanpa saling menyerang.
📌 Analisis
- Variabel: posisi ratu
- Constraint: tidak boleh satu baris/kolom/diagonal
10. ⚠️ Kompleksitas Problem Solving
🔍 Faktor
- Ukuran state space
- Jumlah constraint
- Algoritma yang digunakan
11. 🎯 Kesimpulan
- Problem solving adalah inti AI
- Masalah direpresentasikan sebagai state space
- CSP adalah pendekatan penting
- Algoritma seperti backtracking digunakan luas
- Optimasi diperlukan untuk efisiensi
📚 Aktivitas Pembelajaran
- Latihan: Menyelesaikan CSP sederhana
- Diskusi: “Bagaimana mengurangi kompleksitas masalah?”
- Praktikum: Implementasi backtracking di Python
