Outline
1 Pendahuluan
Contoh: Liburan di Romania
2 Search
3 Agen Penyelesaian Masalah
Formulasi Masalah
Menyelesaikan Masalah
Toy Problem: The vacuum cleaner agent
Toy Problem: The 8-puzzle
Toy Problem: The 8-queens problem
4 Tree Search Algorithm
5 Mengukur Kinerja Problem-Solving Algorithm
Pendahuluan Search Agen Penyelesaian Masalah Tree Search Algorithm Mengukur Kinerja Problem-Solving Algorithm
Pendahuluan
Pendahuluan
Penyelesaian:
Deretan kota,
misalnya:
Arad, Sibiu, Fagaras,
Bucharest
Pendahuluan Search Agen Penyelesaian Masalah Tree Search Algorithm Mengukur Kinerja Problem-Solving Algorithm
Gambar 1: Romania
Pendahuluan Search Agen Penyelesaian Masalah Tree Search Algorithm Mengukur Kinerja Problem-Solving Algorithm
Lingkungan agen:
Observable: si agen selalu tahu tentang keadaan sekarang.
Diskrit: di sembarang state hanya ada sejumlah berhingga
tindakan yang dapat dipilih.
Known: si agen tahu state mana yang dicapai oleh tiap
tindakan.
Deterministik: setiap tindakan hanya memiliki tepat satu
hasil.
Pendahuluan Search Agen Penyelesaian Masalah Tree Search Algorithm Mengukur Kinerja Problem-Solving Algorithm
Search
Formulasi Masalah
Formulasi Masalah
Formulasi Masalah
Contoh: In(Bucharest)
Kadangkala goal dinyatakan oleh sebuah sifat abstrak yang
bukan berupa daftar himpunan state secara eksplisit.
Dalam permainan catur, goal adalah mencapai sebuah state
yang disebut “checkmate”.
Pendahuluan Search Agen Penyelesaian Masalah Tree Search Algorithm Mengukur Kinerja Problem-Solving Algorithm
Formulasi Masalah
Menyelesaikan Masalah
Menyelesaikan Masalah
states?
actions?
goal test?
path cost?
Pendahuluan Search Agen Penyelesaian Masalah Tree Search Algorithm Mengukur Kinerja Problem-Solving Algorithm
states?
actions?
goal test?
path cost?
Pendahuluan Search Agen Penyelesaian Masalah Tree Search Algorithm Mengukur Kinerja Problem-Solving Algorithm