1

Kecerdasan Buatan Pendeta dan Kanibal

Posted by Jujur Sitanggang on 7:56 PM


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



1 Comments

Copyright Jujur Soaloon Sitangang Lipan All rights reserved. Theme by Sitanggang. | Bloggerized by Soalparna.