Dalam menjalani hidup, kita mengalami berbagai
permasalahan, mulai dari masalah ekonomi, sosial, psikologi dan masih banyak
lagi. Setiap masalah tidak bisa kita hindari atau kita tinggalkan karena
masalah akan datang lagi di waktu yang berbeda, oleh karena itu masalah harus
kita selesaikan. Masalah juga terdapat pada bidang AI (Artificial Intelligence)
/ Kecerdasan Buatan. Pada perancangan AI pemecahan masalah (Problem
solving) didefinisikan sebagai suatu aktivitas yang berhubungan dengan
pemilihan jalan keluar atau cara yang cocok bagi tindakan dan pengubahan
kondisi sekarang (present state) menuju kepada situasi yang diharapkan (future
state atau desire goal) sehingga dapat diambil
kesimpulan yang tepat dan cermat. Kita ambil saja contoh salah satu game yang
mengandung Kecerdasan Buatan (AI) yaitu game Missionaries and Cannibals.
Game Missionaries and Cannibals menceritakan ada 3
orang dan 3 kanibal yang ingin menyeberang sungai bersama, kita harus bisa
menyeberangkan 3 pendeta dan 3 kanibal keseberang (samping kiri) dengan jumlah
orang di satu sisi harus lebih banyak atau sama dengan jumlah kanibal, jika tidak
maka kanibal akan memakannya dan perahu
yang digunakan hanya dapat menampung 2 orang saja. Bagaimana cara kita
menyelesaikannya?
Untuk menyelesaikan masalah pada game tersebut kita
harus mendefinisikan masalah yaitu:
A.) Initial state ( keadaan awal).
Pada game Missionaries and Cannibals keadaan awalnya
adalah ada 3 orang dan 3 kanibal yang ingin menyeberang sungai bersama,
B.) Successor function.
Pada game Missionaries and Cannibals kita di haruskan
memindahkan 3 orang dan 3 kanibal kesebrang sungai dengan jumlah orang di satu
sisi harus lebih banyak atau sama dengan jumlah kanibal, jika tidak maka
kanibal akan memakannya dan perahu yang
digunakan hanya dapat menampung 2 orang saja.
C.) Goal test.
Akhir pada game Missionaries and Cannibals 3 orang dan
3 kanibal berhasli menyeberang kesisi sungai.
D.) Path cost.
Pada game Missionaries and Cannibals terdapat 11 cara
jalan untuk menuju seberang sungai.
Cara menyelesaikan game Missionaries and Cannibals:
1.) Pindahkan 2 kanbal ke dalam perahu.
2.) Pindahkan 1 kanibal ke kiri dan bawa 1 kanibal
untuk mengisi perahu kembali ke sisi sungai.
3.) Bawa lagi 2 kanibal dari sisi kanan.
4) Pindahkan 1 kanibal ke kiri dan bawa 1 kanibal
untuk mengisi perahu kembali ke sisi sungai.
6.) Kemudian isi perahu dengan 1 orang dan 1 kanibal
dari kiri ke kanan sungai.
7.) Bawa 2 orang dari kanan ke kiri sungai.
8.) Dari kiri sungai bawa 1 kanibal ke kanan sungai.
9.) Bawa lagi 2 kanibal dari kanan ke kiri sungai.
10.) Pindahkan 1 kanibal, lalu pergi ke kanan dengan
membawa 1 kanibal.
11.) Bawa 2 kanibal lagi dari kanan ke kiri, dengan
demikian Game Missionaries and Cannibals
terpecahkan.
Referensi:
*Note Post ini untuk tugas AI 5B
gmna itu
BalasHapus