Nama : Adam Ramadhan J

Kelas : 3IA17

NPM : 50420031

SOAL

JAWABAN

1. Memisalkan variabel :

Misal, x = jumlah Pendekar

Misal, y = jumlah Monster

Misal, z = Status perahu (0=tidak ada / 1= ada)

Ruang keadaan = (x,y,z), dimana

 x ∈ {0,1,2,3}
 y ∈ {0,1,2,3}
 z ∈ {0,1}

Mulai (M) = 3 Pendekar dan 3 Monster bersiap menyeberang dengan perahu = (3,3,1)

Tujuan (T) = Semua Pendekar dan Monster berhasil menyeberang = (0,0,0)

 Initial (x,y,z) Tujuan (x',y,z')
STATE
x y z 3-x 3-y z'
M 3 3 1 0 0 0
A 3 2 0 0 1 1
B 2 3 0 1 0 1
C 1 3 0 2 0 1
D 3 1 0 0 2 1
E 3 2 1 0 1 0
F 3 1 0 0 2 0
G 1 2 0 2 1 1
H 2 2 0 1 1 1
I 2 3 1 1 0 0
J 3 0 0 0 3 1
K 3 1 1 0 2 0
L 1 1 0 2 2 1
N 2 1 0 1 2 1
O 2 1 1 1 2 0
P 1 2 1 2 1 0
Q 2 2 1 1 1 0
R 0 2 0 3 1 1
S 0 3 1 3 0 0
U 0 1 0 3 2 1
V 1 1 1 2 2 0
W 1 0 0 2 3 1
X 0 1 0 3 2 1
Y 0 2 1 3 1 0
T 0 0 0 3 3 1

Aturan