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

Video Baru!