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

Aturan	Jika	Maka
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

Aturan	Yang Ada di Tepi 1	Yang Ada di Tepi 2	Posisi Perahu
-	PPPMMM	0	Tepi 1
5	PPMM	PM	Tepi 2
2	PPMMP	M	Tepi 1
7	PPP	MMM	Tepi 2
10	PPPM	MMM	Tepi 1
3	PM	MMPP	Tepi 2
6	PMMP	MP	Tepi 1
3	MM	MPPP	Tepi 2
10	MMM	PPP	Tepi 1
7	M	PPPMM	Tepi 2
10	MM	PPPM	Tepi 1
7	0	PPPMMM	Tepi 2

Referensi

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