KECERDASAN BUATAN
SEARCHING
- Initial State
- Path Cost
- Actions
- Goal Test
PROBLEM
PROBLEM
START GOAL
Towers of Hanoi
KRITERIA KETERANGAN
Initial State
Path Cost
Action
Goal Test
TSP (Traveling Salesman Problem)
a 12 b
Temukan perjalanan (tour)
terpendek yang melalui
5 9 setiap kota lainnya hanya
10 8 sekali dan kembali ke kota
asal keberangkatan !
d 15 c
TSP
KRITERIA KETERANGAN
Initial State Isian Pengguna (kota Asal)
Path Cost Jarak antar kota, …
Action Pilih kota yang dituju
Goal Test Semua kota sudah
dikunjungi?
Sampai ke kota asal?
Route Finding
Route Finding
KRITERIA KETERANGAN
Initial State Isian Pengguna (Kota Asal)
Path Cost Biaya, waktu tunggu, waktu
penerbangan, prosedur
imigrasi, kualitas kelas
penerbangan, jenis
pesawat, …
Action Ambil waktu penerbangan
dari suatu kota, di salah
satu kelas penerbangan, di
suatu waktu
Goal Test Sampai di tujuan?
SOLVING
(SEARCHING)
SEARCHING
GOAL PROBLEM
SEARCH
Formulation Formulation
BLIND HEURISTIC
SEARCH SEARCH
Uniform-cost Search
Bidirectional Search
Breadth-first Search
- BLIND SEARCH -
1 A 2
3 B 4 5 C 6
D E F G
8 9 10 11
7
H I J K L
Depth-first Search
- BLIND SEARCH -
1 A 7
B 8 C 9
2 4
D E F G
5 6 10 11
3
H I J K L
Iterative Deepening Search
- BLIND SEARCH -
A*