Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Macam-Macam Teknik Pencarian Metode sederhana yang hanya mencari kemungkinan penyelesaian Metode yang mempertimbangkan harga terpendek, dimana harga perjalanan.

Presentasi serupa


Presentasi berjudul: "Macam-Macam Teknik Pencarian Metode sederhana yang hanya mencari kemungkinan penyelesaian Metode yang mempertimbangkan harga terpendek, dimana harga perjalanan."— Transcript presentasi:

1

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-aturanSolusi

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


Download ppt "Macam-Macam Teknik Pencarian Metode sederhana yang hanya mencari kemungkinan penyelesaian Metode yang mempertimbangkan harga terpendek, dimana harga perjalanan."

Presentasi serupa


Iklan oleh Google