Teknik Blind Search (BFS, DFS, dan UCS) pada Kecerdasan Buatan - Kuliah AI #03

00:58:35
https://www.youtube.com/watch?v=kS7eHbgmCZQ

Resumo

TLDRVideo kuliah ini dipersembahkan oleh Muhammad Fahri membahas mengenai algoritma pencarian buta dalam bidang kecerdasan buatan, khususnya blind search yang tidak bergantung pada informasi jarak dengan tujuan, yaitu algoritma breadth-first search (BFS), depth-first search (DFS), dan uniform-cost search (UCS). Dijelaskan bahwa BFS adalah algoritma pencarian yang bekerja dengan cara melebar, DFS bekerja dengan menelusuri hingga kedalaman, dan UCS digunakan ketika ada biaya dalam perpindahan dari satu state ke state lain. Algoritma-algoritma ini dapat diaplikasikan dalam konteks yang berbeda, seperi pencarian rute paling murah biaya.

Conclusões

  • 📘 Algoritma blind search tidak menggunakan informasi jarak ke tujuan.
  • 🏃‍♂️ BFS mencari secara melebar, DFS mencari lebih dalam.
  • 💰 UCS memperhitungkan kos perpindahan antar state.
  • 🔍 BFS optimal bila memori cukup untuk mencari solusi terbaik.
  • 🔄 DFS mungkin tidak efisien dan bisa jadi non-optimal.
  • 🎯 UCS cocok untuk pencarian dengan kos seperti jarak atau waktu.
  • 🧠 Memahami algoritma memerlukan pengetahuan struktur data.
  • 🔢 Betul-betul aplikasi pada kasus seperti puzzle dan rute perjalanan.
  • 📋 Komplit dan optimal penting dalam algoritma pencarian.
  • 🌐 Video seterusnya akan membincangkan pencarian berinformasi.

Linha do tempo

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

    Muhammad Fahri memperkenalkan algoritma pencarian buta (blind search) dalam kecerdasan buatan (AI). Beliau mengilustrasikan idea melalui filem dan menegaskan bahawa algoritma ini tidak memberikan informasi mengenai seberapa dekatnya kita dengan solusi. Blinds search memerlukan pencarian semua kemungkinan untuk sampai ke titik tujuan.

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

    Dua kategori teknik pencarian disebutkan: 'blind search' dan 'heuristic search'. Dalam 'blind search', algoritma seperti 'Breadth First Search' (BFS), 'Depth First Search' (DFS), dan 'Uniform Cost Search' (UCS) diperkenalkan. BFS membongkar semua kemungkinan pada satu aras sebelum turun ke aras berikutnya. DFS menjangkau sedalam mungkin sebelum melangkah kembali ke aras atas.

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

    Konsep struktur data pokok (tree) diperkenalkan, dengan istilah seperti 'root', 'leaf', 'level', dan bagaimana kaitannya dengan algoritma pencarian. BFS dijelaskan lebih lanjut sebagai pencarian meluas secara mendatar dan berupaya membongkar semua cabang pada setiap tahap.

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

    Implementasi BFS menggunakan struktur data antrian (queue). Algoritma ini digunakan dalam studi kasus ember air untuk mencari solusi mendapatkan tepat 2 liter air dalam ember dengan langkah-langkah tertentu berdasarkan operator yang ditentukan, melakukan peralihan dari satu keadaan ke keadaan lain.

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

    DFS diterangkan dengan pendekatan berbeza dari BFS, memasuki cabang yang paling dalam sebelum berpindah kepada cabang seterusnya. Contoh lain menggunakan DFS adalah dalam puzzle 3x3, di mana pergerakan ke dalam menjadikan DFS kurang efisien dari segi langkah berbanding BFS.

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

    DFS dapat diimplementasikan dengan menggunakan struktur data stack, yang beroperasi dengan prinsip 'Last In, First Out' (LIFO). Dalam situasi studi kasus ember air, DFS memerlukan lebih banyak langkah untuk mencapai solusi berbanding BFS, mencerminkan ciri kepanjangannya.

  • 00:30:00 - 00:35:00

    Perbandingan antara BFS dan DFS menunjukkan BFS lebih lengkap dan efisien kerana membuka semua kemungkinan, manakala DFS mungkin tidak optimal walaupun ia menggunakan kurang memori. Pemilihan antara keduanya bergantung kepada keperluan solusi yang optimal dan batasan memori.

  • 00:35:00 - 00:40:00

    Algoritma ketiga dalam blind search adalah Uniform Cost Search (UCS), yang menimbang kos perpindahan antara keadaan. UCS menilai perpindahan berdasarkan kos, misalnya jarak atau waktu, dan mencari solusi dengan biaya paling minimum.

  • 00:40:00 - 00:45:00

    UCS diterapkan dalam masalah pencarian rute perjalanan. Not dengan kos perpindahan paling rendah dipilih, dan proses berlanjut hingga ke state tujuan. Berbeza dengan BFS dan DFS, UCS mempertimbangkan biaya, sehingga cocok untuk aplikasi yang melibatkan kos operasional.

  • 00:45:00 - 00:50:00

    Perbandingan antara BFS, DFS, dan UCS menyoroti kelemahan dua yang pertama apabila tidak memperhitungkan kos. UCS lebih sesuai untuk masalah yang memerlukan pertimbangan biaya, sedangkan BFS sangat sesuai untuk solusi optimal dan DFS untuk keterbatasan memori.

  • 00:50:00 - 00:58:35

    Kesimpulannya, BFS, DFS, dan UCS adalah algoritma pencarian buta yang digunakan bergantung kepada kebutuhan tertentu. BFS dan DFS sesuai untuk pencarian tanpa biaya, manakala UCS sesuai apabila pencarian melibatkan biaya. Pilihan algoritma bergantung pada tujuan pencarian dan ketersediaan memori.

Mostrar mais

Mapa mental

Mind Map

Perguntas frequentes

  • Apa itu algoritma blind search?

    Blind search adalah teknik pencarian yang bersifat deterministik tanpa informasi tentang seberapa dekat dengan tujuan yang ingin dicapai.

  • Apa perbedaan antara BFS dan DFS?

    BFS mencari secara melebar dengan membuka semua cabang dalam satu tingkat sebelum turun ke tingkat berikutnya, sementara DFS mencari lebih dalam dengan menelusuri satu cabang hingga mentok sebelum kembali dan mencoba cabang lain.

  • Mengapa memilih BFS dibandingkan DFS?

    BFS dipilih jika solusi optimal yang diinginkan dan ketika memori yang cukup tersedia, karena BFS mencari semua kemungkinan secara menyeluruh.

  • Kapan lebih baik menggunakan UCS?

    UCS sebaiknya digunakan ketika mencari rute paling minim biaya atau cost, seperti jarak, waktu, atau konsumsi BBM dalam pencarian jalur.

  • Apa kekurangan dari DFS?

    DFS mungkin tidak menemukan solusi terbaik karena tidak mengeksplorasi semua kemungkinan secara efisien dan bisa jadi non-optimal.

  • Bagaimana cara kerja UCS berbeda dengan BFS dan DFS?

    UCS memperhitungkan biaya perpindahan dari satu state ke state lain dan memilih jalur dengan biaya terendah terlebih dahulu, berbeda dengan BFS dan DFS yang tidak memperhatikan biaya.

  • Apa yang dimaksud dengan kos dalam UCS?

    Kos dalam UCS merujuk pada biaya untuk berpindah dari satu state ke state lainnya, yang bisa berupa jarak, waktu, atau biaya lainnya.

  • Mengapa BFS memerlukan banyak memori?

    Karena BFS membuka semua kemungkinan dalam satu tingkat sebelum melanjutkan, yang dapat memerlukan lebih banyak memori untuk menyimpan semua cabang.

  • Apa manfaat mempelajari struktur data pohon dalam algoritma pencarian?

    Struktur data pohon digunakan untuk memodelkan proses pencarian dalam algoritma dan memudahkan memahami transisi antar state.

Ver mais resumos de vídeos

Obtenha acesso instantâneo a resumos gratuitos de vídeos do YouTube com tecnologia de IA!
Legendas
id
Rolagem automática:
  • 00:00:00
    Halo Halo sahabat Informatika
  • 00:00:03
    assalamualaikum warahmatullah
  • 00:00:04
    wabarakatuh jumpa lagi di seri
  • 00:00:07
    perkuliahan kecerdasan buatan Bersama
  • 00:00:09
    saya Muhammad Fahri di video kali ini
  • 00:00:13
    kita akan membahas mengenai algoritma
  • 00:00:15
    blinds search yang merupakan salah satu
  • 00:00:18
    bagian dari algoritma searching dalam
  • 00:00:22
    kecerdasan buatan kita lihat Bagaimana
  • 00:00:25
    ya kita saya Awali dari sini ya Ini
  • 00:00:29
    cuplikan gambar dari film berjudul
  • 00:00:32
    Jungle ini ceritanya ya pemuda ini ya
  • 00:00:35
    dibintangi oleh Daniel Radcliffe ya si
  • 00:00:38
    pemeran Harry Potter liner nontonnya ya
  • 00:00:41
    jadi like ceritanya Dia berjalan ke
  • 00:00:45
    hutan bersama teman-temannya ya hiking
  • 00:00:47
    begitu kemudian disuatu titik ia
  • 00:00:50
    tersesat dan terpisah dari rombongan
  • 00:00:53
    sehingga si Daniel ini harus mencari
  • 00:00:56
    jalan keluar sendirian dari hutan
  • 00:00:59
    tersebut
  • 00:01:00
    aneh tentu saja ya dalam proses mencari
  • 00:01:03
    jalan keluar itu tidak mudah ia harus
  • 00:01:06
    melewati berbagai rintangan tersesat ya
  • 00:01:08
    dan seterusnya Sehingga
  • 00:01:11
    dalam benaknya itu berpikir seperti ini
  • 00:01:15
    Apakah jalan keluar tuh masih jauh ya Eh
  • 00:01:20
    tentu saja orang tersesat ya pasti akan
  • 00:01:23
    bingung yah dia tidak akan mengetahui
  • 00:01:25
    seberapa jauh atau seberapa dekat dia
  • 00:01:28
    dengan jalan keluar boleh jadi pada
  • 00:01:31
    suatu saat dia sebetulnya sudah dekat
  • 00:01:33
    dengan jalan keluar tetapi yang namanya
  • 00:01:36
    orang tersesat pasti ada bingung ya ya
  • 00:01:38
    Sehingga Ada kemungkinan dia malah
  • 00:01:41
    menjauh dari jalan keluar tersebut dan
  • 00:01:44
    mencari jalan yang lain yang justru
  • 00:01:46
    mungkin menjauhkannya dari jalan keluar
  • 00:01:49
    tadi itu ya Nah sekarang Apa hubungannya
  • 00:01:53
    film ini dengan blends Oke kita lihat
  • 00:01:57
    definisinya sekarang plansearch
  • 00:02:00
    Hai teknik pencarian yang bersifat
  • 00:02:02
    deterministik yang artinya
  • 00:02:04
    solusinya pasti ada Tinggal bagaimana
  • 00:02:08
    kita menemukan langkah-langkah menuju
  • 00:02:10
    solusi tersebut atau goal state tersebut
  • 00:02:13
    pada blends kita tidak dibekali
  • 00:02:16
    informasi ya informasi mengenai sudah
  • 00:02:20
    seberapa dekat kita dengan tujuan yang
  • 00:02:22
    ingin kita capai
  • 00:02:23
    nantinya Setiap kali kita bergerak
  • 00:02:26
    berpindah dari satu state ke state yang
  • 00:02:29
    lain kita tidak mengetahui sudah
  • 00:02:32
    seberapa dekat kita dengan goal state
  • 00:02:34
    dengan tujuan yang kita harapkan sama
  • 00:02:37
    seperti seseorang yang tersesat di hutan
  • 00:02:40
    tadi ya Ia mencari jalan keluar tapi
  • 00:02:44
    setiap kali dia melangkah yaitu tidak
  • 00:02:46
    tahu udah seberapa dekat atau ataukah
  • 00:02:49
    masih jauh dari jalan keluar yang dia 7
  • 00:02:52
    gitu ya tidak tahu ia tidak memiliki
  • 00:02:55
    informasi mengenai jarak dia saat ini
  • 00:02:58
    dengan gol yang dia buat kau jalan
  • 00:03:00
    keluar yang dia 7 begitu Nah inilah
  • 00:03:03
    blends ya bagaimana blends itu bekerja
  • 00:03:06
    sehingga apa sehingga kita harus mencari
  • 00:03:09
    berbagai macam
  • 00:03:10
    semua kemungkinan cara harus dicari ya
  • 00:03:14
    agar bisa mendapatkan gold ya bisa
  • 00:03:17
    mendapatkan tujuan yang ingin dicapai
  • 00:03:20
    gini-gini blazer jadi titik tekannya
  • 00:03:22
    adalah pencarian tanpa informasi
  • 00:03:26
    nah sekarang kita lihat ya
  • 00:03:28
    kalau teknik searching ini kita bagi dua
  • 00:03:31
    ya kita bisa bagi dua ada ni namebright
  • 00:03:35
    search atau pencarian buta dan ada yang
  • 00:03:39
    namanya yurich search atau pencarian
  • 00:03:42
    dengan panduan ya terdengar informasi
  • 00:03:45
    deh kalau blanche sini kita bisa bagi
  • 00:03:49
    dalam beberapa algoritma yang pertama
  • 00:03:51
    ada yang namanya brever search atau bfs
  • 00:03:54
    di ABS kita meningkatnya Aduh kedua ada
  • 00:03:58
    yang namanya Dep Kris Sage nanti kita
  • 00:04:01
    lihat Apa perbedaan antara dfs dan Devi
  • 00:04:04
    sini ya kemudian yang ketiga ada yang
  • 00:04:06
    namanya ucs atau uniform-cost search
  • 00:04:10
    sebetulnya masih ada beberapa varian
  • 00:04:12
    algoritma lain lagi ya tetapi ayah hanya
  • 00:04:15
    menampilkan tiga ini saja yang merupakan
  • 00:04:17
    inti dari algoritma blinds ya Yang kedua
  • 00:04:23
    kita memiliki you listrik search yakni
  • 00:04:25
    merupakan algoritma yang berkebalikan
  • 00:04:28
    dari blends tadi ya kalau glance at itu
  • 00:04:31
    pencarian tanpa informasi rekan
  • 00:04:34
    yurisdiksi ini pencarian dengan
  • 00:04:36
    informasi kita akan bahas di video
  • 00:04:39
    selanjutnya Insya Allah ya
  • 00:04:41
    kalau diem sticks nanti kita akan
  • 00:04:43
    belajar tentang Hill Climbing kemudian
  • 00:04:46
    algoritma Greedy Dedes freeze dan nanti
  • 00:04:49
    ada algoritma yang paling handal yakni
  • 00:04:52
    algoritma A Star tadi videonya kita
  • 00:04:55
    fokus membahas yang tiga ini ya ya fsdfs
  • 00:04:58
    dan juga usk hai hai kita lihat dulu
  • 00:05:01
    sebelum memahami atau mempelajari
  • 00:05:05
    tentang algoritma searching ini ya kita
  • 00:05:08
    Refresh dulu pikiran kita ya
  • 00:05:11
    mengenai struktur pohon atau tempat yang
  • 00:05:14
    pernah belajar algoritma dan struktur
  • 00:05:16
    data ya pasti mengetahui atau pernah
  • 00:05:19
    belajar matematika diskrit gitu ya pasti
  • 00:05:22
    pernah belajar tentang struktur pohon
  • 00:05:25
    atau Three ya jadi apa hubungannya Tri
  • 00:05:29
    dengan searching ini disini dalam proses
  • 00:05:32
    pencariannya kita akan banyak
  • 00:05:34
    menggunakan struktur data berupa pohon
  • 00:05:37
    atau Tri Jadi kita harus diingat kembali
  • 00:05:39
    hal-hal terkait dengan three ini ya jadi
  • 00:05:44
    eh kenapa disebut dengan trik karena
  • 00:05:46
    struktur datanya ya menyerupai pohon ya
  • 00:05:49
    Jadi ada akan ada batang ada cabang ya
  • 00:05:52
    Ada cabang ada daun-daunnya gitu
  • 00:05:53
    ceritanya tapi di sini posisi dibalik
  • 00:05:56
    itu ya kalau di dunia nyata akarnya di
  • 00:05:59
    bawah nah kali ini akhirnya di atas gitu
  • 00:06:01
    ya makan nanti di atas sini ya not yang
  • 00:06:04
    paling atas disebut sebagai level nol
  • 00:06:07
    atau disebut juga sebagai Root atau akar
  • 00:06:09
    nanti cabang di bawahnya itu adalah
  • 00:06:12
    level 1 ya kemudian ada level 2 level 3
  • 00:06:16
    dan seterusnya ya dan seterusnya
  • 00:06:18
    Kemudian pada setiap cabang ujung-ujung
  • 00:06:22
    cabang ya ujung-ujung cabang yang ini
  • 00:06:24
    itu nanti kita sebut sebagai lift atau
  • 00:06:27
    daun ya ini ini kita ingat sedikit ya
  • 00:06:30
    tentang struktur data Tri sehingga kita
  • 00:06:33
    mudah nanti memahami algoritma yang akan
  • 00:06:36
    kita bahas berikutnya Hei sudah
  • 00:06:39
    dicentang struktur data Tri naskah kita
  • 00:06:41
    bahas algoritma blinds yang pertama
  • 00:06:44
    yakni breve research atau bfs sesuai
  • 00:06:48
    dengan namanya ya bfs ini merupakan
  • 00:06:50
    algoritma yang sifat pencariannya adalah
  • 00:06:53
    menyamping ya Oke sekarang kita lihat
  • 00:06:57
    dulu Bagaimana proses pencarian pada
  • 00:06:59
    bebs Hai nih Eh pada BFF ya proses
  • 00:07:03
    pencarian diawali dari inisial state
  • 00:07:06
    jadi di video yang lalu ya Anda bisa cek
  • 00:07:08
    di sini ya Ya belum nonton silakan cek
  • 00:07:10
    dulu di video yang lalu kita mempelajari
  • 00:07:14
    tentang ruang keadaan ya bagaimana kita
  • 00:07:17
    menyiapkan inisial stay gold dan juga
  • 00:07:20
    operator sebelum bisa melakukan
  • 00:07:22
    pencarian mati silahkan cek di video
  • 00:07:24
    sebelumnya ya jadi di sini kita mulai
  • 00:07:27
    pencarian itu dari inisial state dari
  • 00:07:29
    kondisi Dimana kita sekarang berada gitu
  • 00:07:31
    ya Kemudian dari inisial state ini kita
  • 00:07:34
    buka cabang yang bisa diakses oleh ini
  • 00:07:38
    artinya kita buka kemungkinan cabang
  • 00:07:40
    atau kemungkinan state yang bisa diakses
  • 00:07:42
    lewat ini karena Dabe disitu nah
  • 00:07:46
    kemudian kita cek Apakah by gold yang
  • 00:07:49
    kita cari atau bukan kalau bukan maka
  • 00:07:51
    kita buka cabang ayang lain misalnya C
  • 00:07:53
    ya Nah ketika C ini juga bukan gold
  • 00:07:57
    state ya maka kita bisa cabanga yang
  • 00:08:00
    lain kalau dia masih punya cabang oke ya
  • 00:08:04
    kalau aku sudah enggak punya cabang lagi
  • 00:08:06
    maka kita harus turun satu level lagi ke
  • 00:08:09
    bawah ya jadi disini kan kita sampai
  • 00:08:11
    level 1 ya Jadi kalau level 1 belum ada
  • 00:08:14
    Gold nya maka kita buka cabang gitu
  • 00:08:17
    bawah mulai dari eh state bila dihias
  • 00:08:21
    mulai dari not bad tadi jadi kita mulai
  • 00:08:24
    buka dari sebelah kiri lagi gitu tapi
  • 00:08:27
    kita buka disana ada cabang DC alaude
  • 00:08:31
    juga bukan gold maka kita buka cabang B
  • 00:08:33
    yang lain misalnya E ya dan ternyata ini
  • 00:08:35
    juga bukan gold maka kita bisa buka
  • 00:08:38
    cabang B yang lain kalau dia punya
  • 00:08:40
    cabang ya Nah ceritain disini B ini
  • 00:08:43
    sudah enggak punya cabang ya ceritanya
  • 00:08:44
    begitu udah kita buka cabang C ya Ada EF
  • 00:08:49
    di situ dan F juga bukan gold misalnya
  • 00:08:51
    maka buka cabang c yang lain yakni ada
  • 00:08:54
    g&g juga muka ceritanya bukan gold ya
  • 00:08:57
    artinya disini pada level kedua masih
  • 00:09:00
    belum menemukan goldnya ya Sehingga apa
  • 00:09:04
    sehingga kita kembali turun satu level
  • 00:09:06
    ya bawah lagi buka cabang lagi ya kalau
  • 00:09:10
    bukan gold buka cabang lainnya kalau ada
  • 00:09:12
    Kalau nggak ada pindah ke cabang satunya
  • 00:09:14
    ya begitu stress non teman ya jadi
  • 00:09:18
    setiap cabang itu dibuka ya per level
  • 00:09:21
    jadi kita buka apel semua cabangnya dan
  • 00:09:25
    berhenti ketika kita menemukan goldnya
  • 00:09:28
    jadi kita berhenti ketika goldnya
  • 00:09:30
    didapatkan disini goldnya kita temukan
  • 00:09:34
    pada not situ sehingga pastinya
  • 00:09:36
    pencarian berhenti disitu ya dan not KLM
  • 00:09:41
    dan n itu tidak perlu dibuka lagi karena
  • 00:09:43
    kita sudah stop dynotest menemukan
  • 00:09:46
    goldnya dengan nanti kita bisa tresback
  • 00:09:49
    ya buat balik ke racing ke atas lagi
  • 00:09:51
    rute yang harus ditempuh untuk mencapai
  • 00:09:54
    es sebut ini bfs prinsip kerjanya
  • 00:09:57
    seperti ini Nah kalau kita dan pada
  • 00:10:00
    pemrograman ya kita gunakan struktur
  • 00:10:03
    data Q untuk menerapkan bebs sini jadi
  • 00:10:06
    BFF sini bisa di apa diaplikasikan
  • 00:10:09
    menggunakan struktur data qw atau
  • 00:10:12
    antrian sehingga codingnya nanti lebih
  • 00:10:14
    mudah begitu neh saya kasih tikus razia
  • 00:10:17
    Bagaimana Q nya bekerja
  • 00:10:19
    Nah tadi notnya kan di awal dengan
  • 00:10:23
    a9a dibuka cabangnya ada b&c karena a
  • 00:10:28
    sudah dibuka cabangnya maka kita
  • 00:10:30
    keluarkan dari antrian kemudian B
  • 00:10:33
    bergeser menjadi elemen yang paling
  • 00:10:36
    depan dari antrian ini kemudian B yang
  • 00:10:40
    paling depan ini kita buka lagi cabang
  • 00:10:42
    ya nanti ada
  • 00:10:43
    d&e disitu ya d&e selanjutnya B karena
  • 00:10:48
    sudah habis cabangnya kita keluarkan
  • 00:10:50
    dari antrian begitu ya tenang ada C di
  • 00:10:53
    depan ia dengan hal yang sama C juga di
  • 00:10:56
    buka cabangnya ada f dan g i quincy
  • 00:11:00
    dikeluarkan karena cabang udah habis
  • 00:11:02
    Rang De yang ada di depan ya jadi
  • 00:11:05
    prosesnya seperti itu teman-teman ya
  • 00:11:07
    Dede muka ada kemudian D dikeluarkan
  • 00:11:11
    Karena dia udah habis cabangnya ke lalu
  • 00:11:13
    e dibuka ada I dan j e dibuang yae
  • 00:11:17
    dikeluarkan ya Kenal dah habis cabangnya
  • 00:11:19
    kemudian F dibuka Adakah dan Legi to
  • 00:11:23
    seterusnya ya dan berhenti ketika kita
  • 00:11:26
    menemukan gold statenya ini prinsip
  • 00:11:29
    kerja dari Brad first search jadi nggak
  • 00:11:32
    perlu level dia buka cabang Pro level
  • 00:11:35
    dan berhenti Ketika menemukan goldnya
  • 00:11:38
    baik sekarang kita coba Bagaimana
  • 00:11:41
    menerapkan algoritma bfs ini ya dalam
  • 00:11:45
    studi kasus ini apa ember air ya Yang
  • 00:11:49
    Belum Yang Belum
  • 00:11:50
    Yang Belum tahu tentang ini bisa cek
  • 00:11:53
    video yang sebelumnya tadi ya
  • 00:11:55
    Nah di sini kita punya dua ember a&b
  • 00:11:58
    yang mana Aini PS4 l dan b ini
  • 00:12:01
    berkapasitas maksimal 3 L Lalu ada
  • 00:12:04
    sebuah keran air yang bisa mengeluarkan
  • 00:12:06
    air tanpa batas nah kemudian tugas kita
  • 00:12:09
    disini adalah tanpa diberikan alat bantu
  • 00:12:12
    lainnya bagaimana cara mendapatkan 2
  • 00:12:15
    liter air ya tepat Dua liter air didalam
  • 00:12:18
    ember B ini dia kita bahas di video yang
  • 00:12:21
    lalu ya Bisa Anda cek di situ Bagaimana
  • 00:12:23
    cara membuat ruang keadaannya
  • 00:12:26
    disini kita akan coba selesaikan masalah
  • 00:12:28
    ini menggunakan algoritma Braves
  • 00:12:31
    Iya tadi kita awali dari inisial
  • 00:12:34
    statenya yakni kondisi ember a dan b
  • 00:12:36
    masih kosong ya di emperan 0md juga nol
  • 00:12:40
    l gitu ya dan gold yang diharapkan
  • 00:12:42
    adalah mendapatkan 2liter ya Dua liter
  • 00:12:45
    air di ember b maka disini saya Tuliskan
  • 00:12:48
    bahwa ember itu inisial statenya adalah
  • 00:12:52
    0,0 artinya ember itu nol mb-nya nol
  • 00:12:56
    kemudian gold yang dituju adalah x koma
  • 00:12:59
    dua arti nah ember itu terisi dengan x l
  • 00:13:03
    x titelnya artinya dia bisa kosong bisa
  • 00:13:06
    berisi penuh atau sebagian terserah gitu
  • 00:13:09
    ya aksi nggak penting yang penting
  • 00:13:11
    adalah mb-nya terisi 2liter dari x koma
  • 00:13:14
    dua yaitu goldnya ya x koma dua dan ini
  • 00:13:19
    selesainya adalah 0,0 sekarang pencarian
  • 00:13:22
    dengan eh apa namanya kasus ini
  • 00:13:25
    membutuhkan operator ya kita definisikan
  • 00:13:28
    operatornya 8 kemarin DVD yang
  • 00:13:30
    sebelumnya Bisa dicek di situ
  • 00:13:32
    dari delapan operator ini kita akan
  • 00:13:34
    melakukan pencarian kita susun
  • 00:13:36
    langkah-langkahnya menggunakan algoritma
  • 00:13:37
    brush Sets ya
  • 00:13:41
    pencarian tentu saja diawali dari
  • 00:13:43
    inisial statenya yakni 0,0 ya Gimana
  • 00:13:48
    embera masih kosong MB juga masih kosong
  • 00:13:50
    kita punya 8 operator yang bisa kita
  • 00:13:53
    pakai Ya untuk berpindah dari satu state
  • 00:13:56
    state yang lainnya ya di sini dari
  • 00:13:58
    inisial state kita Mbak menggunakan
  • 00:14:00
    operator nomor satu ya Jadi kita isi
  • 00:14:04
    penuh ember a.di embraced Aisi penuh
  • 00:14:07
    sehingga disitu yang tadinya 0,0 berubah
  • 00:14:10
    menjadi 4,0 artinya embera diisi penuh
  • 00:14:13
    ya kita teringat tadi ember teriak punya
  • 00:14:16
    kapasitas maksimal 4 liter Nah sekarang
  • 00:14:19
    0,0 bisa berubah jadi 4,0 jika
  • 00:14:22
    menggunakan operator nomor satu yang
  • 00:14:25
    kita tahu 4,0 ini bukan Gold nya karena
  • 00:14:29
    goldnya adalah
  • 00:14:31
    b nya itu harus terisi dua residual gitu
  • 00:14:35
    ya makanannya bukan Gold nya kita buka
  • 00:14:38
    cabang yang lain Nah jadi dari dari
  • 00:14:40
    Initial state Sekarang kita coba pake
  • 00:14:42
    operator nomor dua ya ini mengisi penuh
  • 00:14:45
    MB sehingga yang tadi 0,0 berubah jadi
  • 00:14:48
    0,3
  • 00:14:50
    ternyata ini juga bukan gold maka tadi
  • 00:14:53
    seperti prinsip dasar bfs tadi ya Eh
  • 00:14:57
    kalau tidak ada cabang lagi disitu kita
  • 00:15:00
    itu runlevel dan buka cabang baru ya di
  • 00:15:03
    sini tidak ada lagi not yang bisa dibuka
  • 00:15:05
    ya nggak ada lagi operator yang bisa
  • 00:15:07
    dipakai Oke kita turun satu langkah ke
  • 00:15:09
    bawah ya kita masuk ke not 4,0 dan
  • 00:15:13
    disitu kita buka cabangnya ih dengan
  • 00:15:17
    menggunakan operator yang ketiga yakni
  • 00:15:19
    memindahkan air dari B sore dari a ke b
  • 00:15:22
    sampai b nya penuh ya operator nomor
  • 00:15:25
    tiga maka dari 4,0 kita mendapatkan 1,3
  • 00:15:28
    Dan ini juga bukan Gold nya maka buka
  • 00:15:31
    cabang lain kita bisa pakai operator
  • 00:15:34
    nomor 7 yakni membuang semua air dari a
  • 00:15:37
    sehingga dari 4,0 kita bisa menjadi 0,0
  • 00:15:40
    tetapi 0,0 ini kan sudah pernah di buka
  • 00:15:44
    di atas ya misal state sudah pernah ada
  • 00:15:46
    di atas maka kita nggak perlu buka lagi
  • 00:15:49
    ya enggak usah dipakai
  • 00:15:51
    Kita buka cabang yang lain misalkan di
  • 00:15:53
    sini pakai operator nomor dua ia mengisi
  • 00:15:56
    penuh ember yang B sehingga yang tadi
  • 00:15:59
    4,0 mbah jadi 4,3 Iya Dan ini juga bukan
  • 00:16:03
    gold ya maka kita buka cabang yang
  • 00:16:05
    Sebelahnya iya kita akan
  • 00:16:08
    0,33 buka cabangnya dengan operator
  • 00:16:11
    nomor 6 kita pindahkan apa namanya air
  • 00:16:15
    dari B ke a sampai b nya kosong sehingga
  • 00:16:17
    sekarang yang tadinya 0,3 Jin 3,0
  • 00:16:21
    kemudian Ia juga bukan gold statenya
  • 00:16:24
    kita buka cabang lain dengan operator
  • 00:16:27
    ke-8 kita bisa ke 0,0 tapi 0,0 dah
  • 00:16:30
    pernah dibuka di atas ya sebagai inisial
  • 00:16:32
    statenya maka bisa kita hapus aja nggak
  • 00:16:34
    usah dibuka lagi
  • 00:16:36
    kemudian kita buka cabang lain dengan
  • 00:16:39
    operator satu kita bisa mendapatkan 4,3
  • 00:16:43
    yang 4,3 Yakni dengan melakukan
  • 00:16:45
    pengisian pada ember Ayah operator 1 itu
  • 00:16:49
    nah sampai disini kita juga masih belum
  • 00:16:52
    menemukan gold statenya artinya ya
  • 00:16:55
    ketika cabang yang sudah habis kita
  • 00:16:56
    turun lagi satu level tak kunjungi 1,3
  • 00:17:00
    kita buka cabangnya makeover Nomor 8
  • 00:17:04
    kita dapatkan 1,0 ya karena kita
  • 00:17:07
    membuang semua air dari B ya kemudian
  • 00:17:11
    ini dah nggak ada cabang lagi lalu kita
  • 00:17:13
    pindah ke 4,3 nah di 4,3 ini tidak ada
  • 00:17:17
    operator yang bisa ke terapkan lagi ya
  • 00:17:20
    kalau kita buang air Yes Abang akhirnya
  • 00:17:23
    Kalau kita membuang air dari embernya
  • 00:17:25
    entah itu ember atau b ya kalau embera
  • 00:17:28
    dibuangkan jadi 0,3 0,3 sudah pernah
  • 00:17:32
    dibuka di atas situ ya kalau kita buang
  • 00:17:34
    ember eh apa namanya MB jadi air dari
  • 00:17:38
    ember dibuang Itu kan jadi 4,0 4,0 juga
  • 00:17:42
    sudah ada dibuka di atas situ ya kalau
  • 00:17:45
    mau diisi juga enggak bisa lagi kenapa
  • 00:17:47
    karena sudah pada kapasitas maksimal
  • 00:17:49
    gitu ya embera sudah maksimal MB juga
  • 00:17:52
    enggak maksimal kapasitasnya maka 4,3
  • 00:17:55
    ini sudah mentok ya mentok gak bisa
  • 00:17:58
    dibuka lagi ya nah hingga Kita pindah ke
  • 00:18:02
    it sebelahnya 3,0 kita buka dengan
  • 00:18:05
    operator nomor dua kita bisa isi penuh
  • 00:18:09
    lagi mb-nya sehingga dari 3,0 kita bisa
  • 00:18:12
    pindah ke state 3,3 Dan ini juga belum
  • 00:18:15
    gold maka kitab buka cabang lain kalau
  • 00:18:18
    diadaptasi ada cabang lain gitu ya kalau
  • 00:18:21
    nggak ada pindah lagi ke sebelahnya sama
  • 00:18:23
    nih 4,3 juga enggak punya cabang lagi ya
  • 00:18:25
    udah mentok Oke berarti pada level
  • 00:18:28
    ketiga ini masih belum ada Gold nya ya
  • 00:18:31
    Artinya kita harus turun lagi satu level
  • 00:18:33
    bercabang dari sebelah kiri lagi 1,0
  • 00:18:36
    dibuka
  • 00:18:37
    dengan operator keempat kita bisa
  • 00:18:39
    dapatkan 0,1 ya artinya dengan
  • 00:18:43
    memindahkan air dari a ke b sampai hanya
  • 00:18:45
    kosong yang tadinya 1,0 dipindahkan ke b
  • 00:18:48
    jadi 0,1 ini juga bukan Gold nya ga buka
  • 00:18:52
    cabang lain kalau ada Kalau nggak ada
  • 00:18:54
    pindah ke state sebelahnya ya 3,3 dengan
  • 00:18:59
    operator Ima yakni memindahkan air dari
  • 00:19:01
    backup sampai hanya penuh maka kita
  • 00:19:05
    mendapatkan 4,2 alien 4,2 pada apa pada
  • 00:19:11
    variabel yang dibelakangnya angka ini
  • 00:19:13
    belakangnya adalah dua menyatakan bahwa
  • 00:19:15
    mb-nya terisi 2 liter dan ini adalah
  • 00:19:18
    goldnya
  • 00:19:20
    karena itu udah mencapai goal state nya
  • 00:19:23
    ya kita stop di sini kita dia goldnya
  • 00:19:26
    adalah x koma 2x ini menunjukkan isi air
  • 00:19:31
    pada ember ar3 exit bebas ya MBK bisa
  • 00:19:34
    berisi berapa saja yang penting mb-nya
  • 00:19:37
    dua gitu x koma dua disini ember belinya
  • 00:19:40
    sudah terisi dua maka kita sampai ke
  • 00:19:42
    goal state nya dan kita bisa Hentikan ya
  • 00:19:46
    kita bisa hentikan proses pencariannya
  • 00:19:48
    dan kita bisa terus Sulli kembali ya
  • 00:19:51
    rute dari gold menuju ini selesai tadi
  • 00:19:54
    ya kita ini kita apa kita jelajah balik
  • 00:19:58
    ke atas sehingga yang mendapatkan rute
  • 00:20:01
    atau langkah-langkah yang bisa dipakai
  • 00:20:03
    adalah dengan menggunakan operator nomor
  • 00:20:05
    2 Nomor 6 lalu nomor dua lagi dan
  • 00:20:09
    operator nomor 5 dengan empat langkah
  • 00:20:12
    ini kita bisa mendapatkan ember Story
  • 00:20:14
    bisa mendapatkan air sebanyak 2 liter ya
  • 00:20:17
    pada ember B jadi menggunakan free free
  • 00:20:22
    seks pada studi kasus ember Air ini Nah
  • 00:20:25
    sekarang Coba kita lihat pada studi
  • 00:20:27
    kasus yang lain bagaimana menerapkan dfs
  • 00:20:29
    pada puzzle 3 kali 3 ya kita punya balok
  • 00:20:34
    atau kotak ya berukuran tiga kali tiga
  • 00:20:37
    ada delapan angka di situ dan ada satu
  • 00:20:40
    satu spesies kosong Untuk menggeser
  • 00:20:42
    kota-kota itu Ya udah kita bahas di
  • 00:20:45
    video sebelumnya yang namanya bisa cek
  • 00:20:46
    ya
  • 00:20:48
    pada puzzle ini ya Ini shieldnya adalah
  • 00:20:52
    kondisi acak ini kemudian gold yang
  • 00:20:54
    ingin kita dapatkan adalah
  • 00:20:56
    angka pada blog itu pada balok balok itu
  • 00:20:59
    terurai medali 1 sampai dengan 8 dengan
  • 00:21:02
    cara menggeser geser setiap kota itu ya
  • 00:21:05
    ke kotak kosong yaitu dia seri itu ya Ih
  • 00:21:09
    mungkin yang pernah main ini tahu ya
  • 00:21:11
    cara-cara mainnya ya pas kecil dulu ya
  • 00:21:14
    Nah sekarang kita punya operator di sini
  • 00:21:17
    untuk melakukan pencarian puzzle 3 kali
  • 00:21:20
    3 ini ada empat operator yang juga kita
  • 00:21:23
    sudah bahas di video yang lalu
  • 00:21:24
    teman-teman bisa cek di situ
  • 00:21:26
    operatornya yakni menggeser kotak kosong
  • 00:21:29
    ke kiri ke kanan ke atas dan ke bawah ya
  • 00:21:32
    untuk berpindah state Oke sekarang kita
  • 00:21:34
    coba Bagaimana menemukan solusi pada
  • 00:21:38
    sedih kasus puzzle 3 kali 3 ini
  • 00:21:41
    menggunakan algoritma bfs
  • 00:21:43
    ih kita Start dari inisial state kondisi
  • 00:21:46
    acak tadi seperti ini kemudian kita
  • 00:21:48
    punya empat operator bisa kita pakai
  • 00:21:50
    sini karena saya pakai operator nomor
  • 00:21:53
    tiga ya hingga dari ini Celeste tadi
  • 00:21:56
    saya bisa pindah ke kondisi yang bawah
  • 00:21:58
    itu ya ya ini dengan dengarkan operator
  • 00:22:01
    nomor tiga menggeser kotak kosong ke
  • 00:22:03
    atas ya Bisa Anda lihat di situ kotak
  • 00:22:06
    kosong tadinya berada dibawah angka satu
  • 00:22:08
    karena saya geser keatas maka angka 1
  • 00:22:11
    yang turun kotak kosong nya ke atas gitu
  • 00:22:13
    ya Dan ini bukan gold Oke kita buka
  • 00:22:16
    cabang lainnya yang kita pakai operator
  • 00:22:19
    nomor satu yakni menggeser peta kosong
  • 00:22:21
    tekanan yang sebelumnya kotak kosong itu
  • 00:22:24
    ada di sebelah kiri angka 4 ya pada
  • 00:22:26
    inisial state digeser kekanan sehingga
  • 00:22:29
    tukeran sama angka empat-empatnya ke
  • 00:22:31
    kiri kotak kosong it kanan gitu ya ini
  • 00:22:34
    dikabulkan gold sehingga kita buka
  • 00:22:36
    cabang lain lagi ia dengan menggunakan
  • 00:22:38
    operator nomor 4 menggeser kotak kosong
  • 00:22:41
    ke bawah ya Dan ini juga belum gold yang
  • 00:22:45
    dituju ingat sekarang cabangnya udah
  • 00:22:48
    habis ya kita harus turun satu level ke
  • 00:22:51
    bawah ya sekarang kita akses dulu dari
  • 00:22:54
    sisi sebelah kiri not yang paling kiri
  • 00:22:56
    kita buka dengan menggunakan operator
  • 00:22:59
    nomor satu bisa geser kota kostumnya
  • 00:23:02
    kekanan sehingga dari posisi yang
  • 00:23:04
    sebelumnya kita bisa mendapatkan yang
  • 00:23:06
    sekarang ini ya jadi otak kosong Tuhan
  • 00:23:09
    dengan angka dua ya angka 2nya ke kiri
  • 00:23:11
    kotak kosongnya ke kanan dengan operator
  • 00:23:14
    nomor satu ini juga belum goldnya ya
  • 00:23:17
    buka cabang lain kalau ada Kalau nggak
  • 00:23:19
    ada pindah ke not sebelahnya ya itu kita
  • 00:23:23
    buka lagi cabangnya dengan operator
  • 00:23:25
    nomor 4 kita dapat no tersebut Dan ini
  • 00:23:28
    juga bukan Gold nya buka lagi dengan
  • 00:23:30
    operator ketiga kita mendapatkan yang
  • 00:23:32
    ini ya dengan menggeser kotak kosong ke
  • 00:23:36
    atas ya tukeran dengan angka berapa
  • 00:23:39
    tutup setengah lima ya jangan asal
  • 00:23:42
    dengan tekanan angka2 ya tukeran dengan
  • 00:23:44
    angka 2 ini juga bukan gold state maka
  • 00:23:47
    buka cabang lain dengan operator nomor
  • 00:23:49
    satu kita mendapatkan yang sekarang ini
  • 00:23:51
    ya ya geser ke kanan ya tukeran dengan
  • 00:23:55
    angka 6 yang sampai sini masih belum ada
  • 00:23:57
    Gold nya maka pindah ke nah not
  • 00:24:00
    sebelahnya ya ya buka lagi di sini
  • 00:24:03
    dengan operator nomor satu kita
  • 00:24:05
    mendapatkan eh tit baru lagi not baru
  • 00:24:09
    lagi yang juga ternyata masih belum
  • 00:24:11
    goldnya Nah kita bisa buka cabang lain
  • 00:24:14
    lagi kalau memang masih punya cabang
  • 00:24:15
    gitu ya di sini ceritanya cabangnya di
  • 00:24:18
    habis gitunya ada operator lain yang
  • 00:24:19
    bisa dipakai lagi ya maka kita bisa
  • 00:24:22
    turun lagi satu strip ke bawah ya kita
  • 00:24:25
    buka lagi satu level sore satu level ke
  • 00:24:27
    bawah sama ayah dengan cara yang sama
  • 00:24:30
    dibuka ya pakai operator yang ada kalau
  • 00:24:34
    masih belum Put ketemu goldnya pindah
  • 00:24:36
    lagi Ya Pindah lagi sampai kita nah ini
  • 00:24:40
    dia sampai kita mendapatkan gold yang
  • 00:24:43
    diharapkan jadi dari Nep sebelumnya tadi
  • 00:24:46
    yang warna merah yang dalam kotak merah
  • 00:24:48
    itu Ya kita gunakan operator nomor satu
  • 00:24:50
    yakni menggeser kotak kosong ke kanan
  • 00:24:52
    kita berhasil mendapatkan goldnya disini
  • 00:24:56
    maka setelah gold didapat kita bisa stop
  • 00:25:00
    seharian di situ dan kita bisa telusuri
  • 00:25:03
    balik ya rute yang mencapai goal state
  • 00:25:07
    ini tadi ya sehingga kita dapatkan
  • 00:25:10
    disini bahwa langkah-langkah dari
  • 00:25:12
    inisial state untuk menuju goal state
  • 00:25:14
    ini cuma tiga langkah ternyata pertama
  • 00:25:16
    gunakan operator nomor satu lalu gunakan
  • 00:25:20
    operator nomor 4 dan gunakan lagi
  • 00:25:22
    operator nomor satu maka kita
  • 00:25:24
    mendapatkan gold yang diset selesai
  • 00:25:26
    sampai disitu ini bfs ya Jadi tiap level
  • 00:25:30
    dibuka semua cabangnya sampai ketemu
  • 00:25:32
    gold kalau enggak ada gold disitu turun
  • 00:25:34
    level buka lagi dan seterusnya berhenti
  • 00:25:37
    sampai ketemu goldnya gampang ya Eh
  • 00:25:40
    Baygon teman itu tadi deface atau brush
  • 00:25:43
    jadi pencariannya melebar kesamping
  • 00:25:46
    sesuai dengan namanya free free sering
  • 00:25:49
    samping melebar kesamping ya buka dalam
  • 00:25:53
    satu level semuanya kalau enggak ada
  • 00:25:54
    turun level gitu ya Nah sekarang kita
  • 00:25:57
    coba lihat Bagaimana algoritma nah
  • 00:26:00
    depressed bekerja nanti kita bandingkan
  • 00:26:03
    ya antara bfs dengan dfs
  • 00:26:06
    Oke sekarang kita lihat deh Bagaimana
  • 00:26:08
    prinsip kerja pada dfs dan apa bedanya
  • 00:26:11
    dengan bbbs tadi itu ya pencarian tentu
  • 00:26:16
    saja di awal dengan inisial state Nah
  • 00:26:19
    sekarang kita buka cabang ah
  • 00:26:21
    ah itu punya cabang ke
  • 00:26:24
    b&b disini misalkan bukan Gold nya lihat
  • 00:26:28
    nih kalau pada bfs tadi ya kalau gue
  • 00:26:32
    bukan Gold nya maka kita buka cabang
  • 00:26:34
    lain dari A itu kalau bfs ya fresh fresh
  • 00:26:38
    tapi depresses tidak seperti itu sesuai
  • 00:26:41
    dengan namanya Dev ke dalam jadi
  • 00:26:43
    pencarian ke dalam terlebih dahulu jadi
  • 00:26:47
    ketika Benny bukan golnya Makasih B kita
  • 00:26:50
    buka lagi cabangnya di turun lagi depan
  • 00:26:54
    c dan ternyata C juga bukan Gold nya
  • 00:26:56
    turun lagi turun lagi ketik-ketik m.si
  • 00:27:00
    turun lagi ada di situ dicek Apakah the
  • 00:27:04
    goal state kalau bukan turun lagi buka
  • 00:27:06
    cabangnya Apakah ego state kalau bukan
  • 00:27:09
    turun lagi ya lu lagi buka lagi ada f
  • 00:27:13
    Apakah F goldnya kalau bukan turun lagi
  • 00:27:16
    ya Pokoknya setiap kali dia menemukan
  • 00:27:20
    ini bukan Gold nya maka buka lagi
  • 00:27:23
    cabangnya Sampai Kapan Sampai dia
  • 00:27:25
    mentok-mentok tu Artinya kita nggak bisa
  • 00:27:28
    buka cabang lagi Ya seperti yang tadi di
  • 00:27:30
    kasus ember air tadi ya Ketika menemukan
  • 00:27:33
    kondisi 4,3 state 4,3 kan udah mentok
  • 00:27:36
    tuh nggak ada lagi bisa lakukan mentok
  • 00:27:38
    udah ya sama kayak gitu Jadi kita
  • 00:27:40
    berhenti sampai Udah mentok Ani
  • 00:27:43
    ceritanya FB temen pak Sopian cabang
  • 00:27:44
    lagi maka ketika es sudah mentok kita
  • 00:27:47
    naik 1 level lagi balik ke e jadi kita
  • 00:27:51
    akan diet nih ya F Mentog makan naik
  • 00:27:53
    satu tingkat ke atas ke eh kita buka
  • 00:27:57
    cabang lainnya kalau ada
  • 00:28:00
    ada ge disitu Apakah Geger state kalau
  • 00:28:03
    gue bukan gold maka G dibuka lagi ke
  • 00:28:06
    bawah kalau punya cabangnya ya kalau
  • 00:28:08
    nggak ada mentok ya udah stop di situ
  • 00:28:11
    Jadi kalau udah mentok DG ya kita naik
  • 00:28:14
    selevel lagi ke atas kita bisa buka lagi
  • 00:28:17
    Eh ini jadi eh bisa dibuka lagi
  • 00:28:20
    cabangnya kalau dia punya cabang kalau
  • 00:28:23
    enggak ada cabang lagi gimana naik lagi
  • 00:28:25
    ke atas tapi ini udah buntu nih ya di
  • 00:28:28
    jalur Endah buntu naik ke atas di kita
  • 00:28:32
    cek Apakah dp-nya cabang lain kalau ada
  • 00:28:34
    dibuka oke ya kita cek Apakah J ini
  • 00:28:39
    adalah gold atau bukan kalau bukan ya
  • 00:28:42
    kalau dia bukan gold state Park cabang
  • 00:28:44
    lagi ke bawah Ya tapi kalau sudah mentok
  • 00:28:47
    ya sudah kalau udah mentok naik lagi
  • 00:28:50
    satu level ke atas dari J balik gede
  • 00:28:53
    deh kalau punya cabang lagi bisa dibuka
  • 00:28:56
    kalau enggak ada naik lagi ke c naik 1
  • 00:28:59
    level lagi sekali enggak punya jalan
  • 00:29:02
    lagi ya setiap kali udah mentok jalur
  • 00:29:04
    itu makan naik 1 level buka cabang lain
  • 00:29:07
    kalau ada Kalau nggak ada cabang lain
  • 00:29:09
    makan naik lagi satu level ke atasnya
  • 00:29:10
    begitu seterusnya Ice Kalau enggak punya
  • 00:29:14
    cabang lagi buka lagi naik ke Besok deh
  • 00:29:16
    naik ke b i b Apakah Japin cabang ya
  • 00:29:20
    Jadi begitu sekali prosesnya ya kalau
  • 00:29:23
    gue punya cabang kita buka kami soalnya
  • 00:29:25
    Oke sekarang kita Dika Apakah kagol
  • 00:29:28
    state Ternyata bukan kalau bukannya buka
  • 00:29:31
    cabang nanti tarika ya Ada l Apakah LG
  • 00:29:34
    olstead Ternyata bukan buka cabang lagi
  • 00:29:37
    M Apakah MB hosted Bukan misalnya ya di
  • 00:29:41
    setiap kali bukan dulu state buka cabang
  • 00:29:43
    emyu sudah mentok naik satu level ke l l
  • 00:29:46
    buka cabang lain ya Ada n Apakah n gold
  • 00:29:50
    kalau bukan ya buka cabang kalau nggak
  • 00:29:53
    ada Kalau mentok naik 1 level KL lagi
  • 00:29:55
    kalau elegan mantap juga naik lagi satu
  • 00:29:58
    level ke kaget baru-baru kau buka cabang
  • 00:30:01
    ya Ga buka cabang Apakah ada ini gold
  • 00:30:05
    kalau ini bukan gold maka turun lagi
  • 00:30:08
    sampai mana sampai kita menemukan
  • 00:30:10
    ustadnya ternyata P adalah goldnya Oke
  • 00:30:15
    kita berhenti mencari disitu ya Nah
  • 00:30:18
    teman-teman stress balik ya jadi
  • 00:30:20
    jalurnya itu yang merah Tia nah terlihat
  • 00:30:23
    dia perbedaan antara pohon pencarian
  • 00:30:26
    pada bebs dan pohon pencarian pada
  • 00:30:28
    dave's ini beda ya di sini kita hanya
  • 00:30:33
    menelusuri cabang sebelah kanan dari a
  • 00:30:35
    gitu ya memang sebelah kiri belum kita
  • 00:30:37
    telusuri gitu enak dfs ya jadi kita
  • 00:30:42
    mencari ke dalam terlebih dahulu ya
  • 00:30:44
    kalau ini bukan gold turun lagi turun
  • 00:30:46
    lagi turun sampai mana sampai mentok
  • 00:30:48
    kalau udah mentok naik sedikit kembali
  • 00:30:51
    satu level buka cabang lain dan
  • 00:30:53
    seterusnya gitu Ini Prinsipnya yang
  • 00:30:56
    sehingga
  • 00:30:57
    kalau teman-teman ingin menerapkan efs
  • 00:31:00
    ini pada pemrograman teman-teman bisa
  • 00:31:02
    menggunakan pendekatan struktur data
  • 00:31:05
    stack atau tumpukan Jadi kalau BFF tadi
  • 00:31:09
    kita pakai Q antrian di sini make stek
  • 00:31:12
    ingat yestech itu kan prinsipnya last in
  • 00:31:16
    first out ya Lippo kalau Kyu tadi
  • 00:31:18
    prinsipnya Vivo wes in first out ya gan
  • 00:31:22
    pas tidak tahu ya prinsip itu jadi kalau
  • 00:31:26
    saya kasih ilustrasi stepnya begini cara
  • 00:31:28
    kerjanya yang pertama Ayang masuk
  • 00:31:31
    sebagai hillstate ya ada di bawah
  • 00:31:33
    kemudian Aa kita buka cabangnya ada B di
  • 00:31:36
    situ mah kami masukkan juga ke stage
  • 00:31:38
    sekarang b yang ada di posisi top ya
  • 00:31:41
    yang paling atas maka sekarang b yang
  • 00:31:44
    paling atas dibuka lagi cabangnya ada c
  • 00:31:47
    jadi disitu ya Ce bukan gold maka
  • 00:31:50
    sekarang c yang ada di atas ini yang
  • 00:31:53
    paling atas buka lagi cabangnya ada di
  • 00:31:55
    situ masukkan D dibuka lagi cabangnya
  • 00:31:58
    ada e e Ye bukan lagi cabangnya ada f Ya
  • 00:32:02
    efs udah mentok nih nggak punya cabang
  • 00:32:04
    lagi maka F kita keluarkan kita pop ya
  • 00:32:08
    efeknya di pop ya kemudian naik lagi ke
  • 00:32:12
    eh sekarang ketemu lagi di Megan eh yang
  • 00:32:14
    paling atas sekarang pada stek itu ya
  • 00:32:17
    maka eh buka cabang lagi adage masukkan
  • 00:32:19
    gyvus g-nya ya ya tagged juga mentok ya
  • 00:32:23
    game atau akarnya keluarkan Gayanya ini
  • 00:32:26
    Lippo ya last in first out ya Ge
  • 00:32:29
    dikeluarkan ketemu LG kita ya kalau
  • 00:32:32
    nggak punya cabang lagi ya edit
  • 00:32:34
    keluarkan juga naik lagi ketemu Deddy
  • 00:32:36
    situ ditumpukkan di stage ya dih enggak
  • 00:32:40
    punya cabang lagi udah keluarkan d-nya
  • 00:32:42
    ada-ada cabang ya Gitu ya Ji ya kemudian
  • 00:32:46
    karena gym mentok KJ dikeluarkan di
  • 00:32:49
    enggak punya cabang lagi di dikeluarkan
  • 00:32:51
    sekarang balik ke c kan gitu ya naik ke
  • 00:32:54
    atas dia setiap kali mentok naik ke atas
  • 00:32:57
    C juga enggak punya cabang gitu maka
  • 00:33:00
    dikeluarkan nah kemudian B nah itu B
  • 00:33:03
    sekarang b yang paling atas sekarang kan
  • 00:33:05
    pada stek itu makabe buka cabang lain
  • 00:33:08
    ada kali situ kamu bukan gold juga maka
  • 00:33:12
    buka cabang lagi ada l l juga bukan gold
  • 00:33:15
    buka cabang lagi ada m&m sudah mentok
  • 00:33:18
    maka m dikeluarkan ketemu l lagi l buka
  • 00:33:22
    cabang lain ada n disitu ya begitu
  • 00:33:25
    seterusnya nanti ini n kemudian mentok
  • 00:33:28
    dikeluarkan lalu l juga dikeluarkan
  • 00:33:31
    karena udah mentok ketemu ka ka buka
  • 00:33:34
    cabang lagi ada Oh ya Ada oleh situ
  • 00:33:37
    kemudian Oh buka cabang ada P dan
  • 00:33:40
    ternyata P ini adalah Gold nya udah stop
  • 00:33:44
    disitu ya inilah prinsip apa belum
  • 00:33:48
    mentasi stek untuk melakukan deppers Age
  • 00:33:51
    Jadi kalau anda coding ya ada mau
  • 00:33:53
    inventasi deverse ini maka gunakan stek
  • 00:33:56
    ini akan sangat mudah nanti ya Bu Nah
  • 00:34:00
    sekarang kita coba
  • 00:34:02
    implementasikan dfs ini pada studi kasus
  • 00:34:05
    ember air tadi ya sama nih bales chatnya
  • 00:34:09
    adalah x koma dua ya x koma dua dan
  • 00:34:12
    inisial statenya adalah 0,0
  • 00:34:14
    operatornya masih sama 8 yang tadi ya
  • 00:34:17
    sekarang kita lihat Bagaimana caranya
  • 00:34:19
    kita Start dari inisial state ya 0,0
  • 00:34:23
    kita pakai operator nomor satu dapat 4,0
  • 00:34:26
    karena bukan gold maka turun lagi
  • 00:34:29
    kebawah jadi 4,0 kita buka ya Jadi bukan
  • 00:34:33
    buka cabang 0,0 Bukan tapi dari 4,0 yang
  • 00:34:36
    kita buka ke bawah ya pakai operator
  • 00:34:39
    nomor 7 dapat 0,0 dan ini sudah ada di
  • 00:34:42
    atas jadi kita enggak pakai jangan buka
  • 00:34:45
    cabang lain ada 4,3 ayah pakai operator
  • 00:34:48
    nomor dua dari situ kemudian kita ke
  • 00:34:52
    sini ke 4,3 64 koma tiga ya kita bisa
  • 00:34:56
    pakai operator Nomor 8 jadi 4,0 nampak
  • 00:35:00
    10 ini udah ada di atas jadi kita enggak
  • 00:35:02
    pakai lagi Oke overtraining lain nomor 7
  • 00:35:05
    ya jadi 0,3 ya 0,3 Nah kemudian 0,3
  • 00:35:11
    karena bukan gold turun lagi ke bawah
  • 00:35:13
    gitu ya kemudian dibuka cabangnya pake
  • 00:35:16
    operator nomor satu ya dapat 4,3
  • 00:35:19
    ternyata sudah ada di atas jadi enggak
  • 00:35:22
    kita pakai pakai operator yang lain
  • 00:35:24
    nomor 6 ya memindahkan air dari B ke a
  • 00:35:27
    sampai banyak kosong dapat 3,0 sekarang
  • 00:35:30
    3,0 juga bukan gold maka kita turun lagi
  • 00:35:34
    buka cabangnya pakai operator nomor dua
  • 00:35:37
    ada 3,3 sama 3,3 juga bukan gold state
  • 00:35:41
    maka turun lagi ke situ buka cabangnya
  • 00:35:44
    lagi nah sekarang kita ketemu goldnya di
  • 00:35:49
    4,25 goldnya maka pencarian stop Disini
  • 00:35:53
    anda bisa lihat nih jalurnya sangat
  • 00:35:56
    berbeda dari breadseason steady ini
  • 00:36:00
    Dahlan saya jauh banget nih ya kita
  • 00:36:02
    harus pakai operator nomor satu nomor 27
  • 00:36:06
    625 kalau tadi kan cuma empat langkah ya
  • 00:36:08
    cuma 44 operator sekarang bisa sampai 6
  • 00:36:11
    operator pakai dfs pakai depressed
  • 00:36:14
    ternyata jadi kita bisa capai goldnya
  • 00:36:18
    dengan jalan yang berbeda tapi di sini
  • 00:36:21
    kan
  • 00:36:22
    abstrak Kerjanya dia menelusuri ke bawah
  • 00:36:25
    dahulu ya Bukan kesamping kayak bfs maka
  • 00:36:28
    ada peluang kita mendapatkan solusi yang
  • 00:36:31
    tidak optimal teman-teman ya tidak
  • 00:36:34
    optimal Kenapa Kena langkah-langkah yang
  • 00:36:36
    banyak sekali di sini ada enam langkah
  • 00:36:37
    itu waktu 27 625 dan kalau kita pakai
  • 00:36:41
    bebs Tadi hanya empat langkah nah
  • 00:36:44
    sehingga nanti kita bisa bandingkan nih
  • 00:36:46
    performa antara BFF dengan deface gitu
  • 00:36:48
    ya Nah sekarang bagaimana kalau misalkan
  • 00:36:51
    pada kasus puzzle 3 kali 3
  • 00:36:54
    sama aja nih nanti ya sama operatornya
  • 00:36:58
    kita berangkat di inisial state kemudian
  • 00:37:02
    kita buka cabang dengan operator 3 dapat
  • 00:37:04
    not baru di situ dan ini bukan Gold nya
  • 00:37:07
    maka kita turun lagi ya buka cabang lagi
  • 00:37:10
    dengan operator nomor satu dapat state
  • 00:37:12
    baru dan ini juga bukan Gold nya maka
  • 00:37:14
    buka cabang lagi ke bawah ya kemudian di
  • 00:37:19
    bawah ternyata masih bukan Gold nya maka
  • 00:37:21
    buka cabang lagi yang lain ke bawah
  • 00:37:23
    terus begitu setiap kali bukan gold buka
  • 00:37:26
    cabang lagi sampai mentok ya Dan ini
  • 00:37:29
    harus diteruskan sampai bawah
  • 00:37:32
    panjang-panjang nih kalau pakai dfs
  • 00:37:34
    panjang Padahal kalau kita menggunakan
  • 00:37:37
    bbbs kita bisa temukan solusinya hanya
  • 00:37:41
    di level ketiga itu ya dengan tiga
  • 00:37:45
    operator kita dapat ketemu goldnya di
  • 00:37:48
    level ketiga itu ya Ini kalau pakai babs
  • 00:37:52
    tapi kalau pakai deface ya kita bisa
  • 00:37:55
    menelusuri sampai dalam sekali eh
  • 00:37:57
    ternyata solusinya ada natas gitu nah
  • 00:38:01
    ini kelemahan dfs ya ini kelemahan
  • 00:38:03
    defense Oke kita bisa bandingkan nih
  • 00:38:06
    antara bfs dengan dfs ternyata masih
  • 00:38:10
    masih punya keunggulan
  • 00:38:11
    nabs itu unggul dari sisi komplit dan
  • 00:38:15
    optimal artinya bfs ini dia bisa membuka
  • 00:38:18
    semua kemungkinan ya dia bisa buka semua
  • 00:38:21
    kemungkinan state sehingga apa sehingga
  • 00:38:23
    dia bersifat optimal pasti menemukan
  • 00:38:26
    solusi yang terbaik solusi dengan
  • 00:38:28
    langkah-langkah yang paling efisien
  • 00:38:30
    dengan dfs dia sifatnya Enggak komplit
  • 00:38:34
    dan dianggap optimal ya kayak tadi kasus
  • 00:38:36
    galon air dan puzzle tadi dia memang
  • 00:38:39
    menemukan solusi ya tapi bukan solusi
  • 00:38:42
    ngopi Mal langkah-langkahnya terlalu
  • 00:38:44
    banyak
  • 00:38:45
    nya tetapi kelemahannya BFF karena dia
  • 00:38:48
    membuka semua cabang dia buka semua
  • 00:38:51
    kemungkinan maka bfs membutuhkan lebih
  • 00:38:54
    banyak memori ya sedangkan dfs dia
  • 00:38:57
    cenderung lebih sedikit memori yang
  • 00:38:59
    digunakan Hai namun pada dunia saat ini
  • 00:39:02
    ya era saat ini dimana memori sudah
  • 00:39:05
    sangat murah dan sangat besar
  • 00:39:06
    kapasitasnya kira
  • 00:39:09
    PSU pada bfs ini sudah tidak begitu
  • 00:39:12
    relevan lagi ya karena memori sudah
  • 00:39:14
    mudah didapatkan pada saat ini kita
  • 00:39:17
    teman-teman ini perbedaan antara website
  • 00:39:18
    dengan CMS mudah-mudahan paham ya di
  • 00:39:21
    sini
  • 00:39:22
    nah sekarang anda pertanyaan yang muncul
  • 00:39:25
    biasanya pilih mana Pak untuk pencarian
  • 00:39:27
    pilih bfs ataukah deface
  • 00:39:31
    tergantung kondisi teman-temannya
  • 00:39:33
    tergantung kondisi Anda gunakan bfs jika
  • 00:39:37
    jika anda butuh solusi optimal ya kalau
  • 00:39:41
    anda butuhnya selalu butuh of solusi
  • 00:39:43
    yang optimal maka enggak ada
  • 00:39:45
    tawar-menawar lagi gunakan BFF ya Dan
  • 00:39:48
    kalau Anda punya memori yang ya
  • 00:39:51
    istilahnya memori bukan hal yang masalah
  • 00:39:53
    bagian dayagunakan BFF ya tapi jika anda
  • 00:39:57
    punya keterbatasan pada memori ya Anda
  • 00:40:02
    bisa pakai dfs dfs ya dengan tercatatnya
  • 00:40:06
    tadi ya solusi yang dihasilkan belum
  • 00:40:08
    tentu Solo sing optimal belum tentu
  • 00:40:10
    solusi yang optimal gini pada dfs jadi
  • 00:40:13
    ada plus minusnya lahir ya ada plus
  • 00:40:15
    minusnya itu ya jadi jangan bingung lagi
  • 00:40:17
    memilih mana bfs atau deface
  • 00:40:21
    nya sekarang kita bahas
  • 00:40:23
    algoritma yang ketiga pada blends yakni
  • 00:40:26
    uniform-cost search atau UC Apa bedanya
  • 00:40:30
    dengan bfs dan dfs tadi ya itu disini
  • 00:40:35
    jussier sesuai dengan namanya
  • 00:40:37
    uniform-cost search ada kata kunci kos
  • 00:40:40
    di situ close atau biaya ya di sini
  • 00:40:44
    antingnya proses pencarian atau
  • 00:40:47
    perpindahan state pada isi es ya itu
  • 00:40:52
    melibatkan biaya ada kos jadi misalkan
  • 00:40:54
    nih dari a ke b itu ada biayanya 12
  • 00:40:58
    misalnya disini dari a ke c itu ada
  • 00:41:00
    biaya perpindahannya ada ongkos ya 20
  • 00:41:04
    misalnya nah jadi kalau misalnya proses
  • 00:41:07
    pencariannya itu melibatkan biaya atau
  • 00:41:10
    cost maka kita nggak bisa pakai bebs
  • 00:41:13
    ataupun dfs nggak bisa ya kita pakai
  • 00:41:16
    yang ketinggiannya newsies uniform-cost
  • 00:41:19
    search
  • 00:41:20
    untuk mencari solusi pada pencarian yang
  • 00:41:24
    melibatkan perpindahan state yang
  • 00:41:26
    melibatkan biaya atau cost dan biayanya
  • 00:41:30
    seperti apa sih Pak ya jadi kos ini
  • 00:41:32
    artinya adalah biaya perpindahan state
  • 00:41:35
    Ya kos ini misalkan pada kasus pencarian
  • 00:41:39
    rute perjalanan ya rute perjalanan
  • 00:41:42
    misalnya dari kota atau dari ketika kita
  • 00:41:45
    mau ke titik B misalnya kita cari rute
  • 00:41:47
    yang paling singkat misalnya ya makan
  • 00:41:49
    nanti kos yang bisa dipakai adalah jarak
  • 00:41:52
    tempuhnya kita mencari jarak tempuh yang
  • 00:41:54
    paling minimal atau bisa jadi kost itu
  • 00:41:58
    berupa waktu tempuh mungkin Pilihlah
  • 00:42:00
    sama jarak tempuh waktu tempuh ini ya
  • 00:42:02
    atau boleh jadi khasnya berupa ongkos
  • 00:42:06
    transportasi gitu ya sekarang kita
  • 00:42:08
    menggunakan kendaraan umum nih Dari dari
  • 00:42:11
    aku betul2 Taeyang ongkosnya paling
  • 00:42:15
    minimal gitu ya lakanto dibandingkan
  • 00:42:18
    harus ganti-ganti angkot ya gan ganti
  • 00:42:20
    angkot ganti angkot Nah kita cari rute
  • 00:42:22
    yang
  • 00:42:23
    meminimalisasi pergantian angkotnya
  • 00:42:26
    sehingga ongkosnya minimal begitu ya
  • 00:42:28
    kemudian bisa juga berupa konsumsi BBM
  • 00:42:31
    gitu ya untuk kosnya ini jadi bisa
  • 00:42:33
    macem-macem tapi biasanya dalam kasus
  • 00:42:37
    pencarian rute ini House yang biasa
  • 00:42:39
    dipakai itu adalah jarak tempuh
  • 00:42:41
    teman-temannya nah atau juga bisa juga
  • 00:42:43
    berupa kenyamanan jalan gitu ya Jadi
  • 00:42:45
    kalau jalannya bagus pasti kosnya rendah
  • 00:42:48
    gitu ya Jadi kalau jalannya banyak
  • 00:42:50
    bolong-bolong nya enggak rata itu ya
  • 00:42:52
    atau menanjak Misalnya ini nanti
  • 00:42:54
    kenyamanannya mungkin akan berkurang
  • 00:42:56
    sehingga kosnya tinggi ya macam ternyata
  • 00:43:00
    usia yang sekarang kita lihat Bagaimana
  • 00:43:03
    penerapan YKS pada kasus pencarian rute
  • 00:43:06
    perjalanan ya oke di sini kita punya
  • 00:43:10
    sebuah rute ada grafiknya Minecraft gitu
  • 00:43:13
    graph dimana situ ada enam not yang
  • 00:43:16
    notabene C D E dan F masing-masing not
  • 00:43:19
    punya hubungan punya relasi dengan not
  • 00:43:22
    lainnya gitu dan pada setiap node pada
  • 00:43:24
    angkanya yang menyatakan ongkos-ongkos
  • 00:43:26
    perpindahan ya dalam hal ini biar simple
  • 00:43:29
    kita anggap saja ongkos ini berupa jarak
  • 00:43:32
    tempuh jadi misalkan dari a ke c itu
  • 00:43:34
    jarak tempuhnya adalah 15 ya dari a ke D
  • 00:43:38
    jarak tempuhnya 20 begitu seterusnya
  • 00:43:41
    Nah sekarang bagaimana melakukan
  • 00:43:44
    pencarian dari am60 keef menggunakan
  • 00:43:47
    uniform-cost search aja di sini diesel
  • 00:43:51
    statenya adalaha sedangkan goldnya
  • 00:43:53
    adalah F pada kasus ini kita nggak butuh
  • 00:43:56
    operator khusus ya karena hanya bro apa
  • 00:43:58
    hanya
  • 00:44:00
    perpindahan sketsa dia ya baginya setiap
  • 00:44:02
    saja
  • 00:44:03
    Hei sekarang kita coba selesaikan
  • 00:44:06
    masalah ini dengan Yes tentu saja kita
  • 00:44:09
    pertama di sini ya teman-teman ini agak
  • 00:44:11
    beda nih pada isi es kita membutuhkan
  • 00:44:14
    list namanya Lilis Open dan list close
  • 00:44:18
    apa ini jadi list Open dan juga close
  • 00:44:21
    ini merupakan list atau ya juga bisa
  • 00:44:24
    Arai gitu ya yang kita pakai untuk
  • 00:44:27
    menandai mana not yang baru kita buka
  • 00:44:30
    dan mana not yang sudah pernah kita buka
  • 00:44:34
    ya kita kunjungi dan kita buka gitu nah
  • 00:44:36
    ini ya jadi Open dan close untuk
  • 00:44:38
    menandai teman-teman Sekarang kita coba
  • 00:44:41
    mulai dari inisial statenya yang dari
  • 00:44:44
    Oke dari a ke terlihat pada peta itu ya
  • 00:44:47
    di sebelah kanan atas ini punya cabang
  • 00:44:50
    ke b c dan juga D melihatnya dari sini
  • 00:44:55
    dari a-yo Aini karena dia adalah inisial
  • 00:44:58
    statenya maka tomat ciri2 kunjungi ya
  • 00:45:02
    dan atau terpilih sebagai not terbaik
  • 00:45:05
    karena dia dia cuma sendirian Nah maka
  • 00:45:08
    karena a kita pilih sebagian not terbaik
  • 00:45:11
    maka Akita masukkan ke close ditandai
  • 00:45:13
    yang ditandai sebagai close dah dibuka
  • 00:45:17
    berarti ke Akita bukan nih ya Ada b
  • 00:45:20
    disitu ya dengan jarak tempuh 9 karena B
  • 00:45:25
    ini adalah not baru makabe lihat di
  • 00:45:27
    bawah itu ya Wih kita masukkan ke list
  • 00:45:30
    Open ya bawah itu ya di sini sini ah Iya
  • 00:45:34
    di sini oke tekan tulis Open
  • 00:45:38
    kemudian kita buka cabang lain ADC
  • 00:45:41
    disitu ya zat mp15 sama C juga kita
  • 00:45:45
    masukkan ke Open yah Masukan ke oven
  • 00:45:48
    disini teman-teman ya karena dia adalah
  • 00:45:51
    not baru jadi setiap membuka not baru
  • 00:45:54
    masukkan ke oven
  • 00:45:55
    kemudian buka lagi cabang lain ada D
  • 00:45:57
    disitu ya Ada Dedes itu Hai kanade juga
  • 00:46:01
    adalah not baru belum pernah dibuka
  • 00:46:02
    sebelumnya maka kita masukkan ke oven
  • 00:46:04
    yeah Masukan ke oven
  • 00:46:07
    nasinya sekarang kita punya tiga not di
  • 00:46:11
    list Open yakni B ya b c dan d
  • 00:46:15
    dari ketiga list yang ada di open ini ya
  • 00:46:19
    Sorry dari ketinggian Note yang ada di
  • 00:46:21
    open ini kita akan pilih not ya dengan
  • 00:46:24
    cost yang paling rendah kita bisa lihat
  • 00:46:27
    tuh di dipohonnya ya kalau aku b-9a
  • 00:46:30
    kecil 15ag 20 maka otomatis yang kita
  • 00:46:34
    pilih adalah not by karena kostnya
  • 00:46:37
    paling rendah ya maka sekarang not be
  • 00:46:40
    kita pilih kita kunjungi dan kita Tandai
  • 00:46:43
    sebagai not yang terbaik sehingga B yang
  • 00:46:46
    tadi Open kita coret pindahkan ke close
  • 00:46:50
    artinya by sudah pernah kita buka
  • 00:46:53
    cabangnya udah pernah kita pilih sebagai
  • 00:46:55
    not terbaik setiap kali suatu not
  • 00:46:58
    terpilih sebagai Natal baik Kak kita
  • 00:47:00
    coret dari Open pindahkan ke khusus
  • 00:47:02
    sebagai tanda bahwa kita sudah
  • 00:47:04
    Mengunjungi not tersebut ya ndak pernah
  • 00:47:07
    kita buka notnya yang sekarang dari B
  • 00:47:10
    kita buka cabangnya lihat ya pada graf
  • 00:47:13
    yang pedangnya Pergilah diatas itu B itu
  • 00:47:16
    bisa ke Ah tapi kita tahu bahwa sudah
  • 00:47:19
    ada di close sudah pernah kita kunjungi
  • 00:47:21
    Ya udah pernah kita buka cabang ya maka
  • 00:47:24
    a tidak perlu diproses ya kita hapus
  • 00:47:28
    kemudian buka cabang lain dari B kita
  • 00:47:31
    punya D disitu ya De bisa kedai dengan
  • 00:47:35
    total jarak lihatnya total jaraknya
  • 00:47:37
    adalah 24 dapat dari mana tempat itu
  • 00:47:40
    dapat dari a ke b ditambah B kedai
  • 00:47:44
    magbet u9b Kediri 15 lihat grab ya maka
  • 00:47:49
    9-15 itu 24 jadi kita Tuliskan total
  • 00:47:53
    kosnya di situ teman-teman oke ya Nah
  • 00:47:56
    sekarang lihat kita punya dua not Dedi
  • 00:47:59
    pohon ke Vania telepon pencarian ini ya
  • 00:48:01
    kita punya dua not D di yang atas kosnya
  • 00:48:05
    20 yang atas itu yakni cabang dari A dan
  • 00:48:08
    D yang bawah itu kosnya
  • 00:48:10
    2014 Nah kita harus pilih salah satu nih
  • 00:48:13
    ya Pilih yang mana kita pilih not yang
  • 00:48:16
    paling kecil kosnya sehingga Iyang bawah
  • 00:48:20
    yaitu kita coret karena kostnya 24 yang
  • 00:48:24
    kanyang atas di level saat itu nude nya
  • 00:48:26
    cuma 20 kosnya jadi terjadi ketika ada
  • 00:48:30
    konflik not maka pilih yang paling kecil
  • 00:48:32
    kosnya oke memang lihat lagi B masih
  • 00:48:36
    punya cabang lain yakni ada eh gitu ya
  • 00:48:39
    ya Eh dengan total cost 22 yah dapet
  • 00:48:43
    dari a-plus besok dia ke b ditambah B ke
  • 00:48:47
    e9 plus 1322 maka karena Eh ini adalah
  • 00:48:52
    not baru maka eh kita masukkan ke Open
  • 00:48:56
    ya Eh masukkan ke oven
  • 00:49:00
    Hai sampai sini kita masih belum
  • 00:49:02
    menemukan goal state F ya ingat tadi gol
  • 00:49:05
    setelah Evita belum sampai ke situ maka
  • 00:49:07
    kita harus buka cabang lain nah ternyata
  • 00:49:10
    B sudah enggak punya cabang lagi nih
  • 00:49:12
    habis ya tapi sekarang b selesai dibuka
  • 00:49:15
    by selesai dibuka langsung memperhatikan
  • 00:49:19
    Lihat list yang ada di open ya list yang
  • 00:49:23
    ada di open itu ada c d dan e c d dan e
  • 00:49:29
    sekarang not mana yang harus kita
  • 00:49:31
    kunjungi
  • 00:49:32
    prinsipnya tadi UC situ ya kita buka not
  • 00:49:37
    dengan cost yang paling kecil lebih
  • 00:49:39
    dahulu
  • 00:49:40
    otomatis sekarang diantara c d dan e kos
  • 00:49:43
    yang paling kecil adalah 15 maka
  • 00:49:47
    sekarang not terbaiknya jatuh pada noche
  • 00:49:50
    ya beda sama Yusi eh beda sama bebs atau
  • 00:49:54
    defek tadi Kalau BSD masukkan ada urutan
  • 00:49:57
    notnya aja ya kalau spesies kita lihat
  • 00:50:01
    siapa yang kosnya paling kecil itu yang
  • 00:50:03
    kita buka terlebih dahulu maka sekarang
  • 00:50:05
    C terpilih sebagai terbaik maka c hapus
  • 00:50:08
    dari opening pindahkan ke close ya
  • 00:50:11
    pindahkan kettles Oke calance kita buka
  • 00:50:14
    cabangnya ada a ah udah ada di close ya
  • 00:50:18
    maka enggak usah dibuka lagi renang
  • 00:50:20
    chipnya cabang lain kemana kedai
  • 00:50:25
    cigede total kosnya 28 Ya Dapat dari
  • 00:50:28
    mana dapat dari a ke c ditambah C ke D
  • 00:50:33
    ya 15 + 13 lihat graph ya lihat graph
  • 00:50:37
    12-13 total yang 28 ama nih ada 2D yang
  • 00:50:41
    muncul maka pilih yang atas yang bawah
  • 00:50:45
    kita coret karena kostnya lebih besar ya
  • 00:50:48
    kemudian cabang c yang lain ada f disitu
  • 00:50:52
    dengan total cost yang 40 ya dapat dari
  • 00:50:55
    a ke C tambah cek f-15 plus 25 ya
  • 00:50:58
    dapatnya 40 Hai nah disini F adalah not
  • 00:51:02
    baru maka eh masukkan juga ke Open ya Eh
  • 00:51:06
    Masukan ke oven not baru soalnya another
  • 00:51:09
    nah sampai sini lihat kita sudah sampai
  • 00:51:12
    ke FB kita gak sampai keef sebagai
  • 00:51:15
    goldnya tetapi kita enggak langsung
  • 00:51:17
    berhenti Tidak kenapa karena rute acef
  • 00:51:22
    ini bukan Naruto yang terbaik ya kapan
  • 00:51:25
    kita berhentinya kita berhenti ya ketika
  • 00:51:28
    not terbaik adalah goldstein ya Jadi
  • 00:51:32
    kita stop kalau Enno terbaik saat itu
  • 00:51:35
    adalah gold Jadi kalau belum Terus
  • 00:51:38
    mencari sekarang lihat nih ci ternyata
  • 00:51:42
    udah nyampe cabang lagi nih cuma ada d&f
  • 00:51:44
    aja nih ya cuma ada a d dan f ya Ada
  • 00:51:49
    nggak dibuka lagi Eh udah tutup ya
  • 00:51:51
    karena adanya tadi udah ada yang lebih
  • 00:51:53
    baik lagi Terus tinggal sipit cabang CF
  • 00:51:56
    ac-nya stisda enggak punya cabang lagi
  • 00:51:59
    sehingga nang kita harus pilih not baru
  • 00:52:02
    lagi no terbaik yang berikutnya ya Iya
  • 00:52:05
    dilist open phyllis open itu sekarang
  • 00:52:08
    ada D E dan F yang telah ketiga ini
  • 00:52:12
    ambil yang paling kecil kosnya siapa
  • 00:52:15
    apakah d atau F Ya jelas deh ya deh
  • 00:52:19
    kenapa kosnya 20 kalau fb-nya 40 kalau
  • 00:52:23
    ekornya 22 nanti yang terpilih sebagai
  • 00:52:26
    not baik artinya d coret dari Open
  • 00:52:29
    pindahkan di close
  • 00:52:31
    hamya jadi setiap kali terpilih no
  • 00:52:35
    terbaik pindahkan ke close
  • 00:52:37
    Randy kita buka cabangnya Ih ada di ada
  • 00:52:41
    cabang key ya dengan total
  • 00:52:44
    cos30 alias nih ada dua edisi ini ya
  • 00:52:48
    maka karena ada dua epil yang paling
  • 00:52:51
    kecil kosnya sehingga yang 30 ini kita
  • 00:52:54
    hapus ya karena yang sebelah kiri Eyang
  • 00:52:57
    sebelah kiri hanya 22 cost-nya ya ya
  • 00:53:00
    yang 22 tadi kemudian buka lagi cabang
  • 00:53:03
    dari ide ada f ya f f disini gold juga
  • 00:53:08
    tapi lihat dulu kosnya berapa kosnya 36
  • 00:53:11
    nih ya adf 36 ya dapet dari a ke D
  • 00:53:14
    tambah dkf 2016 36 ya F ini sudah sedari
  • 00:53:20
    opening aku dibuka lagi gitu ya kemudian
  • 00:53:23
    Nah ada dua edisi teman-temannya da2r
  • 00:53:26
    tadi lihat nih eh yang kiri itu 40
  • 00:53:29
    vina36c ya kita pilih yang kanan ya iya
  • 00:53:32
    ding kita hapus karena kostnya lebih
  • 00:53:35
    besar is called lagi dari ide ada cabang
  • 00:53:38
    lain lagi nggak itu ya ternyata sedang
  • 00:53:41
    enggak ada gitu ya di ke anggap lusanya
  • 00:53:44
    di kbb jika sudah close DC c-nya juga
  • 00:53:48
    sudah close ya Jadi yang bisa dibuka ya
  • 00:53:50
    cuma e&f saja gitu nah sampai sini D
  • 00:53:54
    sudah habis cabangnya ya habis cabangnya
  • 00:53:56
    artinya apa Lihat keahlihan list of lagi
  • 00:54:00
    ya Pilih mana Nut yang terkecil kosnya
  • 00:54:05
    antara e&f jadi inget nih jadi tidak
  • 00:54:09
    ujug-ujug berhenti di FB itu ya
  • 00:54:11
    mentang-mentang Eh gold yang enggak
  • 00:54:12
    langsung ya kita berhenti kalau goldnya
  • 00:54:16
    terpilih sebagai atlet terbaik gitu ya
  • 00:54:19
    sekarang tentu saja Eyang kita pilih
  • 00:54:22
    sebagai not terbaik teman-teman ya
  • 00:54:24
    karena kerasnya 22 maka Eyang tadi
  • 00:54:27
    dioven pindahkan ke close ya editor at
  • 00:54:29
    dari Open pindahkan ke close range kita
  • 00:54:32
    buka cabangnya Eh bisa keef kosnya 32ah
  • 00:54:37
    lihat nih Eh bisa keef kosnya 32 ada 2f
  • 00:54:41
    sekarang FB level 2 dan level 3 yang
  • 00:54:44
    level 2 kosnya 36 yang level 3032 tentu
  • 00:54:48
    saja kita pilih yang bawah yang level 3
  • 00:54:51
    jadi level 2 kita tutup tak Los singa
  • 00:54:55
    sekarang tersisa satu cabang saja nih
  • 00:54:57
    dari e yae dan kami cabang lain lagi Hai
  • 00:55:00
    kebidang nggak bisa karena B close
  • 00:55:02
    ikedai juga nggak bisa karena udah close
  • 00:55:04
    ya tinggal cave tenang Iya karena
  • 00:55:08
    cabangnya udah habis buka atau pilih not
  • 00:55:11
    baru lagi sebagai no terbaik caranya
  • 00:55:13
    sama Lihat list Open Ada siapa di situ
  • 00:55:15
    Open tinggal f-thing FB Open udah mati F
  • 00:55:20
    dipilih sebagai not terbaik eh dipilih
  • 00:55:24
    sebagai no terbaik kan cuma satu gitu
  • 00:55:26
    oke F coret dari Open pindahkan ke Ghost
  • 00:55:30
    dan ternyata nut terbaik saat ini adalah
  • 00:55:34
    goal state maka pencarian kita stop lah
  • 00:55:38
    disitu ya bisa tresback balik ya Hei
  • 00:55:42
    telusuri balik rute dari Amin apa rute
  • 00:55:46
    mencapai F ini dari mana saja itu ah eh
  • 00:55:49
    balik ke eecp b ke a ternyata dapatlah
  • 00:55:52
    rutenya adalah a ke b ke edan keef
  • 00:55:57
    dengan total cost 32
  • 00:56:00
    di jarak tempuhnya cuma 30
  • 00:56:02
    itu teman-temannya jadi inilah you CS
  • 00:56:05
    kita buka cabang yang kosnya paling
  • 00:56:08
    kecil paling kecil terlebih dahulu
  • 00:56:11
    ya jadi beda sekali dengan bfs dan dfs
  • 00:56:16
    tadi bilang dengan paham nih ya
  • 00:56:19
    Nah sekarang kita bandingkan nih kalau
  • 00:56:22
    pakai bebs ingat tadi bebs sini ya wfc
  • 00:56:26
    dia bukanya saya urutan buka bercabang
  • 00:56:29
    per level jadi dia nggak lihat kosnya
  • 00:56:32
    Kalau anda pakai bce maka rute yang
  • 00:56:35
    didapatkan adalah acef dia cfd enggak
  • 00:56:39
    lihat kos ya bfs enggak lihat kos dia
  • 00:56:42
    lihat urutan aja ya level ini enggak ada
  • 00:56:45
    buka cabang lagi di bawah ya dan
  • 00:56:47
    seterusnya sampai ketemu goldnya disini
  • 00:56:50
    ketemu goldnya tetapi bukannya optimal
  • 00:56:53
    rutenya Aceh itu bukannya optimal ya di
  • 00:56:56
    sini lt40 itu kalau pakai
  • 00:57:00
    halo halo kita pakai deface ya mungkin
  • 00:57:02
    lebih mahal lagi jatuhnya 44 rutenya
  • 00:57:04
    kalau pakai dfs gitu ya kenapa kena
  • 00:57:08
    deface tidak memperlihatkan apa tidak
  • 00:57:10
    memperhatikan khasnya teman-teman jadi
  • 00:57:13
    kosnya enggak diperhatikan pada bfs dan
  • 00:57:15
    dfs di hanya memperhatikan urutan saat
  • 00:57:18
    Iya jadi ketika pencariannya melibatkan
  • 00:57:22
    kos maka pakailah you CS
  • 00:57:25
    Oke kesimpulannya ini ya Pertama DFF DFF
  • 00:57:31
    dan Yes itu merupakan algoritma dari
  • 00:57:34
    blinds ya pencarian buta artinya
  • 00:57:37
    pencarian tanpa informasi tidak dibekali
  • 00:57:40
    informasi ya informasi disini adalah
  • 00:57:43
    informasi mengenai sudah seberapa dekat
  • 00:57:45
    kita dengan gol statenya
  • 00:57:47
    dua Lex stadia tidak Vi informasi ya
  • 00:57:51
    tentang seberapa dekat dengan goldnya ya
  • 00:57:54
    kemudian
  • 00:57:55
    BMS dan dfs itu bisa kita pakai ya kalau
  • 00:58:00
    karyanya tanpa biaya tanpa kos Anta
  • 00:58:03
    biaya Ya tapi kalau pencariannya
  • 00:58:05
    Menggunakan biaya atau cost maka
  • 00:58:07
    pakailah you CS ya teman-teman yang
  • 00:58:11
    mudahan materi dapat dipahami dan jangan
  • 00:58:14
    lupa ya kalau nanti ada pertanyaan
  • 00:58:15
    Silahkan tuliskan di kolom komentar ini
  • 00:58:18
    ya jangan lupa like dan subscribe
  • 00:58:20
    channel ini supaya kita bisa terus
  • 00:58:21
    sama-sama belajar kita jumpa lagi di
  • 00:58:24
    next video ya insya Allah kita akan
  • 00:58:26
    bahas tentang Yuri stick search ya
  • 00:58:28
    Sekian video ini terima kasih
  • 00:58:31
    assalamualaikum warahmatullah
  • 00:58:32
    wabarakatuh
Etiquetas
  • kecerdasan buatan
  • algoritma pencarian
  • blind search
  • BFS
  • DFS
  • UCS
  • pemrograman
  • ruang keadaan
  • struktur data pohon