Penyelesaian Monster Dan Pendekar Menyeberang Sungai Pada Matkul Artificial Intellegence

Ketika kita membangun model AI pada untuk sebuah prediksi, visualisasi atau analisa kita harus memahami bagaimana data dan permasalahan bisa dituntaskan dengan cara

Salah satu cara untuk melatih daya kritis kita adalah dengan menyelesaikan soal soal atau studi kasus sederhana. Salah satunya adalah studi kasus yang akan kita bahas di bawah ini

Studi Kasus

Definisikan identifikasi ruang keadaan, keadaan awal, tujuan, aturan, hingga penyelesaian masalah berikut. 

a. Ada 3 Pendekar dan 3 Monster

b. Hanya ada 1 perahu yang hanya dapat membawa 2 orang

c. Jika pada suatu lokasi jumlah monster lebih banyak dari pendekar, maka monster akan memakan pendekar

Penyelesaian

Ruang Keadaan

Kita lambangkan Pendekar dengan P dan Monster dengan M

Keadaan Awal

Terdapat 3 Pendekar dan 3 Monster dan 1 perahu di tepi sungai (tepi 1, tepi 2)

Tujuan

seluruh 3 P, 3 M harus berada di seberang sungai

Aturan

AturanJikaMaka
1(0, P)Satu pendekar menyeberang dari tepi 1 ke tepi 2
2(P,0)Satu pendekar menyeberang dari tepi 2 ke tepi 1
3(P,P)Dua pendekar menyeberang dari tapi 1 ke tepi 2
4(P,P)Dua pendekar menyeberang dari tapi 2 ke tepi 1
5(P,M)Satu pendekar dan satu monster meyeberang dari tepi 1 ke tepi 2
6(M,P)Satu pendekar dan satu monster menyeberang dari tepi 2 ke tepi 1
7(M,M)Dua monster menyeberang dari tepi 1 ke tepi 2
8(M,M)Dua monster menyeberang dari tepi 2 ke tepi 1
9(0,M)Satu monster menyeberang dari tepi 1 ke tepi 2
10(M,0)Satu monster menyeberang dari tepi 2 ke tepi 1

Penyelesaian Masalah

AturanYang Ada di Tepi 1Yang Ada di Tepi 2Posisi Perahu
-PPPMMM0Tepi 1
5PPMMPMTepi 2
2PPMMPMTepi 1
7PPPMMMTepi 2
10PPPMMMMTepi 1
3PMMMPPTepi 2
6PMMPMPTepi 1
3MMMPPPTepi 2
10MMMPPPTepi 1
7MPPPMMTepi 2
10MMPPPMTepi 1
70PPPMMMTepi 2


Referensi

https://medium.com/@shikhar900/the-missionaries-and-cannibals-problem-377f8b18262

Comments

Post a Comment

Popular posts from this blog

Cara Mengatasi Hang/Freeze Pada Laptop Asus TUF Gaming

Image
  Ada beberapa kendala ketika membeli laptop. Seperti ada aplikasi yang tidak kompaktibel, ada yang hardwarenya crashed, dan bahkan memang harus dibawa ke manufakturnya untuk diktukar karena ada barang yang kita beli adalah miss saat quality control Terlepas dari semua kendala tersebut. Saya akan memberikan sekedar solusi yang bisa menjadi manfaat jika permasalahan itu sama dengan kalian. Yaitu, laptop yang suka freeze, hang, saat kita operasikan Sedikit Cerita Saya belum ada setahun menggunakan laptop Asus varian Tuf Gaming ini. Namun saat beberapa minggu pertama saya mencobanya, ada beberapa kendala yaitu laptop sering hang dan freeze tanpa sebab. Ini terjadi secara tiba tiba. Dan seumpamam saya bawa lagi ke outlet laptop ini berasal, saya gak bisa memberikan alasan yang jelas kenapa laptop ini bisa freeze dan hang. Karena memang terjadi tiba tiba saja.    Baca Juga: Cara Menjadi Web Developer Di Tahun 2024   Hingga beberapa bulan selanjutnya, laptop ini semakin se...
Read more

Cara Menjalankan PHP 8 & Laravel 9 Pada Laragon

Image
  Ketika kalian menggunakan aplikasi Laragon, biasanya saat Php muncul versi terbaru, atau apache atau mysql juga muncul versi terbaru, Laragon tidak mau mengupdate secara otomatis. Alih alih kita harus menambahkan sendiri versi PHP yang diinginkan dengan mendownloadnya dari situs resminya Kali ini semua masalah tersebut tidak akan menjadi halangan, karena saya sudah pernah mencoba sendiri dan mengatur sendiri Laragon agar bisa menjalankan PHP 8 (versi PHP terbaru), MySQl dan Apache dengan versi terbaru Biasanya hal ini dibutuhkan ketika kita ingin menjalankan Laravel 9 yang hanya support untuk PHP 8 Bagaimana caranya? Kita ikuti langkah langkah dibawah Peralatan php-8.1.13-nts-Win32-vs16-x64 mysql-8.0.x.-winx64 phpMyAdmin-5.2.0-all-languages Langkah Langkah Download PHP 8 lewat link ini Setelah itu ekstrak di folder ini C:\laragon\bin\php Lalu buka Laragon kalian dan jalankan Setelah itu klik kanan. Lalu pilih PHP, Version dan pilih php-8.xxxxxx Lebih lengkapnya bisa lihat gambar ...
Read more

Tutorial NextJS 13 & Typescript: Membuat Navbar Dengan Shadcn/UI

Image
  Ada dua stack teknologi yang saya perhatikan sedang ramai diperbincangkan di sosial media. Pertama, NextJS dan kedua Typescript. Sebenarnya apa sih yang bikin kedua teknologi ini trending?     Saya mendefisinisikan Typescript adalah javascript dengan gaya. Artinya Typescript adalah javascript yang memiliki fitur lanjutan dimana kita sebagai programmer bisa mengoptimasi penggunaan tipe data menjadi lebih detail sehingga kode minim error     "Ahh, saya ngoding pake Typescript justru muncul banyak error"     Eitssss, jangan salah. Disitulah peran Typescript dimana ia mengingatkan programmer bahwa ada beberapa sisi dalam codingan kita yang bisa diimprove lagi     Kali ini kita akan menjajal menggunakan NextJS dan Typescript untuk membuat Navbar sederhana. Dengan adanya tutorial ini, saya berharap kita semakin faham alur ngoding menggunakan NextJS dan barang kali lebih luwes ketika ingin membuat komponen ReactJS yang lain Baca Juga: Mari Bongka...
Read more