KELOMPOK 5 :

1. NURUL MAHARANI 200209500010

2. MAR’ATUS SHALIHAH 200209500018
3. ESTY NAFILAH PUTRI 200209502056
4. RIFKI ANDREAN JULIANTO 200209502009
5. MUH IRSYAD 200209501064

Tentukan :

• State space:
Ada empat prajurit dan ada dua sisi sungai, dengan rakit.
• Initial state:
Empat prajurit berada di satu sisi sungai dan tidak da diatas rakit
• Goal:
Keempat prajurit berhasil menyeberangi sungai ke sisi lain dengan rakit, tanpa melanggar
aturan yang telah ditentukan.
• Aturan-aturan yang digunakan:
1. Prajurit 3 dan 4 menyebrang
2. Prajurit 3 dan 1 menyebrang
3. Prajurit 4 dan 1 menyebrang
 4. Prajurit 2 menyebrang
5. Prajurit 3 kembali
6. Prajurit 4 kembali
• Representasi ruang keadaan:

Kami dapat merepresentasikan keempat prajurit dan rakit menggunakan angka biner (0 dan
1) yang masing-masing mewakili apakah mereka berada di sisi kiri atau kanan sungai.
Misalnya, angka biner 1010 akan mewakili bahwa Prajurit 1 dan 3 berada di sisi kiri sungai,
sedangkan Prajurit 2 dan 4 berada di sisi kanan sungai. Kami juga dapat menggunakan
simbol untuk mewakili status rakit (ada atau tidak ada) dan lokasi prajurit.

Prajurit 1 : Bulu hitam (Pemalas)

Prajurit 2 : Bulu Merah (Arogan)

Prajurit 3 : Bulu Biru (Pemberani)

Prajurit 4 : Bulu Biru (Pemberani)

 1111 initial state
A1
0010 1100 1110

0001 1111 1110 A5

A2 0100 0000 0110

0111 0001 0110 A5

A4 0110 1100

A6
1010 0011 1100

0010
0110

0111

A1
0000 final state

GRAPH
• Solusi masalah:

Solusi untuk masalah ini adalah sebagai berikut:

Solusi ini memenuhi semua aturan yang telah ditentukan, karena tidak ada prajurit yang
malas atau sombong yang terdiam sendirian atau di atas rakit dan tidak ada lebih dari dua
prajurit yang menyeberangi sungai pada saat yang sama.

Initial state = 1111 goal state = 0000

Solusi A:

1. Prajurit 3 dan 4 menyebrangi sungai dengan rakit{1100}. Mereka berdua berada pada sisi
kanan sungai {1100}
2. Prajurit 3 kembali ke rakit dengan sisi awal {1110}
3. Prajurit 3 dan 1 menyebrangi sungai dengan rakit {0100}
4. Prajurit 3 kembali ke rakit dengan sisi awal {0110}
5. Prajurit 2 menyebrangi sungai dengan rakit {0010}
6. Prajurit 4 kembali ke rakit dengan sisi awal {0011}
7. Prajurit 4 dan 3 menyebrangi sungai dengan rakit {0000}

Solusi B:

1. Prajurit 3 dan 4 menyebrangi sungai dengan rakit. Mereka berdua berada pada sisi kanan
sungai {1100}
2. Prajurit 4 kembali ke rakit dengan sisi awal {1101}
3. Prajurit 2 menyebrangi sungai dengan rakit {1001}
4. Prajurit 3 kembali ke rakit dengan sisi awal {1011}
5. Prajurit 1 dan 3 menyebrangi sungai dengan rakit {0001}
6. Prajurit 3 kembali ke rakit dengan sisi awal {0011}
7. Prajurit 3 dan 4 menyebrangi sungai dengan rakit {0000}