Teknik Pencarian.

Presentasi berjudul: "Teknik Pencarian."— Transcript presentasi:

1 Teknik Pencarian

2 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

3 Mendefinisikan Masalah Sebagai Ruang Keadaan

4 Contoh Petani dan Bawaannya

5

6 Solusi

7 Contoh Masalah Teko Air

8 Aturan-aturan Solusi

9 Pohon Pelacakan Menghindari adanya pelacakan yang berulang.
Struktur pohon menggambarkan keadaan secara hirarki.

10 Metode Pencarian Buta Breadth First (Pencarian Melebar Pertama)
Dept First (Pencarian Mendalam Pertama) Hill Climbing (Pencarian Mendaki Bukit) Best First (Pencarian Terbaik Pertama)

11 Breadth First (Pencarian Melebar Pertama)

12 Dept First (Pencarian Mendalam Pertama)

13 Hill Climbing (Pencarian Mendaki Bukit)

14 Best First (Pencarian Terbaik Pertama)

15 Metode Pencarian Optimal
Branch and Bound Branch – Bound and Dynamic Programing

16 Branch and Bound Metode ini tidak mengestimasi jarak tiap node.
Elemen-elemen urutan bukan node, tetapi lintasan parsial.

17

18 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.

19

20 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

21 Bagaimana komputer menjadi salah satu pemain dalam game
Hal yang perlu diperhatikan

22 Fungsi Evaluasi

23 Sistem Pencarian dalam Game, ada2 metode dasar:
Metode Minimax Metode Alpha Betha Prunning

24 Metode Minimax Memaksimalkan posisi pemain dan meminimalkan posisi lawan.

25

26

27 Metode Alpha Beta Prunning

28

29 Thank you