# UTS — Inteligensia Buatan (MIK2451), Kelas B (2014)

> Midterm Exam · Even Semester 2013/2014 · Universitas Gadjah Mada

| Field | Value |
|---|---|
| **Course** | Inteligensia Buatan (MIK2451) |
| **Exam type** | Soal Ujian Tengah Semester (UTS) |
| **Semester** | Genap 2013/2014 |
| **Date** | Selasa, 15 April 2014, Sesi 3 |
| **Time** | 110 menit (13:00 s/d 14:50 WIB) |
| **Class** | B - S1 Jurusan Ilmu Komputer dan Elektronika |
| **Lecturer** | Aina Musdholifah, S.Kom., M.Kom., Ph.D. |
| **Exam mode** | Terbuka dan Offline |

**Institution:** Fakultas Matematika dan Ilmu Pengetahuan Alam UGM

---

**1.** Suatu sistem dapat dikategorikan sebagai produk kecerdasan buatan dilihat dari cara berfikir dan bertindak. Jelaskan bagaimana cara berfikir dan berperilaku sistem agar dikatakan sebagai produk kecerdasan buatan.

**2.** Dengan menggunakan pohon pencarian berikut, carilah state yang dikunjungi dan path solusinya untuk mencapai F. Gunakan metode pencarian BFS dan DFS, serta tentukan solusi terbaik dari solusi yang dihasilkan dari BFS dan DFS tersebut, jika cost function path-nya adalah maksimal adalah total poin dari setiap karakter yang dikunjungi.

```
                          S(32)
                 ↙                 ↘
             A(27)                 B(15)
          ↙        ↘             ↙       ↘
      F(21)       E(14)      D(17)       C(8)
     ↙   ↘       ↙   ↘      ↙   ↘      ↙   ↘
  G(17) H(3)   J(4)  K(0)  G(9)  L(5)  M(0)  N(15)
```

**3.** Undang-undang di negara Impian menyatakan bahwa apabila terdapat warganya yang menjual senjata ke negara musuh maka hal tersebut merupakan tindak kejahatan. Salah satu musuh dari negara Impian adalah negara Kenyataan. Negara Kenyataan mempunyai senjata yang semuanya dibeli dari kolonel Mimpi, dimana Mimpi adalah warga negara Impian. Dengan menggunakan And/OR Graph, unifikasi-substitusi dan Forward Chaining, buktikan bahwa kolonel Mimpi adalah seorang kriminal.

**4.** Pak Husain adalah seorang pengamat ikan, dia ingin memaparkan tentang bagaimana mengidentifikasi jenis ikan. Ada beberapa karakteristik ikan yang dapat digunakan untuk menentukan jenisnya. Ketika ikan bergerak cepat didalam air maka dapat digolongkan ikan bersifat aktif, sedangkan ikan yang bergerak lambat maka dapat dikatakan bersifat pasif. Ikan yang makanannya ikan atau serangga atau makanan berbahannya daging tergolong ikan carnivora, namun jika makanannya daun kecil atau lumut maka tergolong ikan herbivora. Jenis ikan Triger Liris ditandai dengan bentuk badan belahketupat, bercorak garis, carnivora dan bersifat pasif. Ikan Kepe Panda mempunyai karakteristik bentuk tubuh bulat pipih, bercorak garis, carnivora, dan bersifat pasif. Ikan yang mempunyai karakteristik bentuk tubuh panjang pipih, bercorak bintik bulat, herbivora dan bersifat aktif, dapat dikategorikan ikan Bayeman Ijo. Bagaimana representasi pengetahuan di atas dengan menggunakan *production system*, kemudian lakukan penalaran untuk menentukan jenis ikan berkarakteristik bergerak lambat di air, bentuk tubuh bulat pipih, bercorak garis dan makanannya ikan.

---

-------------------- Selamat Mengerjakan --------------------

## Transcription notes

- **Sources (same paper):** `Intelegensia Buatan - UTS - 2014.jpg` and `Intelegensia Buatan - UTS - 2014(1).jpg`. The `(1)` photo is a wide-angle shot of the same sheet.
- **Do not confuse with** `Intelegensia Buatan - UTS - 2014.pdf` — a *different* paper (INTELEGENSIA BUATAN, 4 questions on NLP/expert systems/flight routes) sat on the same date. That one is transcribed separately.
- The tree in Q2 is drawn as a boxed node diagram; reproduced above as an ASCII tree preserving all node labels and point values.
- "Triger Liris" / "Bayeman Ijo" are Indonesian common fish names — reproduced as printed.