Nama : Muhammad Iqbal Anshori

NIM : 17223006

Kelas : TI.3A

Logic Bridge

Identifikasi Masalah:
Keluarga ini ingin menyeberang jembatan pada malam hari, tetapi ada beberapa batasan yang harus
diperhatikan:

1. Hanya ada satu lampu.

2. Hanya dua orang boleh menyeberang sekaligus.

3. Masing-masing orang memiliki waktu berjalan yang berbeda, yaitu 1 detik, 3 detik, 6 detik, 8
detik, dan 12 detik.

4. Pasangan yang menyeberang harus berjalan dengan kecepatan orang yang lebih lambat.

5. Setelah pasangan yang menyebrang harus ada satu orang yang kembali membawa lampunya

Selain itu, lampu hanya memiliki daya untuk 30 detik, sehingga seluruh keluarga harus menyeberang
dalam waktu tersebut.

Penyelesaian
• Identifikasi Ruang Keadaan:
Permasalahan dilambangkan dengan (1, 3, 6, 8, dan 12).

• Keadaan awal dan tujuan:

1) Keadaan awal, pada kedua daerah:
o Daerah asal : (1,1,1,1,1)
o Daerah seberang: (0,0,0,0,0)
2) Tujuan, pada kedua daerah:
o Daerah asal: (0,0,0,0,0)
o Daerah seberang: (1,1,1,1,1)

• Aturan-aturan
Aturan ke
Aturan
-
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 Asal Daerah Tujuan Aturan Yang Dipakai Sisa Waktu

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
1,0,6,0,0 0,3,0,8,12 10 14
1,3,6,0,0 0,0,0,8,12 12 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 1

Solusi 2

Daerah Asal Daerah Tujuan Aturan Yang Dipakai Sisa Waktu

1,3,6,8,12 0,0,0,0,0 (keadaan awal) 30
0,3,0,8,12 1,0,6,0,0 2 24
1,3,0,8,12 0,0,6,0,0 11 23
0,0,0,8,12 1,3,6,0,0 1 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 1

Solusi 3

Daerah Asal Daerah Tujuan Aturan yang dipakai Sisa Waktu

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 1
• Decision Tree