Mata Kuliah Sistem Kecerdasan Buatan (Artificial Intellegence)

Mata Kuliah Sistem Kecerdasan Buatan (Artificial Intellegence) :

Contoh Kasus-1 Ruang Keadaan :

Masalah PETANI & PERAHU, KAMBING, SERIGALA, SAYURAN

Seorang petani akan menyeberangkan seekor kambing, seekor serigala, sayuran dengan sebuah perahu yg melalui sungai. Perahu hanya bisa memuat petani & satu penumpang yg lain (kambing, serigala, atau sayuran). Jika ditinggalkan petani tersebut, maka sayuran dimakan kambing dan kambing akan dimakan serigala.

Penyelesaian :

1. Identifikasi ruang keadaan

Permasalahan ini dapat dilambangkan dengan (jumlah kambing, jumlah serigala, jumlah sayuran, jumlah perahu&petani).

Contoh :  daerah asal (0,1,1,1) = daerah asal tidak ada kambing, ada serigala, ada sayuran, ada perahu&petani

2. Keadaan awal & tujuan

a. Keadaan awal, pada kedua daerah :

daerah asal = (1,1,1,1)

daerah seberang = (0,0,0,0)

b. Keadaan tujuan, pada kedua daerah :

daerah asal = (0,0,0,0)

daerah seberang = (1,1,1,1)

3. Aturan-aturan

Aturan ke-	Aturan
1	Kambing menyebrang
2	Sayuran menyebrang
3	Serigala menyebrang
4	Kambing kembali
5	Sayuran kembali
6	Serigala kembali
7	Perahu  kembali

4. Solusi yang ditemukan :

Daerah Asal	Daerah Seberang	Aturan yang dipakai
(1,1,1,1)	(0,0,0,0)	1
(1,1,1,1)	(0,0,0,0)	7
(1,1,1,1)	(0,0,0,0)	3
(1,1,1,1)	(0,0,0,0)	4
(1,1,1,1)	(0,0,0,0)	2
(1,1,1,1)	(0,0,0,0)	7
(1,1,1,1)	(0,0,0,0)	1
(1,1,1,1)	(0,0,0,0)	Solusi

Contoh Kasus-2 Ruang Keadaan :

Ada 8 orang berdiri di sisi sungai. Ayah, 2 anak laki-laki,  Ibu, 2 anak perempuan, polisi dan penjahat. Tugas Anda adalah menyeberangkan mereka semua ke sisi sungai yang lain, dengan menggunakan rakit kecil.

Lihat ketentuan-ketentuan sebagai berikut:

• Maksimal hanya 2 orang yang diperbolehkan menyeberang sungai dengan rakit kecil tersebut
• Ayah tidak bisa digabung bersama anak perempuan tanpa kehadiran sang Ibu, dan demikian pula sebaliknya, Ibu tidak bisa digabung bersama anak laki-laki tanpa kehadiran sang Ayah
• Penjahat tidak bisa digabung bersama anggota keluarga tanpa kehadiran Polisi
• Rakit hanya bisa dioperasikan jika ada Ayah, Ibu, ataupun Polisi

Dan Aturan-aturannya sebagai berikut :

• 1. Polisi dan Penjahat Menyebrang
• 2. Polisi dan Anak Menyebrang
• 3. Ayah dan Anak Menyebrang
• 4. Ibu dan Anak Menyebrang
• 5. Ayah dan Ibu Menyebrang
• 6. Ibu Kembali
• 7. Ayah Kembali
• 8. Polisi Kembali
• 9. Polisi dan Penjahat Kembali
• 10. Ayah dan Ibu Kembali
• 11. Ibu dan Anak Kembali

Untuk mecoba permainan ini klik disini : RiverIQGame. Coba Anda jalankan Permainan ini dengan mengikuti Ketentuan dan Aturan seperti diatas, sehingga hasil (solusi) yang ditemukannya dapat digambarkan seperti dibawah ini!

Catatan :

Untuk kehadiran online, silahkan berikan isi komentar diblog ini atau di Blog E-Learning dengan pin : “expert23”. Dan kisi-kisi UTS Kecerdasan Buatan (Artificial Intellegence) adalah : Definisi & Ruang Lingkuptentang Kecerdasan Buatan (Artificial Intellegence), Contoh Logika Sistem Pakar dalam Diagnosa Penyakit, Contoh Logika Sistem Pakar dalam Permainan Catur (Game Playing Catur), Contoh Logika dalam Metode Graph dan Ruang Keadaan, Contoh Logika dalam Metode Pelacakan/Pencarian.

Materi Sistem Kecerdasan Buatan (Artificial Intellegence) :

 AI1, AI2, AI3, AI4, AI5, AI6, AI7, AI8, AI9, … ,