CONTOH-CONTOH SOALAN & JAWAPAN SOALAN 1 (15 markah) Ruang Keadaan Satu permainan jubin lungsur (sliding tiles)

) mengandungi 4 jubin bernombor dan satu ruang kosong. Permainan ini ada dua(2) pergerakan yang sah dengan kos tertentu. (i) satu jubin boleh bergerak ke ruang kosong bersebelahan dengan kos 1. (ii) Satu jubin boleh bergerak melintas jubin lain ke kedudukan kosong dengan kos 2. Kedudukan mula Dan akhir diberi di bawah. 3 1 2 1 2 3

Mula a)

Akhir

Tentukan formula gelintaran ruang keadaan untuk permainan ini

Andaikan g mewakili fungsi keadaan, maka g(a,b,c,d) mewakili jubin pada kedudukan tertentu(1 marks)

Keadaan awal g(3, 1, 2, x) (2marks) Keadaan akhir g(1, 2, 3, x) (2 marks)

b)

Namakan operator bagi keadaan dan huraikan fungsi setiap operator tersebut

Operator bagi keadaan : gerak kekanan Dan gerak kekiri (4 marks)

c)

Cadangkan satu fungsi heuristic *h untuk menyelesaikan masalah ini

h* = bilangan jubin yang tidak berada ditempatnya atau h* = jumlah bilangan pergerakan untuk semua jubin bergerak ke tempatnya (2 marks)
|3|1|2|x|-0 | 3 | 1 | x | 2 | kos 1 | x | 1 | 3 | 2 | kos 2 | 1 | x | 3 | 2 | kos 1 | 1 | 2 | 3 | x | kos 2

(4 marks)

SOALAN 2(15 markah) Merujuk kepada artikel yang diberi, set petua berikut dijana P1: IF snow fell more than 8 inches in high area THEN the aid flights are off P2: If the aid flights are off THEN enough food and shelter could not be supplied to survivors P3: IF the aid flights are off THEN the survivors in high are should come down to lower area P4: IF the survivors in high area come down to lower area THEN enough food and shelter can be supplied to survivors P5: IF enough food and shelter could not be supplied to survivors THEN disease and death could sweep through the survivors P6: IF enough food and shelter can be supplied to survivors THEN more people will survive. Reported in the article that Up to 8 inches of snow fell in some high-altitude areas and up to 1.2 inches (32 mm) of rain drenched some lower areas, the Meteorological Department said. The authorities hope people in high-altitude settlements will come down to tent camps on valley floors for the winter, but most people have chosen to stick it out at their ruined homes. Proof by resolution that disease and death could occur. Follow every step of proof by resolution procedures. You can simplify your knowledge representation as short as possible by giving abbreviation.

Snow :: snow fell more than 8 inches in high area Flight_off :: the aid flights are off Enough_shelter_food :: enough food and shelter could not be supplied to survivors Survivor_come_down :: the survivors in high area come down to lower area Disease_death :: disease and death could sweep through the survivors Survive :: more people will survive. (5 marks) (5 marks) Rules Predicate P1 snow flight_off snow flight_off P2 Flight_off Enough_shelter_food Flight_off Enough_shelter_food P3 Flight_off Survivor_come_down Flight_off Survivor_come_down P4 Survivor_come_down Survivor_come_down Enough_shelter_food Enough_shelter_food P5 Enough_shelter_food Disease_death Enough_shelter_food Disease_death P6 Enough_shelter_food Survive Enough_shelter_food Survive To proof: disease and death could occur Given facts: Fact1: Up to 8 inches of snow fell in some high-altitude areas (snow) Fact2: most people have chosen to stick it out at their ruined homes. ( Survivor_come_down) Given facts: Snow Survivor_come_down Assume: Disease_death (5 marks) fact1 Snow

P1 snow flight_off

P2 Flight_off Enough_shelter_food Assumption Disease_death

P5 Enough_shelter_food Disease_death

SOALAN 3 (20 markah)

Berikut ialah set petua mudah berkenaan sistem pakar ramalan cuaca. P1: P2: P3: P4: P5: P6: a) Jika ribut maka berawan Jika tiada ribut maka awan_cerah Jika tekanan rendah maka ribut Jika tekanan tinggi maka tiada ribut Jika penanda aras dibawah maka tekanan rendah Jika penanda aras diatas maka tekanan tinggi. Gunakan rantaian kehadapan untuk mentaakul cuaca jika di dalam ingatan kerja terdapat fakta penanda aras dibawah. Tunjukkan jawapan anda dalam jadual dengan menamakan petua yang padan dengan ingatan kerja semasa, dan tunjukkan bagaimana ingatan kerja berubah pada kitaran seterusnya selepas petua ditembak. (5 markah) Ingatan kerja penanda aras dibawah tekanan rendah ribut Set konflik Petua ditembak P5 P3 P1

Kitaran 0 1 2

Kesimpulan : cuaca berawan b) Gunakan rantaian kebelakang untuk mentaakul cuaca jika terdapat fakta berawan di dalam ingatan kerja. Tunjukkan kerja anda didalam jadual seperti di (a) (5 markah) Ingatan kerja berawan Set konflik ribut tekanan rendah penanda aras dibawah Petua ditembak P1 P3 P5

Kitaran 0 1 2 3

Kesimpulan: Tidak dapat dibuktikan cuaca berawan. Tiada fakta yang membuktikan P1, P3, P5

c)

Andaikan antaramuka pengguna bagi Sistem Pakar ini membenarkan sistem bertanya kepada pengguna fakta sama ada benar atau palsu. Apakah kemungkinan soalan-soalan sistem patut bertanya untuk membuat kesimpulan yang awan_cerah? Apakah kemungkinan jawapan pengguna? Petua yang manakah yang memerlukan pengesahan dari pengguna? (10 markah)

Soalan yang sesuai untuk pengguna:

Untuk rantaian kebelakang: soalan sistem: Berikan kedudukan penanda aras. jawapan pengguna: penanda aras diatas Petua yang memerlukan pengesahan dari pengguna: P6 Untuk rantaian kehadapan: soalan sistem: Adakah berlaku ribut sekarang. jawapan pengguna: tiada ribut Petua yang memerlukan pengesahan dari pengguna: P2

SOALAN 1 (10 markah) a) Penaakulan secara resolusi juga dikenali sebagai pembultian dengan percanggahan. Berikan langkah-langkah yang perlu diambil untuk membuktikan pernyataan secara resolusi. (2 markah) 1.Jadikan premis atau aksiom ke bentuk klausa 2.Tambah penafian pada pernyataan yang hendak dibuktikan dalam bentuk klausa kepada set aksiom 3.Resolve kesemua klausa 4.Hasilkan percanggahan dengan menjana klausa kosong

b)

Diberi pernyataan berikut dan wakilkan pengetahuan ini dalam logic predikat. (4 markah) Jika sesuatu barangan itu ada tawaran istimewa sudah tentu ada sebilangan pelanggan memberi respon yang baik untuk membeli barangan tersebut. Jika ada barangan tertentu harganya mahal, tiada pelanggan yang memberi respon yang baik terhadap barangan tersebut.

x barangan(x) tawaran_istimewa(x) y pelanggan(y) respon_baik(y) x barangan (x) harganya mahal (x) y pelanggan (y) respon_baik (y) Note that these can be rewritten as: (1) x : barangan (x) tawaran_istimewa (x) y (pelanggan (y) respon_baik (y)) (2) x; y : barangan (x) harganya mahal (x) pelanggan (y) respon_baik (y)

(b) Buktikan dengan resolusi Jika ada barangan tertentu harga mahal, barangan itu tiada tawaran istimewa. (4 markah) We want to prove that: x barangan (x) harganya mahal (x) respon_baik (x) which can be rewritten as: x : barangan (x) harganya mahal (x) respon_baik (x) Let's do a resolution refutation proof and start with the negation of the axiom to prove. The negation is (dropping the quantifiers): (3) barangan (x) harganya mahal (x) respon_baik (x) We can resolve (3) against (2) to produce: (4) pelanggan (y) respon_baik (y) And we can resolve (3) against (1) to produce: (5) y pelanggan (y) respon_baik (y)

Now we can resolve (4) and (5) against each other to produce the null set. Hence, the axiom that we negated must be true! SOALAN 2(10 markah) Anda merancang untuk melawat sahabat anda yang sakit di Arau, Perlis. Anda tahu bahawa anda memerlukan 5 tindakan berikut: memandu ke lapangan terbang, terbang ke Kepala Batas, memandu dari Kepala Batas ke Perlis, mengeluarkan wang dari ATM, beli buah-buahan. Tindakan ini mempunyai prasyarat berikut: Memandu ke lapangan terbang mesti mendahului terbang ke Kepala Batas Terbang ke Kepala Batas mesti mendahului memandu dari Kepala Batas ke rumah kawan di Arau Perlis Mengeluarkan wang dari ATM mesti mendahului beli buah-buahan.

Gambarkan ruang keadaan perancangan anda dalam bentuk pohon dengan menyenaraikan semua kemungkinan laluan dan berikan bilangan kemungkinan laluan yang ada. ( Tentukan keadaan awal dan akhir anda)

Untuk memudahkan pohon anda diberi takrifan berikut: D1 = memandu ke lapangan terbang F = terbang ke Kepala Batas D2 = memandu dari lapangan terbang ke rumah kawan anda M = keluarkan wang dari ATM B = beli buah-buahan

(10 markah)

There are 10 possible linearizations. To see this, start with the D1-F-D2 sequence (which has to be in that order!). Starting with that sequence, there are 4 possible places to insert the M. Since the B has to be placed after the M, if the M is in the first position then there are 4 possible positions for the B. If the M is in the second position then there are 3 possible positions for the B. And so on. So there are 4+3+2+1=10 possible sequences that are consistent with the ordering constraints. They are: M B D1 F D2 M D1 B FD2 M D1 F BD2 M D1 F D2 B D1 M B F D2 D1 M F B D2 D1 M F D2 B D1 F M B D2 D1 F M D2 B

D1F D2 M B

Diberi rangkaian semantik berikut. Tukarkan pewakilan ke bentuk kerangka. (10 markah)
Makmal Komputer

ada
UKM

pelajar

Jabatan

ada ada
ada FTSM

sebahagian

ada
Bilik Kuliah

Program Ijazah Sarjanamuda

ada
Kursus Pensyarah

Ketua Jabatan Jabatan Sains & Pengurusan Sistem

sebahagian sebahagian

Pentadbiran ada sebahagian Program Sistem Cerdas Pendaftar sebahagian Bendahari

Frame Name : Universiti CLASS Properties : UKM :ada_pelajar Ada_pensyarah Ada_bilik_kuliah Program Ada_kursus Ada bangunan ya ya ya Ijazah SM ya Pentadbiran Bendahari Pendaftar

Frame Name : FTSM CLASS Properties : UKM :ada_pelajar Ada_pensyarah Ada_bilik_kuliah Program Ada_kursus Ada bangunan ya ya ya Ijazah SM ya Pentadbiran Bendahari Pendaftar ya ya ya

Ada_makmal Ada jabatan Ada_ketua_jabatan

Frame Name : CLASS Properties: :

Jabatan Sains dan Pengurusan Sistem FTSM ada_pelajar Ada_pensyarah Ada_bilik_kuliah Program Ada_kursus Ada bangunan ya ya ya Sistem Cerdas ya Pentadbiran Bendahari Pendaftar ya ya

Ada_makmal Ada_ketua jabatan