# UTS — Kecerdasan Artifisial (MII212401): KOMB (2024)

> Midterm Exam · Odd Semester 2024/2025 · Universitas Gadjah Mada

| Field | Value |
|---|---|
| **Course** | Kecerdasan Artifisial - MII212401-KOMB |
| **Exam type** | Ujian Tengah Semester (UTS) |
| **Semester** | Gasal TA 2024/2025 |
| **Date** | Senin, 30 September 2024 |
| **Time** | 13.00–15.00 (120 menit) |
| **Lecturer** | Faizah, S.Kom., M.Kom |
| **Exam mode** | BUKU TERBUKA |

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

**Instruksi:** Kerjakan soal sesuai urutannya

---

*CO1-PLO2: Mahasiswa mampu menjelaskan definisi agen cerdas, PEAS dan PAGE dan mampu mengaplikasikan teori agen cerdas untuk menyelesaikan permasalahan di dunia nyata (10 %)*

**1.**
- a. Anggap bahwa *automatic traffic light* adalah sebuah agen cerdas. Sebutkan masing-masing 2 item untuk masing-masing elemen PEAS.
- b. Anggap sebuah program komputer sedang bermain game poker online.
  Apakah lingkungan agen cerdas ini (jawab dengan ya/tidak):
  - *Fully observable?*
  - *Deterministic?*
  - *Static?*
  - *Discrete?*

  Masuk Pada kategori mana permainan "Go Playing"? Berikan Penjelasan secukupnya!

---

*CO2-PLO3: Mahasiswa mampu menyelesaikan permasalahan dengan metode pencarian (20%)*

**2.** Jalur pada grid berikut akan digunakan untuk mencari jalur tercepat dari A ke G. Kita diperbolehkan bergerak ke atas, bawah, kiri dan kanan. Sel pada bagian tengah tidak bisa dilewati (tembok).

```
 ┌───────┬───────┬───────┐
 │   A   │   b   │   c   │
 ├───────┼───────┼───────┤
 │   d   │ █████ │   e   │
 ├───────┼───────┼───────┤
 │   f   │   G   │   h   │
 └───────┴───────┴───────┘
```

Gambarkan pohon DFS yang menunjukkan proses penelusuran pada grid diatas. Proses penelusuran memungkinkan untuk mengunjungi sel yang sama lebih dari satu kali. Pohon pencarian harus mencakup semua sel pada ketinggian pohon maksimum.

**3.** Perhatikan gambar berikut:

```
 Start state        Goal state
 ┌───┬───┬───┐      ┌───┬───┬───┐
 │ 1 │ 2 │ 3 │      │ 1 │ 2 │ 3 │
 ├───┼───┼───┤      ├───┼───┼───┤
 │ 4 │ 8 │ 5 │  →   │ 4 │ 5 │ 6 │
 ├───┼───┼───┤      ├───┼───┼───┤
 │ 7 │ 6 │   │      │ 7 │ 8 │   │
 └───┴───┴───┘      └───┴───┴───┘
```

Gambarlah pohon pencarian untuk masalah 8-puzzle hingga kedalaman 4 (keadaan awal adalah kedalaman 0) menggunakan algoritma A* (abaikan keadaan berulang) dengan fungsi evaluasi f(n) = p(n) + h(n), di mana p(n) adalah jumlah langkah dari keadaan awal (keadaan awal adalah langkah 0) dan h(n) adalah jumlah petak yang salah tempat. Perhatikan bahwa tindakan untuk menggeser petak harus digunakan dalam urutan ini: kanan, kiri, atas, dan bawah. Tulis nilai f dan komponennya p dan h di bawah setiap keadaan. Anda dapat menggunakan notasi singkat yang hanya menunjukkan petak yang berubah.

---

*CO3-PLO3: Mahasiswa mampu menjelaskan metode representasi pengetahuan dan mengaplikasikannya untuk menyelesaikan permasalahan di dunia nyata (10%)*

**4.** Buatlah representasi pengetahuan dengan jaringan semantic berdasarkan kalimat-kalimat berikut:
- a. Nova punya boneka bermodel doraemon
- b. Nova pergi ke kampus naik bus
- c. Nova adalah adik Titi
- d. Nova punya kucing
- e. Titi punya motor
- f. Titi suka kartun
- g. Doraemon adalah kartun
- h. Kucing punya kaki jumlahnya empat
- i. Bus punya roda jumlahnya empat
- j. Kucing punya mata jumlahnya dua
- k. Motor punya roda jumlahnya dua
- l. Bus adalah kendaraan
- m. Motor adalah kendaraan

---

*CO4-PLO3: Mahasiswa mampu menjelaskan mekanisme mesin inferensi dan menggunakannya untuk menyelesaikan permasalahan (10%)*

**5.** Sebelum berenang di sungai yang tidak dikenal, Anda ingin tahu hewan apa yang berbahaya. Diberikan *Rules* dan Fakta baru (*Assertion*) sebagai berikut:

**Rules:**
```
P0: IF ('(?x) is a mammal',
        THEN('(?x) is not a crocodile') )
P1: IF( AND('(?x) is not a crocodile',
            '(?x) lives underwater'),
        THEN('(?x) is a manatee') )
P2: IF( AND('(?x) is a mammal',
            '(?x) lives underwater'),
        THEN('(?x) is a hippo') )
P3: IF( OR('(?x) is a crocodile',
           '(?x) is a hippo'),
        THEN('(?x) is dangerous') )
P4: IF('(?x) is not a crocodile',
        THEN('(?x) is safe') )
```

**Assertions:**
```
A0: ('Spike is a mammal')
A1: ('Fido is a mammal')
A2: ('Fido lives underwater')
A3: ('Rover is a crocodile')
```

- a. Gunakan *forward chaining* pada aturan dan fakta baru yang diberikan. Untuk dua iterasi pertama, isi tabel di bawah ini, catat aturan yang cocok, diaktifkan, dan fakta baru yang ditambahkan ke set data.

  | | Matched | Fired | New Assertions Added to Data Set |
  |---|---|---|---|
  | 1 | | | |
  | 2 | | | |

  Kemudian jawab pertanyaan berikut:
  - Hewan mana (Fido, Spike, Rover) yang berbahaya (*dangerous*)?
  - Hewan mana (Fido, Spike, Rover) yang aman (*safe*)?
  - Apakah mengubah urutan aturan akan mempengaruhi keputusan akhir tentang hewan mana yang berbahaya atau aman?

- b. Lakukan evaluasi pernyataan 'Spike is dangerous" menggunakan *backward chaining*. Gambarkan pohon tujuan! Lalu, jawab pertanyaan berikut: Apakah Spike berbahaya?

---

-----------Selamat mengerjakan, semoga sukses ☺-----------

## Transcription notes

- **Source:** `UTS - Kecerdasan Artifisial - KOM B - 2024.pdf` (3 pages, image-only scan — no text layer; rendered and read visually).
- The 3×3 grid (Q2), 8-puzzle states (Q3), rules/assertions (Q5) and the forward-chaining answer table are reproduced above with formatting restored.
- Handwritten margin notes on the scan (including a hand-drawn DFS tree and "apa ini? bukan sih?") are the student's own annotations, not question text.
- **Distinct from** `UTS - Kecerdasan Artifisial - KOM A - 2024.md` — same date and semester, different class (KOMB), lecturer (Faizah) and question set (PEAS/agents, DFS grid, 8-puzzle A*, semantic net, forward/backward chaining).