Nama : M.

IRFAN

NIM : 17221007

Kelas : TI.3A

Family crisis

Identifikasi Masalah:
Keluarga ini ingin menyeberang jembatan pada malam hari, tetapi ada beberapa batasan yang
harus diperhatikan:
1. Dalam menyeberangi jembatan mereka hanya memiliki 1 lampu.
2. Lampu tersebut hanya bertahan 30 detik.
3. Dalam sekali menyeberang mereka hanya dapat menyeberangkan maksimal 2 orang.
4. Saat menyeberang mereka harus menggunakan lampu.
5. Saat menyeberang waktu berkurangnya lampu mengikuti kecepatan dari mereka yang
memiliki waktu paling lama.
6. Lampu tidak boleh mati sebelum semua keluarga tersebut menyeberangi jembatan.
Penyelesaian

 Identifikasi Ruang Keadaan:

Permasalahan dilambangkan dengan (1, 3, 6, 8, dan 12).
 Keadaan awal dan tujuan:
1) Keadaan awal, pada kedua daerah:
a. Daerah asal : (1,1,1,1,1)
b. Daerah seberang: (0,0,0,0,0)
2) Tujuan, pada kedua daerah:
a. Daerah asal: (0,0,0,0,0)
b. Daerah seberang: (1,1,1,1,1)
• Aturan-aturan

Aturan Aturan
ke
1 1 dan 3 Pergi
2 1 dan 6 Pergi
3 1 dan 8 Pergi
4 1 dan 12 Pergi
5 3 dan 6 Pergi
6 3 dan 8 Pergi
7 3 dan 12 Pergi
8 6 dan 8 Pergi
9 6 dan 12 Pergi
10 8 dan 12 Pergi
11 1 Pergi
12 3 Pergi
13 6 Pergi
14 8 Pergi
15 12 Pergi

• Solusi
Solusi 1
Daerah Tujuan Aturan yang dipakai Sisa Waktu
Daerah Asal
1,3,6,8,12 0,0,0,0,0 (keadaan awal) 30
0,0,6,8,12 1,3,0,0,0 1 27
1,0,6,8,12 0,3,0,0,0 11 26
0,0,0,8,12 1,3,6,0,0 2 20
1,0,0,8,12 0,3,6,0,0 11 19
1,0,0,0,0 0,3,6,8,12 10 7
1,3,0,0,0 0,0,0,8,12 12 4
0,0,0,0,0 1,3,6,8,12 1 1
0,0,0,0,0 1,3,6,8,12 Solusi Solusi
Solusi 2
Daerah Tujuan Aturan yang dipakai Sisa Waktu
Daerah Asal
1,3,6,8,12 0,0,0,0,0 (keadaan awal) 30
0,0,6,8,12 1,3,0,0,0 1 27
0,3,6,8,12 1,0,0,0,0 12 24
0,3,6,0,0 1,0,0,8,12 10 12
1,3,6,0,0 0,0,0,8,12 11 11
0,3,0,0,0 1,0,6,8,12 2 5
1,3,0,0,0 0,0,6,8,12 11 4
0,0,0,0,0 1,3,6,8,12 1 1
0,0,0,0,0 1,3,6,8,12 Solusi Solusi

Solusi 3
Daerah Tujuan Aturan yang dipakai Sisa Waktu
Daerah Asal

1,3,6,8,12 0,0,0,0,0 (keadaan awal) 30

0,0,6,8,12 1,3,0,0,0 1 27
1,0,6,8,12 0,3,0,0,0 11 26
0,0,0,8,12 1,3,6,0,0 2 20
1,0,0,8,12 0,3,6,0,0 11 19
1,0,0,0,0 0,3,6,8,12 10 7
1,3,0,0,0 0,0,6,8,12 12 4
0,0,0,0,0 1,3,6,8,12 1 1
0,0,0,0,0 1,3,6,8,12 Solusi Solusi
• Decision Tree