# UTS — Inteligensia Buatan / Kelas B (2019)

> Midterm Exam · Even Semester 2018/2019 · Universitas Gadjah Mada

| Field | Value |
|---|---|
| **Course** | Inteligensia Buatan / Kelas B |
| **Exam type** | Ujian Tengah Semester (UTS) |
| **Semester** | Genap 2018/2019 |
| **Date** | Kamis, 4 April 2019 |
| **Time** | 120 Menit |
| **Lecturer** | Aina Musdholifah, S.Kom., M.Kom., Ph.D. |
| **Exam mode** | Buku Tertutup |

**Institution:** Program Studi S1 Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Gadjah Mada

**Instruksi:** Kumpulkan lembar soal ini bersama dengan lembar jawaban Anda!

---

*PLO3: CO-1: [mampu menjelaskan tren penelitian teknologi AI dan sistem cerdas serta konsep agen cerdas]; skor: 5%*

**1.** Ada empat komponen dalam deskripsi PAGE dan PE agen cerdas. Tolong, sebutkan dan jelaskan komponennya! Lalu berikan satu contoh!

---

*PLO3: CO-2: [Mampu merumuskan masalah menggunakan pendekatan dan metode pencarian]; skor: 10%*

**2.** Apa perbedaan dan persamaan antara strategi pencarian *Uniform Search Search* dan *Greedy Best First Search*? Jelaskan jawaban Anda secara singkat dan jelas!

**3.** Dari grafik berikut, temukan urutan ekspansi, jalur solusi, dan biaya jalur dari awal (S) ke sasaran (G) menggunakan:
- a. *Greedy Best First Search*
- b. *A\* Search*

Jangan lupa untuk menyertakan pohon pencarian dari grafik pencarian berikut:

```
        A ──6── D ──1── F
      ↗3        ↑4      ↓1
    S ─2─→ B ──4── E ──8──→ G
      ↘1              ↗20
        C ────────────
```

| straight-line distances | |
|---|---|
| h(S-G) | 10 |
| h(A-G) | 7 |
| h(D-G) | 1 |
| h(F-G) | 1 |
| h(B-G) | 10 |
| h(E-G) | 8 |
| h(C-G) | 20 |

---

*PLO5: CO-3: [mampu mengidentifikasi pengetahuan dan representasi pengetahuan dengan benar, juga dapat menyatukan selama menyimpulkan pengetahuan]; skor: 10%*

**4.** Seperangkat pernyataan logika sebagai pengetahuan dapat digunakan untuk menghasilkan pengetahuan baru melalui proses inferensi. Dalam bentuk/representasi pengetahuan seperti apa prosedur *Forward Chaining* dan *Backward Chaining* dapat digunakan untuk melakukan *inferencing*? Jelaskan jawaban Anda secara singkat dan jelas, dan berikan contoh?

**5.** Terdapat pernyataan-pernyataan berikut dalam *knowledge based* (KB):
- Setiap hewan yang memangsa semua hewan lain ditakuti oleh beberapa hewan.
- Hewan apa pun yang melindungi hewan lain tidak ditakuti oleh hewan apa pun.
- *Gansy* memangsa semua binatang.
- Baik *Sweety* atau *Gansy* berteman dengan kucing, bernama Tuna

Pertanyaan: Apakah Sweety melindungi Tuna?

Melakukan:
- a) Sajikan pernyataan-pernyataan di atas dalam KB ke bentuk FOL!
- b) Konversikan nomor a) menjadi bentuk CNF!
- c) Terdapat pertanyaan: "Apakah Sweety melindungi Tuna?" Gunakan prosedur inferensi *Resolution Refutation*!

---

-----------------------Selamat Mengerjakan, Semoga Sukses-----------------------

## Transcription notes

- **Source:** `Intelegensia Buatan - UTS - 2019(2).pdf` (2 pages, image-only scan — no text layer; rendered and read visually).
- The search graph in Q3 is a drawn figure; re-encoded above as a schematic plus the straight-line distance table exactly as printed.
- Handwritten FOL notation in the margin of page 2 (`∀x (∀y Prey(x,y) → ∃z Afraid(z,x))`) is the student's answer, not question text.
- **Distinct from** `Intelegensia Buatan - UTS - 2019 - Reg B.md` (the 2019/2020 Retantyo Wardoyo paper).