Tugas 1, Kecerdasan Buat an, STM IK EL RAHM A Yogyakart a 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 Aw al & 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
Tugas 1, Kecerdasan Buat an, STM IK EL RAHM A Yogyakart a 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
Tugas 1, Kecerdasan Buat an, STM IK EL RAHM A Yogyakart a 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