1.

Cabang-cabang dari Artificial Intelligence antara lain kecuali :

a. Decision Support System
b. Artficial Neural Network
c. Search Engine
d. Expert System

2. Dibawah ini yang termasuk dalam metoda pelacakan terbimbing (heuristic search) kecuali :
a. Step Ascent Hill Climbing
b. Simple Hill Climbing
c. Best First Search
d. Depth First Search

3. Tujuan yang ingin dicapai dengan dibuatnya Komputer Cerdas (AI) kecuali :
a). Menyimpan pengetahuan pakar
b). Supaya banyak pakar diberbagai bidang
c). Meningkatkan kinerja komputer
d). Meningkatkan produksi

4. Representasi predicate logic yang benar dari kalimat “sebagian karyawan pergi kekantor
mengendarai mobil” adalah :
A. x : karyawan (x)  pergi(x,kantor)  mengendarai(x, mobil)
B. x : karyawan (x)  pergi(x,kantor)  mengendarai(x, mobil)
C. x : karyawan (x)  pergi(x,kantor)  mengendarai(x, mobil)
D. x : karyawan (x)  pergi(x,kantor)  mengendarai(x, mobil)

5. Perhatikan, x : y : bunuh(y,x)  salah(x)  gila (y), representasi tersebut merupakan

ungkapan dari kalimat yang berbunyi :
A. Setiap orang yang membunuh orang lain yang tidak salah adalah orang gila.
B. Sebagian orang yang membunuh orang lain yang tidak salah adalah orang gila.
C. Setiap orang yang saling membunuh adalah orang gila.
D. Sebagian orang gila membunuh semua orang.

6. Perhatikan gambar puzzle dibawah ini, jika posisi kotak benar diberi nilai 1 maka untuk
mencapai goal dengan algoritma best first search diperlukan :

A. 6 langkah B. 4 langkah
C. 3 langkah D. 5 langkah

10. Berikut ini manakah pernyataan logika predikatif yang benar untuk menyatakan “Setiap
mahasiswa yang tidak gembira adalah siswa yang belum lulus suatu mata kuliah “
a. x mahasiswa(x)  gembira (x)  y[matakuliah(y) lulus(x,y)]]
b. x mahasiswa(x)   gembira (x)  y[matakuliah(y) lulus(x,y)]]
c. x mahasiswa(x)  gembira (x)  y[matakuliah(y) lulus(x,y)]]
d. x mahasiswa(x)  gembira (x) y[matakuliah(y) lulus(x,y)]]

Page 1 of 6
11. Hal-hal mendasar yang menjadi bahan pertimbangan dalam menyusun sistem yang baik dengan
menggunakan Intelegensi Semu adalah :
A. Menyiapkan komputer hardware berkecepatan tinggi
B. Mencari programmer yang hebat
C. Menganilisis masalah serta mencari teknik penyelesaian yang sesuai
D. Bisa menyelesaikan segala permasalahan dengan cepat

12. Pelacakan dengan metoda Dept-First Search diharapkan bisa memberikan solusi cepat, namun
masih mempunyai kekurangan yaitu :
A. Bisa terjebak dalam jalan buntu B. Waktu pencarian relatif lama
C. Selalu menemukan jawaban terbaik D. Memerlukan memori besar

13. Representasi predicate logic dari kalimat “ sebagian siswa yang tidak mencatat itu tidak lulus
ujian“ adalah :
A. x : siswa(x)   mencatat(x)  lulus(x,ujian)
B. x : siswa(x)   mencatat(x)  lulus(x,ujian)
C. x : siswa(x)  mencatat( x)  lulus(x, ujian)
D. x : siswa(x)   mencatat(x)  lulus(x,  ujian)

14. Representasi predicate logic dari pernyataan “setiap hewan yang tidak galak akan dipelihara
sebagian orang” yang benar adalah :
A. x y: hewan(x)  orang(y)  galak(x)  dipelihara(x,y)
B. x y: hewan(x)  orang(y)  galak(x)  dipelihara(x,y)
C. yx: hewan(x)  orang(y)  galak(x)  dipelihara(x,y)
D. yx: hewan(x)  orang(y)  galak(x)  dipelihara(x,y)

15. Hasil yang diperoleh dari operasi PICKUP(X) and STACK(X,Y) and ARMEMPTY adalah :

A. ON(Y,X) and ONTABLE(X) B. ON(X,Y) and ONTABLE(Y)

C. ON(Y,X) and ONTABLE(Y) D. ON(X,Y) and ONTABLE(X)

16. Dengan metode minimax maka nilai node A adalah:

B C D

E F G H I J K L
6 5 2 4 8 3 9 7

A. Alpha = 9 C. Alpha = 4
B. Alpha = 3 D.Alpha = 8

17. Metode yang digunakan untuk menyelesaikan masalah dengan cara memecah
permasalahan menjadi langkah-langkah sebelum dieksekusi disebut:
A.Understanding C.Planning
B.Searching D.Reasoning

Page 2 of 6
SOAL URAIAN

1. (nilai 20) Diketahui pernyataan-pernyataan sebagai berikut :

1). Setiap mobil mempunyai pintu dan roda
2). Alphard adalah mobil mewah
3). Setiap mobil mewah pasti harganya mahal
4). Sebagian mobil mahal nyaman dinaiki
5). Alphard adalah mobil tipe minibus
6). Sebagian mobil mahal tipe sedan

Pertanyaan :
a. Buatlah representasi predikat logis dari semua pernyataan diatas !
b. Buktikan bahwa Alphard nyaman dinaiki dengan metoda backward chaining !
c. Ubah predicate logic dari pernyataan tersebut kedalam bentuk klausa (clause form) !
d. Buktikan secara resolusi.
2. (nilai 20) Perhatikan grafik jaringan antar simpul dibawah ini :

Start

Pertanyaan :
a. Tentukan jalur terpendek dengan menggunakan metoda Best First Search
b. Tentukan jalur terpendek dengan menggunakan metoda A*
c. Berikan komentar atau kesimpulan dari dua pelacakan yang anda jalankan !
3. Dengan menggunakan pendekatan ά β pruning Algorithm tentukan nilai ά yang dapat dicapai oleh
maximixing player di node A dan lengan-lengan node mana saja yang di cut-off. (nilai 15 %)

B C D

E F G H I J

K L M N O P Q R S T U

2 3 5 8 0 7 4 2 1 6 7

4. Susunlah planning untuk block world seperti gambar di bawah ini. Saudara dapat menggunakan kaidah
planning yang Saudara ketahui.(Goal Stack Planning atau Constraint Posting) (nilai 15 % )

C B

A B C

Start State Goal state

Ontable(A) Ontable(C)
Ontable(B) On(A,C)
On(C,A) On(B,A)
Armempty Clear(B)
Clear(C) Armempty
Clear(B)