Kecerdasan Buatan Pendeta dan Kanibal

NIM  : 10112672

NAMA : Jujur Soaloon Sitanggang
Kelas  : AI-10

Pendeta dan Kanibal

1.    Identifikasi Ruang Keadaan

·         Bagaimana caranya untuk menyeberangkan tiga orang rahib yang sedang dikerjar oleh tiga orang kanibal ke sisi pulau yang ada di seberangnya
Dengan catatan:
Bila misionarisnya lebih sedikit dari kanibal, maka misionaris tersebut akan dimakannya .

2.    Kondisi Awal

Daerah awal       : (P,P,P,K,K,K)

Daerah Tujuan : (0,0,0,0,0,0)

3.    Kondisi akhir

Daerah awal       : (0,0,0,0,0,0)

Daerah tujuan   : (P,P,P,K,K,K)

4.    Atuan- aturan

a.       Bila misionarisnya lebih sedikit dari kanibal, maka misionaris tersebut akan dimakannya .

b.      Perahu hanya boleh maksmimal dua penumpang

No	Aturan
1	1 kanibal menyeberang
2	1 pendeta menyeberang
3	2 Kanibal menyeberang
4	2 pendeta menyeberang
5	1 Pendeta  dan 1 Kanibal menyeberang
6	1 Kanibal kembali
7	1 Pendeta kembali
8	2 Pendeta kembali
9	2 Kanibal kembali
10	1 Kanibal dan 1 Pendeta kembali

5.    Penyelesaian

Bagaimana caranya untuk menyeberangkan tiga orang rahib yang sedang dikerjar oleh tiga orang kanibal ke sisi pulau yang ada di seberangnya?

P = Pendeta

K = Kanibal

Awal	Akhir	Aturan
P-P-P-K-K-K	0-0-0-0-0-0	3
P-P-P-K-0-0	K-K-0-0-0-0	6
P-P-P-K-K-0	K-0-0-0-0-0	3
P-P-P-0-0-0	K-K-K-0-0-0	6
P-P-P-K-0-0	K-K-0-0-0-0	4
P-0-0-K-0-0	K-K-0-P-P-0	10
P-P-0-K-K-0	P-0-0-K-0-0	4
0-0-0-K-K-K	P-P-P-0-0-0	3
0-0-0-0-0-K	P-P-P-K-K-0	6
0-0-0-K-K-0	P-P-P-K-0-0	4
0-0-0-0-0-0	P-P-P-K-K-K	SOLUSI