Teknik Pencarian
Macam-Macam Teknik Pencarian Metode sederhana yang hanya mencari kemungkinan penyelesaian Metode yang mempertimbangkan harga terpendek, dimana harga perjalanan mencari kemungkinan menjadi perhitungan Metode yang yang diterapkan saat berhadapan dengan musuh/lawan
Mendefinisikan Masalah Sebagai Ruang Keadaan
Contoh Petani dan Bawaannya
Solusi
Contoh Masalah Teko Air
Aturan-aturan Solusi
Pohon Pelacakan Menghindari adanya pelacakan yang berulang. Struktur pohon menggambarkan keadaan secara hirarki.
Metode Pencarian Buta Breadth First (Pencarian Melebar Pertama) Dept First (Pencarian Mendalam Pertama) Hill Climbing (Pencarian Mendaki Bukit) Best First (Pencarian Terbaik Pertama)
Breadth First (Pencarian Melebar Pertama)
Dept First (Pencarian Mendalam Pertama)
Hill Climbing (Pencarian Mendaki Bukit)
Best First (Pencarian Terbaik Pertama)
Metode Pencarian Optimal Branch and Bound Branch – Bound and Dynamic Programing
Branch and Bound Metode ini tidak mengestimasi jarak tiap node. Elemen-elemen urutan bukan node, tetapi lintasan parsial.
Branch – Bound and Dynamic Programing Metode ini sama dengan Branch and Bound, tetapi lebih efisien karena bisa mengurangi lebar dengan memotong lebar dari tree. Lintasan dari node yang sudah dilewati akan dipotong.
Metode Permainan (Game) Ciri umum dalam permainan: Terdapat 2 pemain Kesempatan pemain bergantian Zero sum, artinya kerugian pemain adalah keuntungan lawan. Perfect information, pemain mengetahui semua informasi state dari game. Tidak mengandung probabilistic
Bagaimana komputer menjadi salah satu pemain dalam game Hal yang perlu diperhatikan
Fungsi Evaluasi
Sistem Pencarian dalam Game, ada2 metode dasar: Metode Minimax Metode Alpha Betha Prunning
Metode Minimax Memaksimalkan posisi pemain dan meminimalkan posisi lawan.
Metode Alpha Beta Prunning
Thank you