Skip to main content

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

Popular posts from this blog

Cara Mengatasi Missing Value Pada Dataset

  Ketika kita ingin mengolah data untuk menjadi sebua model machine learning, maka data yang harus disajikan harus bersih dari field field kosong. Biasanya kita akan menjumpai filed field bernilai NaN yang artinya field tersebut kosong atau tak diketahui. Ini sangat berpengaruh hasil model data kita Inilah yang disebut Missing Value. Nilai yang hilang dari beberapa baris dataset Cara Mengetahui Bahwa Dataset Kita Terdapat Missing Value? Cara termudah adalah dengan menggunakan method method yang tersedia oleh package Pandas Dengan Pandas, tak hanya kita bisa mengetahui dataset terdapat Missing Value atau tidak, kita bisa mencari mean, median dan modus, mengisikan data data yang kosong tersebut, dan melihat hasil data tersebut dari beberapa range tertentu Pandas juga bisa membantu kita untuk memeriksa apakah dataset kita memiliki data yang kosong. Tak mungkinkan kita melihat satu persatu ratusan atau ribuan data. Maka dari itu kita membutuhkan method yang dikerjakan oleh python dalam pa

Cara Mengatasi Hang/Freeze Pada Laptop Asus TUF Gaming

  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.  Hingga beberapa bulan selanjutnya, laptop ini semakin sering hang. Baru beberapa menit dipakai freeze, saya force shut down lewat t

Kupas Tuntas Seputar Agile Dan Contoh Penerapannya

  Startup, perusahaan digital, atau bahkan programmer yang sedang melayani clientnnya untuk mengerjakan sebuah aplikasi memiliki metode.  Metode ini menjadi panduan baku yang kerap digunakan dimananpun dalam pengemabangan produk digital Lebih mudahnya saat kita membangun aplikasi mobile. Kita akan mempelajari bahasa pemograman apa saja yang dibutuhkan, juga serba serbi framework dan tool yang memudahkan segala prosesnya Metode yang baru saja saya ceritakan diatas dinamakan Agile . Sedangkan project yang menerapkan konsep tersebut dinamakan, Agile Project Apa Itu Agile dan Agile Project? Menurut Wikipedia .  Sekumpulan praktek yang bertujuan untuk menaikkan keefeketifan pengembangan suatu aplikasi secara profesional, tim dan terorganisir. Agile melibatkan pengembangan solusi melalui usaha secara kolaboratif dari sifat yang sudah terorganisir, fungsionalitas dan pelanggan Metode ini sangat mengandalkan kolaborasi. Mulai dari para engineer hingga product manager, semuanya harus melalui s