Tugas River IQ Kecerdasan Buatan
Tugas 1, Kecerdasan Buatan, STM IK EL RAHM A Yogyakarta
12131294, Waw an Chahyo Nugroho.
STUDI KASUS
RIVER IQ - Cobalah untuk m enyeberangkan semua orang dim ana, rakit m enam pung
maksimal dua orang, sang Ayah t idak bisa t inggal dengan put rinya t anpa kehadiran ibu
mereka, sebaliknya sang Ibu t idak bisa t inggal dengan put ranya t anpa kehadiran Ayah
mereka. Tahanan t idak bisa t inggal dengan anggot a keluarga t anpa kehadiran Polisi. Ayah,
Ibu dan Polisi adalah orang yang mampu mengoperasikan rakit .
1. Identifikasi Ruang Keadaan
Permasalahan ini dapat dilambangkan dengan (jumlah Bapak, jum lah Ibu, jum lah Polisi,
jum lah Put ra beram but coklat , jumlah Put ra beram but hijau, jumlah Put ri beram but coklat,
jum lah Put ri berambut ungu, jumlah t ahanan).
Contoh :
Daerah asal (0,0,0,1,1,1,1,1) = daerah asal t idak ada Bapak, tidak ada Ibu, tidak ada Polisi, ada
Put ra beram but coklat , ada Put ra berambut hijau, ada Put ri berambut coklat, ada Put ri
beram but ungu.
2. Keadaan Awal & Tujuan
Keadaan Aw al, pada kedua daerah :
Daerah asal = (1,1,1,1,1,1,1,1)
Daerah seberang = (0,0,0,0,0,0,0,0)
Keadaan Tujuan, pada kedua daerah :
Daerah asal = (0,0,0,0,0,0,0,0)
Daerah seberang = (1,1,1,1,1,1,1,1)
3. Aturan-Aturan
Aturan ke-
Aturan
1.
Bapak m enyeberang
2.
Ibu menyeberang
3.
Polisi m enyeberang
4.
Bapak kem bali
5.
Ibu kem bali
6.
Polisi kembali
Tugas 1, Kecerdasan Buatan, STM IK EL RAHM A Yogyakarta
12131294, Waw an Chahyo Nugroho.
7.
Polisi dan Bapak menyeberang
8.
Polisi dan Bapak kem bali
9.
Polisi dan Ibu m enyeberang
10.
Polisi dan Ibu kembali
11.
Polisi dan Tahanan menyeberang
12.
Polisi dan Tahanan kem bali
13.
Polisi dan Put ra beram but coklat m enyeberang
14.
Polisi dan Put ra beram but coklat kem bali
15.
Polisi dan Put ra beram but hijau m enyeberang
16.
Polisi dan Put ra beram but hijau kem bali
17.
Polisi dan Put ri beram but coklat menyeberang
18.
Polisi dan Put ri beram but coklat kembali
19.
Polisi dan Put ri beram but ungu menyeberang
20.
Polisi dan Put ri beram but ungu kem bali
21.
Bapak dan Ibu m enyeberang
22.
Bapak dan Ibu kembali
23.
Bapak dan Put ra beram but coklat menyeberang
24.
Bapak dan Put ra beram but coklat kem bali
25.
Bapak dan Put ra beram but hijau m enyeberang
26.
Bapak dan Put ra beram but hijau kem bali
27.
Ibu dan Put ri beram but coklat m enyeberang
28.
Ibu dan Put ri beram but coklat kem bali
29.
Ibu dan Put ri beram but ungu m enyeberang
30.
Ibu dan Put ri beram but ungu kembali
4. Solusi Yang Ditemukan
Langkah
Hasilnya
Aturan yang dipakai
Daerah asal
Daerah seberang
1.
(1,1,1,1,1,1,1,1)
(0,0,0,0,0,0,0,0)
4
2.
(1,1,1,1,1,1,1,0)
(0,0,0,0,0,0,0,1)
2
3.
(1,1,1,1,1,1,0,1)
(0,0,0,0,0,0,1,0)
4
4.
(1,1,1,1,1,0,0,1)
(0,0,0,0,0,1,1,0)
6
5.
(1,0,1,1,1,0,0,1)
(0,1,0,0,0,1,1,0)
8
6.
(1,1,0,1,1,0,0,0)
(0,0,1,0,0,1,1,1)
10
7.
(1,0,0,1,1,0,0,0)
(0,1,1,0,0,1,1,1)
12
8.
(0,0,1,1,0,0,0,1)
(1,1,0,0,1,1,1,0)
14
9.
(0,0,1,0,0,0,0,1)
(1,1,0,1,1,1,1,0)
16
10.
(0,0,0,0,0,0,0,0)
(1,1,1,1,1,1,1,1)
17 ( solusi )
Tugas 1, Kecerdasan Buatan, STM IK EL RAHM A Yogyakarta
12131294, Waw an Chahyo Nugroho.
Appendix
Penjelasan Langkah :
Terdapat 4 at uran yang berpot ensi Daerah Seberang (0,0,0,0,0,0,0,0), diant aranya adalah :
1.
Polisi dan Tahanan m enyeberang (at uran ke-11)
2.
Polisi dan Tahanan kem bali (at uran ke-12)
3.
Ayah dan Ibu menyeberang (at uran ke-21)
4.
Ayah dan Ibu kem bali (aturan ke-22)
Untuk mem peroleh Keadaan Tujuan Daerah Asal (0,0,0,0,0,0,0,0) dan Daerah Seberang
(1,1,1,1,1,1,1,1), m aka diperlukan langkah berikut ini:
1.
Polisi dan Tahanan m enyeberang
2.
Polisi kembali
3.
Polisi dan Put ri beram but ungu m enyeberang
4.
Polisi dan Tahanan kem bali
5.
Ibu dan Put ri berambut coklat m enyeberang
6.
Ibu kem bali
7.
Ibu dan Ayah m enyeberang
8.
Ayah kem bali
9.
Polisi dan Tahanan m enyeberang
10. Ibu kem bali
11. Ayah dan Ibu m enyeberang
12. Ayah kem bali
13. Ayah dan Put ra berambut hijau menyeberang
14. Polisi dan Tahanan kem bali
15. Polisi dan Put ra berambut coklat m enyeberang
16. Polisi kembali
17. Polisi dan Tahanan m enyeberang
18. * * Berhasil* *
12131294, Waw an Chahyo Nugroho.
STUDI KASUS
RIVER IQ - Cobalah untuk m enyeberangkan semua orang dim ana, rakit m enam pung
maksimal dua orang, sang Ayah t idak bisa t inggal dengan put rinya t anpa kehadiran ibu
mereka, sebaliknya sang Ibu t idak bisa t inggal dengan put ranya t anpa kehadiran Ayah
mereka. Tahanan t idak bisa t inggal dengan anggot a keluarga t anpa kehadiran Polisi. Ayah,
Ibu dan Polisi adalah orang yang mampu mengoperasikan rakit .
1. Identifikasi Ruang Keadaan
Permasalahan ini dapat dilambangkan dengan (jumlah Bapak, jum lah Ibu, jum lah Polisi,
jum lah Put ra beram but coklat , jumlah Put ra beram but hijau, jumlah Put ri beram but coklat,
jum lah Put ri berambut ungu, jumlah t ahanan).
Contoh :
Daerah asal (0,0,0,1,1,1,1,1) = daerah asal t idak ada Bapak, tidak ada Ibu, tidak ada Polisi, ada
Put ra beram but coklat , ada Put ra berambut hijau, ada Put ri berambut coklat, ada Put ri
beram but ungu.
2. Keadaan Awal & Tujuan
Keadaan Aw al, pada kedua daerah :
Daerah asal = (1,1,1,1,1,1,1,1)
Daerah seberang = (0,0,0,0,0,0,0,0)
Keadaan Tujuan, pada kedua daerah :
Daerah asal = (0,0,0,0,0,0,0,0)
Daerah seberang = (1,1,1,1,1,1,1,1)
3. Aturan-Aturan
Aturan ke-
Aturan
1.
Bapak m enyeberang
2.
Ibu menyeberang
3.
Polisi m enyeberang
4.
Bapak kem bali
5.
Ibu kem bali
6.
Polisi kembali
Tugas 1, Kecerdasan Buatan, STM IK EL RAHM A Yogyakarta
12131294, Waw an Chahyo Nugroho.
7.
Polisi dan Bapak menyeberang
8.
Polisi dan Bapak kem bali
9.
Polisi dan Ibu m enyeberang
10.
Polisi dan Ibu kembali
11.
Polisi dan Tahanan menyeberang
12.
Polisi dan Tahanan kem bali
13.
Polisi dan Put ra beram but coklat m enyeberang
14.
Polisi dan Put ra beram but coklat kem bali
15.
Polisi dan Put ra beram but hijau m enyeberang
16.
Polisi dan Put ra beram but hijau kem bali
17.
Polisi dan Put ri beram but coklat menyeberang
18.
Polisi dan Put ri beram but coklat kembali
19.
Polisi dan Put ri beram but ungu menyeberang
20.
Polisi dan Put ri beram but ungu kem bali
21.
Bapak dan Ibu m enyeberang
22.
Bapak dan Ibu kembali
23.
Bapak dan Put ra beram but coklat menyeberang
24.
Bapak dan Put ra beram but coklat kem bali
25.
Bapak dan Put ra beram but hijau m enyeberang
26.
Bapak dan Put ra beram but hijau kem bali
27.
Ibu dan Put ri beram but coklat m enyeberang
28.
Ibu dan Put ri beram but coklat kem bali
29.
Ibu dan Put ri beram but ungu m enyeberang
30.
Ibu dan Put ri beram but ungu kembali
4. Solusi Yang Ditemukan
Langkah
Hasilnya
Aturan yang dipakai
Daerah asal
Daerah seberang
1.
(1,1,1,1,1,1,1,1)
(0,0,0,0,0,0,0,0)
4
2.
(1,1,1,1,1,1,1,0)
(0,0,0,0,0,0,0,1)
2
3.
(1,1,1,1,1,1,0,1)
(0,0,0,0,0,0,1,0)
4
4.
(1,1,1,1,1,0,0,1)
(0,0,0,0,0,1,1,0)
6
5.
(1,0,1,1,1,0,0,1)
(0,1,0,0,0,1,1,0)
8
6.
(1,1,0,1,1,0,0,0)
(0,0,1,0,0,1,1,1)
10
7.
(1,0,0,1,1,0,0,0)
(0,1,1,0,0,1,1,1)
12
8.
(0,0,1,1,0,0,0,1)
(1,1,0,0,1,1,1,0)
14
9.
(0,0,1,0,0,0,0,1)
(1,1,0,1,1,1,1,0)
16
10.
(0,0,0,0,0,0,0,0)
(1,1,1,1,1,1,1,1)
17 ( solusi )
Tugas 1, Kecerdasan Buatan, STM IK EL RAHM A Yogyakarta
12131294, Waw an Chahyo Nugroho.
Appendix
Penjelasan Langkah :
Terdapat 4 at uran yang berpot ensi Daerah Seberang (0,0,0,0,0,0,0,0), diant aranya adalah :
1.
Polisi dan Tahanan m enyeberang (at uran ke-11)
2.
Polisi dan Tahanan kem bali (at uran ke-12)
3.
Ayah dan Ibu menyeberang (at uran ke-21)
4.
Ayah dan Ibu kem bali (aturan ke-22)
Untuk mem peroleh Keadaan Tujuan Daerah Asal (0,0,0,0,0,0,0,0) dan Daerah Seberang
(1,1,1,1,1,1,1,1), m aka diperlukan langkah berikut ini:
1.
Polisi dan Tahanan m enyeberang
2.
Polisi kembali
3.
Polisi dan Put ri beram but ungu m enyeberang
4.
Polisi dan Tahanan kem bali
5.
Ibu dan Put ri berambut coklat m enyeberang
6.
Ibu kem bali
7.
Ibu dan Ayah m enyeberang
8.
Ayah kem bali
9.
Polisi dan Tahanan m enyeberang
10. Ibu kem bali
11. Ayah dan Ibu m enyeberang
12. Ayah kem bali
13. Ayah dan Put ra berambut hijau menyeberang
14. Polisi dan Tahanan kem bali
15. Polisi dan Put ra berambut coklat m enyeberang
16. Polisi kembali
17. Polisi dan Tahanan m enyeberang
18. * * Berhasil* *