Darkness Phobia. Satu keluarga akan menyeberangi sebuah terowongan.

Ayah bisa
menyeberanginya dalam 1 menit, ibu dalam 2 menit, anak laki-laki 4 menit, dan anak perempuan
5 menit. Sayangnya, hanya 2 orang yang dapat melewati terowongan itu dalam satu waktu, dan
menyeberang sesuai waktu orang yang lebih lambat berjalan. Bisakah mereka semua
menyeberang terowongan jika mereka hanya memiliki sebuah obor yang menyala tinggal 12
menit lagi, dan mereka semua takut akan kegelapan?
Selesaikan masalah di atas menggunakan metoda penyelesaian masalah dalam AI, seperti
mendefinisikan ruang keadaan, menetapkan satu atau lebih keadaan awal, menetapkan satu atau
lebih keadaan akhir, identifikasi keadaan yang mungkin, menetapkan kumpulan aturan,
representasi ruang keadaan dengan pohon pelacakan, dan lain-lain hingga diperoleh alternatif
solusinya.
Penyelesaian :
Representasi Keadaan : (K, L, M, N)
Keterangan : K = Ayah
L = Ibu
M = Anak Perempuan
N= Anak Laki-Laki
Keadaan Awal : Keadaan Akhir :
Titik Awal = (K ,L, M, N) = (1, 1, 1, 1) Titik Awal = (K, L, M, N) = (0, 0, 0, 0)
Titik Akhir = (K, L, M, N) = (0, 0, 0, 0) Titik Akhir = (K, L, M, N) = (1, 1, 1, 1)
Aturan :
1. K melewati terowongan
2. L melewati terowongan
3. M melewati terowongan
4. N melewati terowongan
5. K kembali ke titik awal
6. L kembali ke titik awal
7. M kembali ke titik awal
8. N kembali ke titik awal

Kondisi Awal Kondisi Akhir Aturan

1, 1, 1, 1 0, 0, 0, 0 1 dan 2
0, 0, 1, 1 1, 1, 0, 0 5
1, 0, 1, 1 0, 1, 0, 0 3 dan 4
1, 0, 0, 0 0, 1, 1, 1 6
1, 1, 0, 0 0, 0, 1, 1 1 dan 2
 0, 0, 0, 0 1, 1, 1, 1 Solusi

Solusi :

K,L,M,N

M,N K,L

M,N K,L

M,N K L

K,M,N L

K M,N L

K L,M,N

K L M,N

K,L M,N

K,L M,N

K,L,M,N