Materi Ai Sesi 04
Materi Ai Sesi 04
PERTEMUAN 4
MASALAH, RUANG KEADAAN DAN PENCARIAN
Terdapat banyak metode yang telah diusulkan. Semua
metode yang ada dapat dibedakan ke dalam 2 jenis :
1 2 3 1 2 3 1 2 3
7 8 4 7 8 4 7 4
6 5 6 5 6 8 5
FAKULTAS TEKNOLOGI INFORMASI MATA KULIAH : ARTIFICIAL INTELLIGENCE
UNIVERSITAS BALE BANDUNG DOSEN : RUSTIYANA, MT.
Informasi ke-1:
Untuk jumlah Ubin yang
1 2 3 1 2 3 menempati posisi yang
benar: jumlah yg lebih
8 4 7 8 4 tinggi adalah yang lebih
diharapkan/lebih baik
7 6 5 6 5
kanan
Kiri Atas
1 2 3 1 2 3 1 2 3
7 8 4 7 8 4 7 4
6 5 6 5 6 8 5
H=6 H=4 H=5
FAKULTAS TEKNOLOGI INFORMASI MATA KULIAH : ARTIFICIAL INTELLIGENCE
UNIVERSITAS BALE BANDUNG DOSEN : RUSTIYANA, MT.
Informasi ke-2:
Untuk jumlah Ubin yang
1 2 3 1 2 3 menempati posisi yang
Salah: jumlah yg lebih
8 4 7 8 4 kecil adalah yang lebih
diharapkan/lebih baik
7 6 5 6 5
kanan
Kiri Atas
1 2 3 1 2 3 1 2 3
7 8 4 7 8 4 7 4
6 5 6 5 6 8 5
H=2 H=4 H=3
FAKULTAS TEKNOLOGI INFORMASI MATA KULIAH : ARTIFICIAL INTELLIGENCE
UNIVERSITAS BALE BANDUNG DOSEN : RUSTIYANA, MT.
Informasi-3:
Menghitung total
1 2 3 1 2 3 gerakan yang
diperlukan untuk
8 4 7 8 4 mencapai tujuan:
jumlah yg lebih kecil
7 6 5 6 5 adalah yang lebih
diharapkan/lebih baik
kanan
Kiri Atas
1 2 3 1 2 3 1 2 3
7 8 4 7 8 4 7 4
6 5 6 5 6 8 5
H=2 H=4 H=4
FAKULTAS TEKNOLOGI INFORMASI MATA KULIAH : ARTIFICIAL INTELLIGENCE
UNIVERSITAS BALE BANDUNG DOSEN : RUSTIYANA, MT.
a) Pembagkitan dan Pengujian (Generate &
Test)
b) Pendakian Bukit (Hill Climbing)
c) Pencarian Terbaik Pertama (best First
Search)
d) Simulated Annealing
D C • A-B-C-D
6 • A-B-D-C
• A-C-B-D
• A-C-D-B
• Dan seterusnya
FAKULTAS TEKNOLOGI INFORMASI MATA KULIAH : ARTIFICIAL INTELLIGENCE
UNIVERSITAS BALE BANDUNG DOSEN : RUSTIYANA, MT.
A B C D
B C D
C D B D C B
D FAKULTASCTEKNOLOGI INFORMASI
D B B C MATA KULIAH : ARTIFICIAL INTELLIGENCE
UNIVERSITAS BALE BANDUNG DOSEN : RUSTIYANA, MT.
Panjang Panjang lintasan
Pencarian Ke- Lintasan Lintasan terpilih
lintasan terpilih
1 ABCD 19 ABCD 19
2 ABDC 18 ABDC 18
3 ACBD 12 ACBD 12
4 ACDB 13 ACBD 12
5 ADBC 16 ACBD 12
6 ADCB 18 ACBD 12
7 BACD 17 ACBD 12
8 BADC 21 ACBD 12
9 BCAD 15 ACBD 12
10 BCDA 18 ACBD 12
11 BDAC 14 ACBD 12
FAKULTAS TEKNOLOGI INFORMASI MATA KULIAH : ARTIFICIAL INTELLIGENCE
12
UNIVERSITAS BDCA
BALE BANDUNG 13 ACBD DOSEN12: RUSTIYANA, MT.
Panjang Panjang lintasan
Pencarian Ke- Lintasan Lintasan terpilih
lintasan terpilih
13 CABD 15 ACBD 12
14 CADB 14 ACBD 12
15 CBAD 20 ACBD 12
16 CBDA 16 ACBD 12
17 CDAB 21 ACBD 12
18 CDBA 18 ACBD 12
19 DABC 20 ACBD 12
20 DACB 15 ACBD 12
21 DBAC 15 ACBD 12
22 DBCA 12 ACBD atau DBCA 12
23 DCAB 17 ACBD atau DBCA 12
FAKULTAS TEKNOLOGI INFORMASI MATA KULIAH : ARTIFICIAL INTELLIGENCE
24
UNIVERSITAS DCBA
BALE BANDUNG 19 ACBD atau DBCA DOSEN12: RUSTIYANA, MT.
• Metoda ini hampir sama dengan metoda
pembangkitan dan pengujian, hanya saja proses
pengujian dilakukan dengan menggunakan
fungsi heristik.
• Pembangkitan keadaan berikutnya sangat
tergantung pada feedback dari procedur
pengetesan.
• Tes berupa fungsi heuristik ini akan menunjukan
seberapa baiknya nilai terkaan yg diambil
terhadap keadaan-keadaan lainnya yg mungkin
2 3 1 2 3
1 8 4 8 4
7 6 5 7 6 5
Operator
1. Ubin Kosong digeser ke kiri
2. Ubin Kosong digeser ke Kanan
3. Ubin Kosong digeser ke Bawah
4. Ubin Kosong digeser ke Atas