Kecerdasan Buatan - Heuristik Search - Metode Pencarian Heuristik

00:36:28
https://www.youtube.com/watch?v=7ePjfjbUp7M

Resumen

TLDRVideo ini membahas pencarian heuristik dalam algoritma, dengan fokus pada metode Generalized Search dan Hill Climbing. Pencarian heuristik menggunakan fungsi estimasi untuk mengurangi waktu dan memori yang diperlukan dalam pencarian solusi. Generalized Search menggabungkan pencarian maju dan mundur, sedangkan Hill Climbing berfokus pada perbaikan solusi berdasarkan feedback. Video juga menjelaskan algoritma pencarian terbaik pertama (Best-First Search) dan perbedaan antara Greedy Best-First dan A* Search. Penonton diajak untuk memilih metode pencarian yang sesuai berdasarkan informasi yang tersedia.

Para llevar

  • 🧠 Pencarian heuristik menggunakan fungsi estimasi untuk mempercepat pencarian.
  • ⏳ Generalized Search menggabungkan pencarian maju dan mundur.
  • 🔄 Hill Climbing berfokus pada perbaikan solusi berdasarkan feedback.
  • 📍 Travelling Salesman Problem adalah contoh aplikasi algoritma ini.
  • 🔍 Best-First Search mempertimbangkan biaya dan estimasi untuk menemukan solusi.

Cronología

  • 00:00:00 - 00:05:00

    Pengenalan tentang pencarian heuristic dalam algoritma blends, yang memiliki kelemahan dalam waktu akses dan penggunaan memori yang besar. Solusi yang diusulkan adalah menggunakan pencarian heuristic yang memperkirakan biaya dari langkah awal ke tujuan.

  • 00:05:00 - 00:10:00

    Pembahasan tentang algoritma Jendral Ente yang menggabungkan pencarian maju dan mundur. Prosesnya melibatkan pengujian semua kemungkinan solusi sebelum menemukan solusi yang tepat, meskipun memerlukan waktu yang lama.

  • 00:10:00 - 00:15:00

    Contoh penerapan algoritma Jendral Ente pada masalah Travelling Salesman, di mana salesman harus mengunjungi beberapa kota dengan jarak yang diketahui. Proses pencarian rute terpendek dilakukan dengan mencoba semua kemungkinan lintasan.

  • 00:15:00 - 00:20:00

    Metode Hill Climbing diperkenalkan sebagai alternatif yang lebih efisien dibandingkan Jendral Ente. Metode ini menggunakan fungsi heuristik untuk menentukan langkah selanjutnya berdasarkan feedback dari proses pengujian.

  • 00:20:00 - 00:25:00

    Contoh penerapan Hill Climbing pada masalah Travelling Salesman, di mana jarak antar kota sudah diketahui. Proses pencarian dilakukan dengan menguji berbagai kombinasi lintasan untuk menemukan rute terpendek.

  • 00:25:00 - 00:30:00

    Pengenalan tentang Simpel Hill Climbing, yang merupakan versi sederhana dari Hill Climbing. Prosesnya melibatkan pertukaran posisi kota untuk menemukan lintasan dengan jarak terpendek.

  • 00:30:00 - 00:36:28

    Pembahasan tentang algoritma Best-First Search yang menggabungkan pencarian berdasarkan informasi yang ada. Algoritma ini menggunakan dua antrian untuk mengelola node yang sudah diuji dan yang belum diuji, serta mempertimbangkan biaya perkiraan untuk mencapai tujuan.

Ver más

Mapa mental

Vídeo de preguntas y respuestas

  • Apa itu pencarian heuristik?

    Pencarian heuristik adalah metode pencarian yang menggunakan fungsi estimasi untuk memperkirakan biaya dari langkah-langkah menuju solusi.

  • Apa kelemahan dari Generalized Search?

    Kelemahan Generalized Search adalah waktu yang lama untuk menguji semua kemungkinan sebelum menemukan solusi.

  • Apa itu Hill Climbing?

    Hill Climbing adalah metode pencarian yang berfokus pada perbaikan solusi berdasarkan feedback dari langkah-langkah sebelumnya.

  • Apa perbedaan antara Greedy Best-First dan A* Search?

    Greedy Best-First hanya mempertimbangkan estimasi biaya, sedangkan A* Search mempertimbangkan biaya sebenarnya dan estimasi.

  • Apa contoh masalah yang dapat diselesaikan dengan algoritma ini?

    Contoh masalah adalah Travelling Salesman Problem, di mana kita mencari rute terpendek untuk mengunjungi beberapa kota.

Ver más resúmenes de vídeos

Obtén acceso instantáneo a resúmenes gratuitos de vídeos de YouTube gracias a la IA.
Subtítulos
id
Desplazamiento automático:
  • 00:00:00
    Mbok
  • 00:00:03
    bismillahirrahmanirrahim assalamualaikum
  • 00:00:05
    warahmatullah barakatuh kali ini kita
  • 00:00:07
    akan mempelajari tentang blenzers
  • 00:00:10
    terutama di proses pencarian heuristic
  • 00:00:15
    jadi kelemahan blends itu adalah waktu
  • 00:00:19
    aksesnya lebih lama kemudian memori yang
  • 00:00:23
    diperlukan juga sangat besar ya karena
  • 00:00:24
    proses pencariannya akan
  • 00:00:26
    memerlukan penyimpanan kemudian
  • 00:00:29
    menghabiskan waktu
  • 00:00:32
    nah ruang masalah yang besar untuk
  • 00:00:34
    problem solving yang besar itu tentu
  • 00:00:37
    tidak cocok karena adanya keterbatasan
  • 00:00:40
    atau limitasi on dari kemampuan komputer
  • 00:00:44
    dalam memproses serta dalam mengingatnya
  • 00:00:47
    nah solusinya adalah kita harus
  • 00:00:50
    melakukan pencarian yang yustik
  • 00:00:53
    pencarian heuristic itu pencarian yang
  • 00:00:56
    menggunakan suatu fungsi yang menghitung
  • 00:00:59
    biaya kiraan ataupun
  • 00:01:01
    kira-kira ya SD masih dari suatu not
  • 00:01:05
    dari
  • 00:01:07
    inisial step Ke Gold jadi dari not awal
  • 00:01:11
    ke no tujuan hal itu disebut fungsi
  • 00:01:15
    heuristik
  • 00:01:17
    anak kuncinya di sini adalah
  • 00:01:19
    dia Menggunakan fungsi dengan menghitung
  • 00:01:23
    biaya perkiraan atau estimasi jadi
  • 00:01:26
    ketika ada proses perkiraan atau
  • 00:01:29
    estimasi Disini dari not awal knot
  • 00:01:32
    tujuan itu sudah disebut sebagai sebuah
  • 00:01:35
    fungsi heuristik
  • 00:01:41
    eh
  • 00:01:45
    pertama kita akan membahas tentang
  • 00:01:47
    Jendral ente 1jt nah Jenner entes ini
  • 00:01:52
    dia menggabungkan antara The First
  • 00:01:55
    dengan pelacakan mundur atau
  • 00:01:57
    backtracking ya jadi dia gerak dari not
  • 00:02:01
    yang paling akhir menuju kentut yang
  • 00:02:04
    paling awal jadi bergerak dari tujuan
  • 00:02:06
    depan
  • 00:02:08
    jadi kalau kita lihat-lihat algoritmanya
  • 00:02:11
    itu yang pertama kita bangkitkan dulu ya
  • 00:02:13
    suatu kemungkinan kira-kira solusinya
  • 00:02:15
    seperti apa diestimasi seperti apa
  • 00:02:17
    kemudian kita bangkitkan suatu titik
  • 00:02:20
    tertentu kemudian kita lihat lintasannya
  • 00:02:23
    dari akhir ke awal ya emang kita akan
  • 00:02:27
    melihat Apakah no tersebut benar-benar
  • 00:02:30
    merupakan solusi caranya gimana kita
  • 00:02:34
    bandingkan no tersebut atau nota akhir
  • 00:02:36
    dari suatu lintasan yang dipilih dengan
  • 00:02:38
    kumpulan tujuan yang kita harapkan
  • 00:02:43
    kemudian berikutnya kau solusi ditemukan
  • 00:02:46
    adanya selesai keluar ya tapi kalau not
  • 00:02:50
    atau solusi itu Tidak ditemukannya kita
  • 00:02:52
    ulangi lagi notnya ke langkah pertama
  • 00:02:55
    jadi jlnt situ gabungan dari deface
  • 00:02:58
    dengan pelacakan ia menderita blacktech
  • 00:03:03
    berikutnya apa sebenarnya kelemahan dari
  • 00:03:06
    jendral entes
  • 00:03:08
    yang pertama kita perlu membangkitkan
  • 00:03:10
    kita perlu melewati semua kemungkinan
  • 00:03:14
    sebelum melakukan uji coba
  • 00:03:17
    kemarin kita perlu waktu yang lama
  • 00:03:19
    karena pakai tak pelak lama kalau kita
  • 00:03:21
    bangkitkan ot11 kita coba satu-satu
  • 00:03:24
    setiap
  • 00:03:26
    not yang harus kita lewati kita
  • 00:03:29
    bangkitkan kemudian ada waktu yang
  • 00:03:32
    diperlukan untuk menyelesaikan itu jadi
  • 00:03:36
    kelemahannya
  • 00:03:38
    kita perlu melakukan pengujian ke semono
  • 00:03:42
    Kemudian yang kedua tentu perlu waktu
  • 00:03:44
    yang lama untuk proses pencariannya
  • 00:03:48
    general and Test Ini contohnya adalah
  • 00:03:50
    travelling salesman problem kita akan
  • 00:03:53
    melihat kalau seorang salesman ingin
  • 00:03:56
    mengunjungi n kota atau Berapa jumlah
  • 00:03:58
    kota di sini kebutuhan ada Hai kota A
  • 00:04:01
    kota B ke kota c dan kota D jarak antara
  • 00:04:04
    tiap-tiap kota itu sudah diketahui
  • 00:04:06
    misalnya dari a ke b itu 8B kecil 5C ke
  • 00:04:10
    d6d ke A7
  • 00:04:13
    kita akan mengetahui rute terpendek
  • 00:04:17
    dengan ketentuan setiap kota itu hanya
  • 00:04:21
    boleh dikunjungi atau kali
  • 00:04:24
    mudah di bolehkan ke b ke c ke D begitu
  • 00:04:28
    ya jadi semua boleh dilewati Tapi kita
  • 00:04:31
    cari rute yang paling pendek kemudian
  • 00:04:34
    kota yang dilewati itu hanya boleh satu
  • 00:04:37
    kali
  • 00:04:38
    itu yang berikutnya
  • 00:04:41
    kita buat notnya
  • 00:04:44
    disini generates itu akan membangkitkan
  • 00:04:48
    semua solusi yang mungkin kita coba nih
  • 00:04:50
    semua kemungkinan akan dicoba abcd AB DC
  • 00:04:54
    AJB acdb dan seterusnya kita akan coba
  • 00:04:58
    dulu kita akan seri ya kita akan mencoba
  • 00:05:02
    kawan kita tes sales chord general entes
  • 00:05:08
    kemudian Nah ini dia lintasan-lintasan
  • 00:05:10
    yang mungkin percobaan nih ini kode 4
  • 00:05:14
    kuota gitu coba semua kemungkinannya
  • 00:05:17
    jadi ada banyak sekali pencariannya
  • 00:05:20
    bisanya di sini ada lintasan abcd maka
  • 00:05:23
    panjang lintasannya tadi 19 karena a
  • 00:05:25
    ditambah B ditambah C ditambah jarak
  • 00:05:28
    lintasan kedhele panjangnya 19 dasarnya
  • 00:05:32
    abcd panjang lintasannya tapi 19 begitu
  • 00:05:34
    terus nanti kita terus melakukan
  • 00:05:37
    percobaan diantara not itu karena kita
  • 00:05:40
    tahu tadi Enno awalnya adalah a kemudian
  • 00:05:43
    kita akan menuju not air atau
  • 00:05:45
    gold ya goldnya adalah gay jadi kita
  • 00:05:49
    dari
  • 00:05:50
    adik2 kita membuat lintasan abcd Ya tapi
  • 00:05:54
    tadi
  • 00:05:55
    ketentuannya adalah kita boleh mulai
  • 00:05:58
    dari kota mana saja Halo selamat kuota
  • 00:06:01
    itu semuanya terlewati dan hanya boleh
  • 00:06:04
    satu kali dan yang paling penting adalah
  • 00:06:07
    rute itu harus yang paling pendek
  • 00:06:11
    kita bisa melihat di sini kita terus
  • 00:06:13
    saja ini sudah sampai pencarian ke-24
  • 00:06:16
    tiga pencarianku 24 dcba itu ada 19 acbd
  • 00:06:21
    atau dbca panjang lintasan terpilih 12
  • 00:06:24
    seperti ini
  • 00:06:27
    ini kita bisa melihat panjang lintasan
  • 00:06:29
    yang paling pendek itu adalah 12 jadi
  • 00:06:32
    boleh
  • 00:06:34
    AJB atau dbca gitu Nah sepertinya abcd
  • 00:06:40
    atau dbca jadi kita akan melihat panjang
  • 00:06:43
    lintasan yang rutenya paling pendek
  • 00:06:48
    berikutnya kita ke metode Hill Climbing
  • 00:06:51
    atau aksi Aceh
  • 00:06:55
    metode Ambang Sore ini atau pencarian
  • 00:06:58
    yang terbimbing atau in informasi ini
  • 00:07:01
    sebenarnya hampir sama dengan general
  • 00:07:03
    entes tapi proses pengujiannya itu
  • 00:07:06
    dilakukan Menggunakan fungsi heuristik
  • 00:07:11
    diproses fungsi heuristik ini
  • 00:07:14
    pembangkitan atau pencobaan keadaan
  • 00:07:16
    berikutnya itu tergantung pada feedback
  • 00:07:20
    ada feedback dari prosedur pengetesan
  • 00:07:22
    jadi feedback itu kalau misalnya kita
  • 00:07:24
    coba suatu produk kita kita coba jalan
  • 00:07:27
    ini kemudian ada feedback
  • 00:07:30
    Apakah
  • 00:07:32
    perlu perbaikan Apakah perlu dilakukan
  • 00:07:36
    tambahan update dari prosedur pengetesan
  • 00:07:41
    kemudian tesnya
  • 00:07:44
    generate Tadi tes ini berupa fungsi
  • 00:07:47
    heuristik dan ini akan menunjukkan
  • 00:07:49
    seberapa baiknya nilai terkaan atau
  • 00:07:52
    estimasi kita yang bisa diambil terhadap
  • 00:07:54
    keadaan-keadaan lain yang mungkin di
  • 00:07:56
    atas Dead Space
  • 00:07:58
    jikalau ada mungkin itu yang pertama
  • 00:08:01
    kita bisa menyelesaikan masalah yang
  • 00:08:03
    mempunyai beberapa solusi atau ada
  • 00:08:07
    solusi yang lebih baik daripada solusi
  • 00:08:09
    lain Jadi pada dasarnya solusi yang baik
  • 00:08:11
    itu ke flow rutenya paling pendek dengan
  • 00:08:14
    biaya yang paling kecil menentu gasnya
  • 00:08:17
    tentu Hill Climbing lebih baik
  • 00:08:21
    nah di Hill Climbing Kita juga bisa
  • 00:08:25
    memberikan contoh travelling salesman
  • 00:08:27
    problem oke ketentuannya yang pertama
  • 00:08:31
    seorang salesman itu ingin mengunjungi n
  • 00:08:34
    kota tadi seperti yang kita ketahui
  • 00:08:36
    berarti di sini ada empat
  • 00:08:40
    dapat ya
  • 00:08:44
    kemudian nih jarak antar kota antar
  • 00:08:46
    tiap-tiap kota itu sudah kita ketahui
  • 00:08:48
    jadi
  • 00:08:51
    AKB48 AKB Modena vc B gede itu semua
  • 00:08:54
    sudah terlihat Ya sudah ada angkanya dan
  • 00:08:57
    ini dia jarak gitu ya
  • 00:09:00
    Hai Nah kita ingin mengetahui rute
  • 00:09:02
    terpendek
  • 00:09:03
    rute yang paling pendek tentu untuk
  • 00:09:06
    menekan cost ya ke biaya
  • 00:09:09
    dimana setiap kota itu hanya boleh kita
  • 00:09:13
    kunjungi Tepat satu kali tidak boleh
  • 00:09:15
    berulangnya JAdi misal ada empat kota
  • 00:09:17
    dengan jarak antar tab foto seperti
  • 00:09:20
    berikut ini di seperti gambar ini
  • 00:09:22
    travelling salesman problem
  • 00:09:26
    gaib di sini Hill Climbing solusi-solusi
  • 00:09:30
    yang mungkin itu dengan menyusun kota
  • 00:09:32
    dengan urutan abjad misalnya abcd kita
  • 00:09:36
    lihat panjangnya nanti lintasannya ada
  • 00:09:38
    19 kemudian abdc panjang lintasannya 18
  • 00:09:43
    kemudian Ice BD kereta akan melihat
  • 00:09:47
    panjang lintasannya 12 kemudian AJB
  • 00:09:50
    panjang lintasan itu adalah 13 ethru
  • 00:09:53
    saja seperti itu untuk melakukan proses
  • 00:09:55
    help climbing
  • 00:09:58
    Nah itu Kyle nanti dia ada terbagi-bagi
  • 00:10:02
    ya salah satunya adalah simpel Hill
  • 00:10:04
    Climbing G yang paling sederhana di
  • 00:10:07
    dalam algoritma Hell Climbing ya simbol
  • 00:10:10
    climbing itu merupakan ruang keadaan
  • 00:10:14
    yang berisi semua kemungkinan lintasan
  • 00:10:18
    yang mungkin jadi kita coba nih saya
  • 00:10:20
    jadi kita diingat khawatir kayaknya ini
  • 00:10:22
    mirip dengan Jendral Khan tes gitu jika
  • 00:10:25
    general kemudian kita tes tentu perlu
  • 00:10:28
    usaha yang banyak memori yang besar ya
  • 00:10:31
    tapi tenang sewa helm ini lebih
  • 00:10:34
    sederhana daripada kelihatannya
  • 00:10:38
    kemudian ada operator yang digunakan
  • 00:10:41
    untuk menukar posisi kota-kota yang
  • 00:10:43
    bersebelahan kemudian ada fungsi
  • 00:10:45
    heuristik yang dapat kita gunakan
  • 00:10:48
    dan fungsi heuristik itu kita lihat dari
  • 00:10:51
    panjang lintasan
  • 00:10:53
    kemudian dan berikutnya ada operator
  • 00:10:55
    yang akan kita gunakan kalau kita mau
  • 00:10:57
    nukar nih urutan Posisi kedua G2 kota
  • 00:11:00
    dalam satu lintas ajaib kita bisa tuh
  • 00:11:02
    kami akbb
  • 00:11:03
    kaya2 device ya atau selama dia
  • 00:11:07
    berurutan ya jikalau Dek Aa Ade boleh
  • 00:11:10
    tapi kalau big misalnya B ke D tidak
  • 00:11:13
    bisa kenakan dia tidak berurutan nah
  • 00:11:15
    bila ada m-kota dan ingin mencari
  • 00:11:18
    kombinasi lintasan dengan menukar posisi
  • 00:11:22
    urutan dua kota maka akan didapat
  • 00:11:24
    sebanyak kita boleh melakukan proses
  • 00:11:28
    kombinasi di sini ada entah Torial
  • 00:11:31
    yang dibagi dengan dua faktorial dalam
  • 00:11:35
    kurung m dikurang 2 faktorial jadi
  • 00:11:37
    karena tadi kotanya ada empat makanya
  • 00:11:39
    ada tak 4 faktorial dibagi2 faktorial
  • 00:11:43
    dikali 4 dikurang 2 factoria kalau 4
  • 00:11:46
    faktor yaitu kan berarti 433 kali dua
  • 00:11:49
    kali satu ya ketimbang ketiga 12 kali 2
  • 00:11:53
    24 kemudian di sini ada dua faktornya
  • 00:11:56
    batik2 ke-12 kemudian empat dikurang 2
  • 00:11:59
    itu Varia jadi 2 dikali 26 part24 dibagi
  • 00:12:05
    empat
  • 00:12:07
    Jadi dua faktorial 2 hasilnya empat
  • 00:12:10
    dikurang 2 faktorial juga dua jadi 2
  • 00:12:12
    dikali 26
  • 00:12:14
    Maka kalau empat faktor yang disini kan
  • 00:12:17
    tadi 24 ya 24 dibagi 4 = 6 jadi kalau
  • 00:12:21
    bereskan simpel Hill Climbing ada enam
  • 00:12:24
    kombinasi ruang keadaan
  • 00:12:27
    berikutnya kita ke simpel Hill Climbing
  • 00:12:30
    nah ini tadi Oh cara mengerjakan eh jadi
  • 00:12:34
    enam kombinasi tersebut kita bisa
  • 00:12:37
    gunakan sebagai operator
  • 00:12:39
    biasanya tukar kota A dengan tukar kotak
  • 00:12:43
    kedua gitu jadi kita tuh kan Nih urutan
  • 00:12:45
    posisi kota ke-1 dan kota kedua tukar 23
  • 00:12:49
    kita tukar nih urutan Posisi kedua
  • 00:12:51
    dengan ketiga begitu seterusnya ya
  • 00:12:53
    sampai kita dapat not-not yang seperti
  • 00:12:57
    proses permukaannya seperti ini ya
  • 00:13:00
    Ayo kita terus mencari mesin abcd kita
  • 00:13:02
    tukar nih beach deh ditukar nih kota
  • 00:13:05
    pertama sama kotak kedua nilainya 17
  • 00:13:08
    gitu ini akan terus turun ke bawah jadi
  • 00:13:11
    dia mirip seperti dia proses semoga
  • 00:13:14
    masih ingat ya Di pertemuan sebelumnya
  • 00:13:16
    jadi ada ini breakfasts pencarian lebar
  • 00:13:19
    pertama dan ada pencarian mendalam
  • 00:13:21
    pertama pencari mendalam bersama deverse
  • 00:13:24
    kemudian ada generate numbers
  • 00:13:26
    backtracking ya Nah itu juga ada di
  • 00:13:29
    simpel Hill Climbing
  • 00:13:32
    berikutnya kita keseimbangan flamini
  • 00:13:35
    sama ya ini proses perhitungannya jadi
  • 00:13:39
    kalau kita hitung lintasan awalnya itu
  • 00:13:42
    abcd ini jaraknya D19 kemudian kita
  • 00:13:47
    kalau kita pakai level pertama dan slime
  • 00:13:50
    kita kunjungi beacj nilainya objek lebih
  • 00:13:53
    sedikit gitu lebih perutnya jadi lebih
  • 00:13:56
    pendek jadi 17 = b a c d e pulsanya kita
  • 00:14:01
    teruskan sampai ke bawah nanti kita akan
  • 00:14:03
    dapat
  • 00:14:06
    jarak lintasan yang paling kecil ya Iya
  • 00:14:10
    itu dbca notnya nilainya 12 tadi Nah
  • 00:14:14
    ketika kita ketemu not yang paling kecil
  • 00:14:17
    yaitu
  • 00:14:18
    jaraknya yang rute yang paling pendek
  • 00:14:21
    yaitu disini adalah D dari B ke c Jr
  • 00:14:24
    makan not BCA = 12 dan itu merupakan
  • 00:14:28
    lintasan terpendek yang merupakan solusi
  • 00:14:32
    Oke berikutnya kita ke algoritma simpel
  • 00:14:36
    Hill Climbing masih di simpel climbing
  • 00:14:38
    ya jikalau kita di simpel Hill Climbing
  • 00:14:41
    itu kita bisa evaluasi dulu Setiap awal
  • 00:14:44
    tadi abcd ya jika start awal sama dengan
  • 00:14:47
    tujuan maka proses berhenti artinya
  • 00:14:49
    kalau memang rutenya udah pendek ya
  • 00:14:51
    berhenti tapi kalau tidak sama dengan
  • 00:14:53
    tujuannya kita akan lanjutkan proses
  • 00:14:56
    kita buat lagi Set awal sebagai teks
  • 00:14:59
    Sekarang kita akan account Hai pakai itu
  • 00:15:01
    caranya gimana kita jadi operator yang
  • 00:15:03
    belum pernah kita gunakan kemudian kita
  • 00:15:06
    buat di dalam streat kemudian gunakan
  • 00:15:09
    operator tersebut untuk membentuk zat
  • 00:15:11
    baru jadi tadi kan ada pertukaran yanten
  • 00:15:13
    abcd ketukar lagi bisanya
  • 00:15:17
    ab-dc seperti itu akan terus dilakukan
  • 00:15:22
    setelah kita proses pencarian kita akan
  • 00:15:25
    mengevaluasi teks baru itu seperti apa
  • 00:15:28
    kalau jika step Baru adalah tujuan tadi
  • 00:15:30
    kita mengingatnya step tujuan tadi kan
  • 00:15:33
    nilainya rute pendek tetapi nilainya 12
  • 00:15:36
    kalau udah sampai ditujuan ada di goste
  • 00:15:39
    kita berhenti
  • 00:15:41
    tapi kalau step itu masih harus terus
  • 00:15:45
    berlanjut ya akhirnya bugil belum sampai
  • 00:15:48
    nih belum sampai di state itu Ya udah
  • 00:15:51
    kita harus melanjutkan lagi
  • 00:15:55
    terus terbaru itu tidak lebih baik
  • 00:15:57
    daripada setiap Sekarang kita akan
  • 00:15:59
    lanjutkan kelangkah Iya sampai kita
  • 00:16:01
    dapat state yang paling kecil juga masih
  • 00:16:04
    tadi abcd misalnya abcd tadi di sini
  • 00:16:07
    kita lihat
  • 00:16:09
    habis ini itu misalnya nilainya disini
  • 00:16:13
    19 kau ternyata nilainya juga belum
  • 00:16:16
    sampai kan malah ada yang 20 ya ada yang
  • 00:16:20
    ini CBA deh nilainya 20 gitu kalau
  • 00:16:22
    dibanding-bandingkan nyanyi CBA d20
  • 00:16:25
    malah lebih besar daripada BCA ada yang
  • 00:16:28
    15 gitu Ya udah kita terus saja sampai
  • 00:16:31
    mencari solusi sampai dapat solusi dbca
  • 00:16:34
    jadi dari dek kita ke b dari kemarin
  • 00:16:38
    kita taruh sini becek Nggak ah tidak dkb
  • 00:16:42
    kemudian kita b'day kemudian dikenai ke
  • 00:16:44
    aku makanya 12 Nah itu lintasan
  • 00:16:47
    terpendek ketika kita ketemu lintasan
  • 00:16:50
    terpendek Ya udah itu berarti solusinya
  • 00:16:54
    berikutnya
  • 00:16:56
    Kita tadi kan udah belajar Hai simple
  • 00:17:01
    Hill Climbing Nah kau tadi
  • 00:17:05
    sederhana sekali Sekarang kita ke tipes
  • 00:17:08
    tipes itu agak curam
  • 00:17:10
    jadi curam dan mirip dengan simpel Hill
  • 00:17:14
    Climbing
  • 00:17:15
    perbedaannya dua
  • 00:17:18
    kau tipes karena dia curam Ya semua
  • 00:17:23
    suksesor itu akan kita bandingkan
  • 00:17:24
    kemudian kita pilih yang paling dekat
  • 00:17:26
    dengan solution kita pilih nah pada
  • 00:17:30
    simbol Hill Climbing note pertama yang
  • 00:17:32
    jaraknya terdekat lah dengan solusi yang
  • 00:17:34
    dipilih Jadi yang pertama kita
  • 00:17:36
    bandingkan dulu semua suksesor Kemudian
  • 00:17:38
    disimpan Hill Climbing note pertama yang
  • 00:17:40
    jaraknya terdekat dengan solusi yang
  • 00:17:43
    dipilih
  • 00:17:44
    berikutnya
  • 00:17:46
    Kalau tipes Azriel climbing sebenarnya
  • 00:17:50
    hampir sama dengan simpel Hill Climbing
  • 00:17:53
    hanya saja kalau Simple itu selalu mulai
  • 00:17:58
    dari kiri ya khasiat untuk blenzers juga
  • 00:18:02
    selalu mah dari cilik itu tetapi kalau
  • 00:18:04
    ambil encer atau informs er seperti tipe
  • 00:18:07
    session the climbing ini
  • 00:18:10
    tidak sama dari kiri Kenapa karena kita
  • 00:18:14
    boleh karena kita punya informasi D awal
  • 00:18:17
    kita punya riwayat kitab bisa menggali
  • 00:18:22
    data dulu gitu bahwa kalau kita memulai
  • 00:18:25
    dari kiri
  • 00:18:27
    kita tahu nih solusinya ada di sebelah
  • 00:18:30
    kanan itu bisa mulai dari kanan karena
  • 00:18:33
    kita sudah punya riwayat sebelumnya kita
  • 00:18:36
    udah punya informasi sebelumnya sehingga
  • 00:18:38
    kita bisa coba dari karena nah gerakan
  • 00:18:42
    selanjutnya bisa dicari ya berdasarkan
  • 00:18:43
    nilai heuristik yang terbaik nah dalam
  • 00:18:45
    hal ini urutan penggunaan operator tidak
  • 00:18:48
    menentukan titik penemuan solusi
  • 00:18:52
    jadi kanak dia boleh dari kiri dia boleh
  • 00:18:56
    dari kanan selama memang itu pernah yang
  • 00:19:00
    dilakukan sebelumnya
  • 00:19:04
    tulisannya seperti ini jadi keadaan awal
  • 00:19:07
    lintasan abcd itu dari a ke b dari B ke
  • 00:19:10
    c c gede itunya 19 jadi kalau di level
  • 00:19:14
    pertama LKM itu memilih nilai heuristik
  • 00:19:17
    terbaik
  • 00:19:18
    ini disini kita bisa lihat ya acbd ya
  • 00:19:23
    kan waktu dicoba disini bea CD 17
  • 00:19:26
    ke besar sekali gitu ya masih 17 kemarin
  • 00:19:30
    kita coba nih kota pertama tukar dengan
  • 00:19:35
    kau bukan ini kota ini tuh karya2 dengan
  • 00:19:40
    tiga jadi tukar b sama c nya ah tetap D
  • 00:19:47
    tetap b sama C ditukar jadi Aceh video
  • 00:19:49
    ternyata nanya 12 nah ketika kita tahu
  • 00:19:52
    12 ini sudah angka yang rute yang kecil
  • 00:19:57
    ya maka kita bisa turun di sini kita
  • 00:19:59
    bandingkan Mbah
  • 00:20:01
    Oh 15 tetap lebih besar daripada acbd
  • 00:20:05
    kemudian kita teruskan lagi abcd 19 kita
  • 00:20:10
    tukar lagi jadi yang itu ketukar adalah
  • 00:20:11
    acbd
  • 00:20:13
    Kalau misalnya
  • 00:20:16
    disini kan dia sudah ke arah acbd ya dan
  • 00:20:21
    SCBD kita turun lagi nah CBD inilah yang
  • 00:20:25
    Ditukar nanti kalau misalnya ternyata
  • 00:20:27
    BCA Deni 15 sementara acbd ini 12 Ya
  • 00:20:32
    udah kita terus lagi ke abdc
  • 00:20:39
    proses algoritmanya untuk type Steel
  • 00:20:44
    climbing kita pertama evaluasi keadaan
  • 00:20:46
    awalnya shelved tadi
  • 00:20:48
    abcd jika keadaan awal sama dengan gold
  • 00:20:52
    Happy nyesel sama dengan gold kita
  • 00:20:55
    berhenti berproses karena udah ketemu
  • 00:20:58
    kalau tidak maka myself at itu akan kita
  • 00:21:01
    jadikan sebagai currency crested itu
  • 00:21:03
    noob yang ada saat ini not yang kita
  • 00:21:08
    berada saat ini gitu
  • 00:21:10
    kita mulai dengan current state yaitu
  • 00:21:13
    inisial Steve jadi tadi kan di sini itu
  • 00:21:20
    disini kan abcd kemudian turun ke SCBD
  • 00:21:27
    ini dari inisial step kemudian
  • 00:21:31
    ini kita mau jadikan gosip 12 memang
  • 00:21:35
    lebih kecil daripada BS JD tapi kemudian
  • 00:21:38
    kita akan turun lagi untuk membuktikan
  • 00:21:40
    Apakah dia memang yang rute terpendek
  • 00:21:43
    menepati pesagen kita lihat 15 nah
  • 00:21:47
    Awalnya dia tadi adalah gold karena dia
  • 00:21:51
    masih bisa dilakukan penurunan akhir
  • 00:21:53
    kota itu masih bisa ditukar with ketika
  • 00:21:56
    dia masih bisa ditukar maka dia menjadi
  • 00:21:59
    di CBD ini menjadi current state
  • 00:22:07
    nah disini
  • 00:22:12
    jika
  • 00:22:15
    semua pewaris atau suksesor itu
  • 00:22:18
    dijadikan next atau langkah berikutnya
  • 00:22:22
    dikirain speednya kemudian kita jangan
  • 00:22:24
    lupa untuk mengevaluasi suksesor
  • 00:22:27
    tersebut dengan fungsi evaluasi dan
  • 00:22:29
    bernilai Adik kan kalau di tempatku
  • 00:22:32
    kerangkanya jadi ada 19 Anda 17 ada 12
  • 00:22:41
    jika salah satu dari suksesor tersebut
  • 00:22:44
    memiliki nilai yang lebih baik dariku
  • 00:22:47
    resep maka jadikan software sukses hal
  • 00:22:49
    tersebut nilai yang paling baik
  • 00:22:52
    sebagai minyak goreng Static ternyata
  • 00:22:55
    adanya yang lebih kecil daripada 12
  • 00:22:57
    Yaudah maka boleh turun lagi dan Khan
  • 00:23:00
    menjadi mikirin state Kalau tidak ada ya
  • 00:23:02
    Silahkan naik lagi dan kembali ke
  • 00:23:06
    sebelah kanan
  • 00:23:08
    oke kalau Sunda melakukan operasi ini
  • 00:23:11
    terus-menerus kegiatan ini terus-menerus
  • 00:23:12
    hingga kita dapet Kirim statenya konsep
  • 00:23:17
    = gostep atau tidak ada perubahan pada
  • 00:23:20
    current state nya
  • 00:23:23
    berikutnya adalah pencarian terbaik
  • 00:23:25
    pertama atau Des versus kalau tadi kan
  • 00:23:29
    Kelvin bingit ini adalah pencarian
  • 00:23:32
    terbaik pertama yaitu
  • 00:23:34
    best versus jadi best Forces ini
  • 00:23:37
    gabungan dari deverse dan before she
  • 00:23:42
    tapi yang diambil hanya kelebihannya
  • 00:23:45
    saja
  • 00:23:47
    tapi temen-temen kalau ingat kalau dia
  • 00:23:50
    flash dan berproses itu adalah metode
  • 00:23:53
    pencarian yang kita tidak punya
  • 00:23:54
    informasi sebelumnya tidak pernah
  • 00:23:56
    dilakukan sebelumnya
  • 00:23:58
    sedangkan besok site itu artinya kita
  • 00:24:02
    punya informasi
  • 00:24:04
    ini kita bisa menggabungkan
  • 00:24:09
    alurnya kali ini kita pakai Dave kali
  • 00:24:12
    ini kita pakai beerfest tes Nah kalau
  • 00:24:15
    dipencarian dengan metode Hill Climbing
  • 00:24:17
    itu tidak diperbolehkan untuk kembali ke
  • 00:24:20
    not pada level yang lebih rendah
  • 00:24:22
    meskipun not yang lebar udah tersebut
  • 00:24:25
    memiliki nilai heuristik yang lebih baik
  • 00:24:27
    maka beda dengan best versus kalau
  • 00:24:30
    best-first itu boleh mengunjungi Note
  • 00:24:34
    yang ada di level yang lebih rendah
  • 00:24:36
    kalau no tersebut memiliki nilai
  • 00:24:40
    juristic Nia Jika ternyata not yang
  • 00:24:44
    lebih tinggi memiliki nilai heuristik
  • 00:24:46
    yang lebih buruk jadi bur-jadi boleh
  • 00:24:50
    yang mengunjungi Note yang ada di level
  • 00:24:52
    lebih rendah Jadi boleh naik lagi ke
  • 00:24:54
    level atas
  • 00:24:58
    Berikutnya ini Hai adalah nah pencarian
  • 00:25:03
    terbaik pertama
  • 00:25:06
    penentuan map berikutnya itu adalah no
  • 00:25:08
    terbaik yang pernah dibangkitkan
  • 00:25:11
    kita biasanya
  • 00:25:13
    menggunakan informasi
  • 00:25:16
    mereka
  • 00:25:18
    informasi-informasi yang berupa apa
  • 00:25:20
    yaitu biaya perkiraan Kemudian yang
  • 00:25:23
    kedua adalah B sebenarnya
  • 00:25:27
    tiada biaya perkiraan dan ada biaya
  • 00:25:30
    sebenarnya jadi kira-kira estimasi kita
  • 00:25:32
    untuk menempuh jarak itu berapa kemudian
  • 00:25:35
    B Sebenarnya ada berapa Ada dua jenis
  • 00:25:39
    dalam
  • 00:25:41
    pencarian terbaik pertama ini ya
  • 00:25:43
    algoritmanya Greedy best free chest atau
  • 00:25:47
    bintang-bintang atau ada juga yang
  • 00:25:49
    menyebutnya asteris
  • 00:25:51
    Jadi kau digridi best free chest itu
  • 00:25:54
    biaya perkiraan Effendi = hm ini Society
  • 00:25:58
    sama dengan gold aja gitu hai tapi kalau
  • 00:26:01
    Abim tahun adalah biaya perkiraan
  • 00:26:03
    ditambah B sebenarnya
  • 00:26:05
    ini sini ada biaya perkiraan ya Gi
  • 00:26:09
    golnya itu tambah b sebenarnya Niha
  • 00:26:14
    berikutnya kita ngelihat di best versus
  • 00:26:18
    itu
  • 00:26:27
    untuk mengimplementasikan
  • 00:26:33
    metode ini kita perlu grade keadaan jadi
  • 00:26:37
    kita perlu dua antrian berisi not-not
  • 00:26:39
    ada 20 yang pertama opening kedua close
  • 00:26:43
    Kalau open notenya sudah dibangkitkan
  • 00:26:46
    namun belum diuji
  • 00:26:49
    jadi ada antrian berprioritas yang
  • 00:26:52
    berisi elemen-elemen dengan nilai
  • 00:26:55
    heuristik tertinggi kemudian ada not
  • 00:26:58
    close not kos itu adalah Hai not-not
  • 00:27:00
    yang sudah Kita uji
  • 00:27:06
    mesin Nikita ada perasaan goritma nya ya
  • 00:27:12
    di sini algoritmanya yang pertama kita
  • 00:27:15
    tempatkan not awal ah pada antrian Open
  • 00:27:18
    kemudian kita kerjakan langkah-langkah
  • 00:27:21
    hingga tujuan ditemukan atau antrian
  • 00:27:24
    Open sudah kosong kemarin kita ambil not
  • 00:27:27
    terbaik dari yang Open kemudian kita
  • 00:27:29
    bangkitkan suksesornya untuk tiap
  • 00:27:32
    suksesor itu kita kerjakan
  • 00:27:36
    jika no tersebut belum pernah
  • 00:27:38
    dibangkitkan sebelumnya maka kita
  • 00:27:40
    evaluasi no tersebut kita evaluasi ya
  • 00:27:43
    setelah dioperasi maka Dede Open karena
  • 00:27:46
    tersebut sudah pernah dibangkitkan kotor
  • 00:27:48
    kan belum pernah ya jika no tersebut
  • 00:27:50
    sudah pernah dibangkitkan sebelumnya
  • 00:27:52
    maka kita bisa ubah Peren
  • 00:27:56
    not-not Yang sebelumnya Yang namanya
  • 00:27:58
    Peren jika Line dan baru itu lebih
  • 00:28:01
    menyanyikan kalau udah kita bisa hapus
  • 00:28:04
    no tersebut dari antrian Open nantinya
  • 00:28:06
    bisa jadi kos
  • 00:28:09
    berikutnya di sini lah pencarian terbaik
  • 00:28:12
    pertama tadi Seperti yang disampaikan
  • 00:28:14
    sebelumnya ada dua algoritmanya yaitu
  • 00:28:16
    kredit best versus dana bintang best
  • 00:28:19
    versus dia bintang sendiri sih
  • 00:28:21
    sebenarnya Ada banyak ya Jadi ada gede
  • 00:28:24
    best versus dana bintang best versus
  • 00:28:27
    kita lihat ini dia 3 GB Spurs kita lihat
  • 00:28:31
    disini Di sini ada nota Wolves jadi ada
  • 00:28:35
    abcd dan e
  • 00:28:38
    ada nilai estimasi atau perkiraan dan
  • 00:28:41
    nilai Sebenarnya ya Nah yang Open adalah
  • 00:28:44
    a-b-c-d-e-f-g-a engkau sudah es Kenapa
  • 00:28:46
    karena sudah dilewati beliau masih bisa
  • 00:28:48
    dilewati adalah atau yang Open adalah ah
  • 00:28:52
    by dedan yg
  • 00:28:54
    berikutnya kita lihat lagi kredibe
  • 00:28:57
    xerxes disini yang Open add kyaaaa
  • 00:29:01
    FK
  • 00:29:08
    identityserver3 sini sudah dilewati dan
  • 00:29:11
    bin juga sudah dilewati ya Jadi kalau
  • 00:29:13
    SMA up harus melewati B eh semoga Khan
  • 00:29:17
    juga harus melewati BJB dinyatakan close
  • 00:29:22
    Berikutnya ini anda grade best first
  • 00:29:26
    nah ini Open nya adalah
  • 00:29:35
    affect3d
  • 00:29:37
    e yang kos adalah
  • 00:29:41
    SBY dan
  • 00:29:43
    kaca hasilnya SBY tagih pasti
  • 00:29:47
    ribes versus kau gede best proses itu
  • 00:29:51
    dia tidak begitu
  • 00:29:53
    mempertimbangkan
  • 00:29:56
    biaya ayah dan jarak yang penting Hai
  • 00:30:00
    sampai yang penting cepat tercapai
  • 00:30:02
    tujuan jadi namanya gede-gede itu kan
  • 00:30:05
    mama jadi dia yang penting lekas sampai
  • 00:30:09
    ini dia tidak memperhitungkan biaya
  • 00:30:12
    ataupun jarak
  • 00:30:15
    berikutnya tadi kalau tadi kredibe
  • 00:30:18
    xerxes ini adalah
  • 00:30:21
    a bintang jadi Al bintang lebih
  • 00:30:24
    memperhitungkan jarak dan biaya ya Jadi
  • 00:30:27
    tadi Seperti biasa rumusnya ada G BS
  • 00:30:32
    kemudian SK berapa ditambah ha jadi ada
  • 00:30:35
    nol tambah 10 tadi nilai akan ada 80 ya
  • 00:30:38
    jadinya 90
  • 00:30:41
    biaya-biaya ini akan 90 Nah tadi kalau
  • 00:30:44
    di sini kan episode 90 ya di sini kan
  • 00:30:46
    kalau bf-nya 85 kalau ceweknya 100
  • 00:30:49
    episode 24
  • 00:30:53
    seperti biasa notnya berarti yang
  • 00:30:55
    terbuka adalah a b c d dan e sementara
  • 00:30:58
    kelasnya adalah S Hai
  • 00:31:01
    berikutnya kita coba lagi di sini
  • 00:31:04
    karena tadi angkanya besar ya dia tadi
  • 00:31:08
    ah ini bukan biaya 90 sementara
  • 00:31:12
    kalau
  • 00:31:14
    tadi di FKM cuma 84 deh ini ya
  • 00:31:19
    ini Abin tanyakan ini sini nanya 90
  • 00:31:23
    sementara kau disini kan fe84 jadi
  • 00:31:26
    berarti yang habis dipakai Kita ke anak
  • 00:31:31
    esnya itu 84
  • 00:31:34
    kita keef yang sama dengan 84 berarti
  • 00:31:38
    kalau di eh itu kan kita nerusin nya ke
  • 00:31:42
    desa make ya di sini jarak ada 15
  • 00:31:46
    kemudian 20 b110 dan efisien 30
  • 00:31:51
    Open nya adalah abcd dan G kosnya s&e
  • 00:31:56
    kena yang dilewati
  • 00:31:58
    kemudian berikutnya ndagel
  • 00:32:01
    lanjut ya ternyata dinilainya sepertinya
  • 00:32:04
    besar tadi Nah ini nih ini kalau eh
  • 00:32:07
    kedai aja nilainya
  • 00:32:15
    tadi ini eh ke dinilainya 110 ya kau
  • 00:32:20
    ig-nya jadi 120 besar ya
  • 00:32:24
    sementara di sini ada B yang nilainya
  • 00:32:26
    v85 jadi ini bisa dibandingkan tadikan
  • 00:32:31
    sebaiknya 84 deh tapi begitu di hitung
  • 00:32:35
    denyut sama Joy lebih besar 110-130 jadi
  • 00:32:41
    kalau dibanding-bandingkan yang lebih
  • 00:32:42
    kecil B ya karena FX = 85 Oke tadi kita
  • 00:32:48
    coba akarnya lebih besar ya kita pilih
  • 00:32:51
    kemudian eh juga ternyata lebih besar
  • 00:32:54
    semangka kita percobaan ketiga kita akan
  • 00:32:56
    bukan not.be
  • 00:33:00
    Hai
  • 00:33:00
    mungkin kita buka not b di sini ada
  • 00:33:05
    f sama kayak
  • 00:33:08
    nilainya FB = 120v =
  • 00:33:12
    105g taboleh bandingkan disini ternyata
  • 00:33:17
    tetap lebih kecil yang ayah 90 Nah di
  • 00:33:22
    sini kita sebanding kan nilainya
  • 00:33:23
    ternyata lebih kecil yang at90
  • 00:33:27
    Oke kita lihat lagi karena tadi 90 maka
  • 00:33:31
    kita kembali ke ah
  • 00:33:33
    kalau air tadi kan langsung ke JNE ya Ke
  • 00:33:37
    Gold ternyata ratus nah disini ada yang
  • 00:33:41
    lebih kecil gak ada nih
  • 00:33:43
    esubs itu nilainya 95 lebih kecil klik
  • 00:33:46
    kita akan pakai
  • 00:33:51
    sabyanmp3
  • 00:33:52
    lihat sabs kemudian kita coba Dika
  • 00:33:56
    kayanya 95 kita lihat maut yang
  • 00:34:01
    130 untuk JD
  • 00:34:03
    110cc
  • 00:34:05
    Rp100 ig100 masih lebih kecil ke-95 maka
  • 00:34:09
    kita teruskan berarti ja ja jaraknya
  • 00:34:13
    atau rutenya adalah Esa
  • 00:34:15
    bfk
  • 00:34:17
    kemudian batik kita mau ke genik ke
  • 00:34:21
    gosip disini
  • 00:34:23
    sdbf karenanya berapa 95 tetap lebih
  • 00:34:27
    kecil ya karena kau dibandingkan dengan
  • 00:34:29
    cat tetap lebih
  • 00:34:31
    kecil yang dari kg ini 90 warnai 110
  • 00:34:38
    cukup maka proses pencarian selesai
  • 00:34:41
    Berarti butuh terpendek dari skg atau
  • 00:34:45
    inisial step ke gold itu adalah
  • 00:34:48
    es
  • 00:34:50
    abfc
  • 00:34:52
    ya Eh
  • 00:34:54
    sabx2 kg dengan total nilai
  • 00:35:00
    Hai Open nya atau not open nya adalah
  • 00:35:03
    JD
  • 00:35:05
    GTU sementara causing adalah yang pling
  • 00:35:08
    kita lewat yasudah S Abdi sini ada
  • 00:35:13
    efkah disini kemudian ada edisi
  • 00:35:17
    baik ini dia
  • 00:35:19
    pertemuan yang membahas tentang metode
  • 00:35:22
    pencarian cacing Biasanya kalau
  • 00:35:25
    pencarian ini kita
  • 00:35:29
    mengaplikasikannya di proses pencarian
  • 00:35:33
    data atau proses pencarian alamat
  • 00:35:37
    seperti mapping nih proses pencarian
  • 00:35:40
    rute terpendek gitu nanti boleh dipilih
  • 00:35:44
    mau menggunakan Black Tears
  • 00:35:46
    atau and information pencarian yang kita
  • 00:35:50
    tidak punya informasi sebelumnya atau
  • 00:35:51
    kalau sudah ada informasi sebelumnya
  • 00:35:54
    kita lebih baik Pakai yang
  • 00:35:56
    informs atau heuristics tes gimana ya
  • 00:36:00
    trend itu kita
  • 00:36:01
    punya data atau informasi sebelumnya
  • 00:36:05
    sehingga lebih meyakinkan ini boleh
  • 00:36:07
    dipilih saja mana yang lebih baik di
  • 00:36:10
    penelitian kita lebih baik mana yang
  • 00:36:12
    perlu dipelajari Apakah Blend search
  • 00:36:15
    atau your sticks Lex demikian dari saya
  • 00:36:18
    semoga bermanfaat
  • 00:36:20
    Terimakasih
  • 00:36:23
    wassalamualaikum warrahmatullahi
  • 00:36:24
    wabarakatuh di
Etiquetas
  • pencarian heuristik
  • algoritma
  • Generalized Search
  • Hill Climbing
  • Travelling Salesman Problem
  • Best-First Search
  • Greedy Best-First
  • A* Search
  • fungsi estimasi
  • solusi terpendek