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

Поделиться
HTML-код
  • Опубликовано: 14 янв 2025

Комментарии • 118

  • @KuliahInformatika
    @KuliahInformatika  2 года назад +15

    Yang mau langsung ke pembahasan algoritma, silakan cek:
    06:40 Breadth First Search (BFS)
    11:40 BFS untuk kasus ember air
    20:26 BFS untuk kasus puzzle 3x3
    25:40 Depth First Search (DFS)
    34:00 DFS untuk kasus ember air
    36:50 DFS untuk kasus puzzle 3x3
    40:22 Uniform Cost Search (UCS)

    • @aurora-xz4ny
      @aurora-xz4ny 2 года назад

      hallo kak selamat siang, kak saya sekarang sedang menyusun skripsi kebetulan mengambil tema data mining. saya selalu nonton channel kakak mengenai data mining, tapi ada yg mau saya tanyakan kak apakah kakak berkenan untuk membantu atau adakah sosial media yg lain selain youtube untuk bisa saya hubungi kak? terima kasih

    • @agungbaziva7708
      @agungbaziva7708 Месяц назад

      ijin tanya pak..untuk BFS kasus kotak kosong .25.00.. Itu kan dibuat anak cabang level 2 yang berbeda jumlahnya Yang kiri dibuat Notnya 1 cabang yg turun bgitu jg dengan yg kanan. Sedang yang tengah 3 cabang pada level 2.
      adakah ini rumus yg paten artinya demikian formula algorritmanya (1,3,1) ataukah memang trserah kita yg menentukan nya mau berapa saja anak cabangnya? bgitu juga saat turun dr level 2 ke 3 notenya itu dr kiri hanya 2 anak cabang (note)
      2. untuk kasus DFS mnit 25. 40 itu kan turun not nya yg paling kiri smpai 5 level lalu habis notenya sedang yg kanan hanya 4, dst berkurang smpaii k kanan atau smlai GS nya trcapai.
      Apakah ada ketentuan maksimal limit anak cabang nya dalam pmbuatan algoritna DFS?
      mhn jawaban dan masuka nya tks

  • @LangauRoamer
    @LangauRoamer 10 месяцев назад +2

    6:50 = Penjelasan BFS
    11:50 = Penerapan BSF (Ember air)
    20:25 = Penerapan BFS (puzzle 3x3)
    25:40 = DFS
    26:15 = Penjelasan DFS
    34:00 = Penerapan DFS (ember air)
    36:50 = Penerapan DFS (puzzle 3x3)
    38:05 = BFS vs DFS
    39:25 = Pilih BFS atau DFS?
    40:25 = UCS
    43:00 = Penerapan UCS (rute)
    56:25 = BFS vs DFS vs UCS (rute)
    57:15 = Kesimpulan

  • @fenomena1972
    @fenomena1972 27 дней назад

    Terima kasih pak Dosen, ilmu yang sangat bemanfaat..

  • @nadiyayesikharondonuwu1348
    @nadiyayesikharondonuwu1348 Год назад +1

    Terima kasih Bapak.... Materinya sangat bermanfaat dan penjelasannya mudah dimengerti 🙏

  • @relungdoniarifin405
    @relungdoniarifin405 8 месяцев назад

    Untuk saya orang awam yang baru belajar tentang AI Penjelasannya sangat mudah dimengerti pak, semoga senantiasa diberi kesehatan dan rejeki pak 🙏🙏

    • @KuliahInformatika
      @KuliahInformatika  7 месяцев назад

      Aamiin ya Rabb. Terima kasih doa dan dukungannya

  • @sofimahdigunawan3731
    @sofimahdigunawan3731 Год назад +1

    mantap penjelasannya, mudah dipahami, terimakasih pak.

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      Terima kasih. Semoga bermanfaat ya

    • @sofimahdigunawan3731
      @sofimahdigunawan3731 Год назад

      @@KuliahInformatika heuristic search belum ada kah pak? Lumayan bahan belajar ujian prakom ahli pertama 😁

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      @@sofimahdigunawan3731 hehehe.. belum euy, belum sempat ngonten lagi

    • @adifirmansyah1511
      @adifirmansyah1511 Год назад

      Suhu saya belajar disini 😎

  • @venom120-e4q
    @venom120-e4q 11 месяцев назад

    mantap pak, langsung ada contoh kasusnya🔥🔥🔥🔥

  • @gantarfriansyah
    @gantarfriansyah 3 месяца назад

    tks atas ilmunya

  • @ResepDapur-ol1dw
    @ResepDapur-ol1dw Год назад +1

    Seru sangat ❤

  • @bayyuputra6340
    @bayyuputra6340 10 месяцев назад

    Alhamdullilah, langsung paham, terima kasih pak

  • @blazeivy335
    @blazeivy335 9 месяцев назад

    Video nya bagus penjelasannya sangat mudah dipahami! Semoga bisa upload video yg heuristic search nya pak

  • @Kaizan16
    @Kaizan16 6 месяцев назад

    terima kasih pak ilmunya semoga tetap diberi kesehatan dan kemudahan

  • @zonenized3262
    @zonenized3262 9 месяцев назад

    Penjelasannya sangat mudah dimengerti, Terimakasih pak

  • @arknprtmaa5380
    @arknprtmaa5380 Год назад +1

    Berkah ilmunya pak,semoga bapak sehat selalu selamat dunia akhirat nya pak🙏

  • @RifaiRahayaan
    @RifaiRahayaan 2 года назад +1

    Sangat membantu 🙏

  • @monicakristin8144
    @monicakristin8144 2 года назад +1

    Terimakasih

  • @tripleaaa_a3p104
    @tripleaaa_a3p104 Год назад +1

    Sankyu sensei

  • @handrymingkid
    @handrymingkid Год назад +1

    Sangat informative...Sehat selalu bosku,,😊🙏🏻👍🏻🤝🏼

  • @cericam
    @cericam 3 месяца назад

    Ditunggu video part 4 nya pak

  • @mthoriqalasyjari2992
    @mthoriqalasyjari2992 9 месяцев назад

    Penjelasan yang mantap dengan contoh visualnya yang bikin makin paham! Semoga bisa bikin video tentang adversal search pak🔥🔥

  • @adindakuncahyo
    @adindakuncahyo 8 месяцев назад

    pahamm bangeett! makasii pak mudah dimengertii

  • @galih2499
    @galih2499 Год назад

    mantap penjelasannya, mudah dipahami,tolong materi heuristic search pak

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      terima kasih.. nah itu dia, saya belum sempat untuk membuat materi heuristic search

    • @aurisarabina4446
      @aurisarabina4446 Год назад

      @@KuliahInformatika bapak tolong dilanjutkan materinyaa, dosen saya kurang bisa menjelaskan🥲 insyallah saya share ke temen temen saya pak

  • @aurisarabina4446
    @aurisarabina4446 Год назад

    makasihh bapakkk

  • @muh.aryapangestu6388
    @muh.aryapangestu6388 2 месяца назад

    lanjut oak

  • @ilhammaulana5730
    @ilhammaulana5730 9 месяцев назад

    Ditunggu yang Heuristic nya pak

  • @BlackIce1818
    @BlackIce1818 6 месяцев назад

    Pak izin bertanya, untuk materi selanjutnya belum ada ya pak?

    • @KuliahInformatika
      @KuliahInformatika  4 месяца назад +1

      iya, saya belum membuat video materi selanjutnya. mohon maaf

  • @gillangeristiawa2288
    @gillangeristiawa2288 28 дней назад

    bpak penggunaan operatornya bebas kah trutama pada saat buka cabang bru?

  • @muhmajid5088
    @muhmajid5088 2 года назад +1

    mohon lanjutannya kemana pak ? terimakasih🙏🙏🙏

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      Mohon maaf, saya belum sempat membuat video kelanjutannya 🙏

  • @felixyehdeya8257
    @felixyehdeya8257 Год назад

    Selamat pagi, siang, sore, dan malam Pak. Terima kasih untuk ilmu yang telah diberikan pada video ini. Izin untuk bertanya mengenai Algoritma DFS pada menit 34:49. Dari node (4,0), pada penjelasan Bapak setelah itu menggunakan operator nomor 7 (yang nantinya tidak terpakai), kemudian Bapak menggunakan operator nomor 2, yang ingin saya tanyakan apakah ada ketentuan untuk menentukan operator mana yang akan dipilih terlebih dahulu? Apakah kita bisa menggunakan operator nomor 3 terlebih dahulu? hasil dari nodenya nanti adalah (1,3) belum ada hasil node yang sama diatasnya. Hasil yang saya dapatkan adalah 1-3-7-6-2-5 apakah ini juga jawaban langkah yang benar? Terima kasih Pak.

    • @KuliahInformatika
      @KuliahInformatika  Год назад +1

      Pertanyaan yang bagus. Sebetulnya, operator2 itu tidak dipilih, tetapi dicoba semua satu per satu. Setiap satu operator akan dicoba, program akan mengecek terlebih dahulu apakah operator tersebut bisa dipakai atau tidak pada kondisi node saat ini, lalu akan dicek juga apakah operator ini akan menghasilkan solusi yang sudah dibuka pada level sebelumnya, jika kedua kondisi tersebut tidak terjadi, maka operator bisa dipakai.

    • @felixyehdeya8257
      @felixyehdeya8257 Год назад

      @@KuliahInformatika Izin bertanya lagi Pak, hanya memastikan saja. Berarti apabila saya ingin mencoba operator nomor 2 terlebih dahulu, apakah hal tersebut diperbolehkan? contoh dari initial state (0,0) lalu saya mecoba operator nomor 2 alhasil menjadi (0,3), apakah valid Pak?

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      @@felixyehdeya8257 boleh, tidak masalah.

    • @felixyehdeya8257
      @felixyehdeya8257 Год назад

      @@KuliahInformatika Baik Pak, terima kasih untuk jawaban dan penjelasan yang telah diberikan 🙏

  • @bikhyo3846
    @bikhyo3846 2 года назад +1

    ada rekomendasi buku beserta latihan soal soal bfs,dfs,dll gak ya pak?

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      coba cari buku ini: shopee.co.id/BUKU-ARTIFICIAL-INTELLIGENCE-REV-3-SUYANTO-i.38430257.2472460885

  • @yukireskydamanik2864
    @yukireskydamanik2864 8 месяцев назад

    ini gak ada lanjutannya lagi yaa pak?

    • @KuliahInformatika
      @KuliahInformatika  8 месяцев назад

      Iya, belum ada. mohon maaf. Saya belum update konten lagi semenjak WFH berakhir

  • @executors6480
    @executors6480 Год назад

    Mantap penjelasannya pak, untuk penjelasan heuristic search kapan ya?

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      Mohon maaf, saya belum sempat untuk update konten lagi 🙏

  • @ayam3330
    @ayam3330 9 месяцев назад

    mana lanjutan yang heuristic bang?

    • @KuliahInformatika
      @KuliahInformatika  9 месяцев назад

      belum ada brader, belum sempat untuk buat konten lagi 🙏

  • @rozii4907
    @rozii4907 2 года назад

    Pak mau nanya juga algoritma BFS itukan ada cabangnya.
    Kapan harus buka cabang dan enggaknya

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      BFS selalu buka cabang per level selama Goal State belum dicapai

  • @farwasalira2786
    @farwasalira2786 Год назад

    Izin nanya bang, ngeditnya pake apk apa ya?

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      saya rekamannya pake OBS Studio, pakai latar belakang hijau supaya diedit latarnya jadi slide. Setelah rekaman, saya potong2 bagian video yang tidak layak tampil pakai aplikasi Shotcut. Semuanya free.
      Oya, kalau materinya saya pakai Ms. Powerpoint saja, dapat lisensi dari kampus, jadi bukan bajakan, hehe

    • @farwasalira2786
      @farwasalira2786 Год назад

      Terima kasih bang🙏

  • @sultanfellicade
    @sultanfellicade 7 месяцев назад

    apakah uca mirip algoritma Dijkstra?

    • @KuliahInformatika
      @KuliahInformatika  6 месяцев назад

      UCS memang sangat mirip dengan dijkstra, tapi kalau lihat2 referensi di internet, ada sedikit perbedaan di antara keduanya. Detilnya coba baca di sini:
      ojs.aaai.org/index.php/SOCS/article/view/18191

  • @dibyocuk8513
    @dibyocuk8513 2 года назад +1

    Izin tanya pak, apakah UCS bisa digunakan pada kasus ember air dan 3x3 puzzle dengan asumsi setiap cost operator dibuat sama (misal sama dengan 1)?

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      Bisa. Tapi kalau costnya 1, itu akan sama saja dengan Breadth First Search (BFS)

  • @NurhadiDawangStudio
    @NurhadiDawangStudio 2 года назад

    Terima kasih Pak atas ilmunya, btw sepintas Bapak mirip tony Stark Iron Man loh pa....🙂

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      Terima kasih juga untuk supportnya. Hehehe, mungkin Tony Stark yang mirip saya 😄

  • @syifasalsabila1943
    @syifasalsabila1943 2 года назад

    buat yg heuristic kaa

  • @cantonabayuaji
    @cantonabayuaji 7 месяцев назад

    Berarti untuk pemilihan operatornya dapat dilakukan secara acak? Bagaimana kalo pemilihan operatornya dilakukan secara urut? Misal dari operator 1, lalu 2, 3 dan seterusnya dan kembali ke operator 1? Apakah tetap bisa?

    • @KuliahInformatika
      @KuliahInformatika  7 месяцев назад

      Acaka ataupun terurut, akan sama saja. Yang jelas di setiap cabang, semua operator dicoba. Tapi nanti cabang baru hanya bisa dibuka jika operator tersebut dapat dieksekusi

  • @informatikachannel7489
    @informatikachannel7489 2 года назад +1

    Pak saya mau tanya, knpa di Ban PT/google mengatakan akreditas informatika uty B, sedangkan di web resmu uty A, dan saya coba cek web lain ada yg mengatakan A dan B jdi bingung😞

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      sepertinya pencariannya keliru. baru saja saya cek, tertulis A kok :)
      silakan cek: www.banpt.or.id/direktori/prodi/pencarian_prodi.php

    • @informatikachannel7489
      @informatikachannel7489 2 года назад

      @@KuliahInformatika terima kasih pak, semoga UTY makin maju hingga mendapatkan akreditas universitas ny A 😁👍

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      Aamiin. Terima kasih doanya

    • @mochammadthamrin9873
      @mochammadthamrin9873 9 месяцев назад

      Klo mau tau AI yg bukan kaleng2 ikuti Alan Turing yg menemukan AI sejak thn 1954 tp klo yg kekinian ikuti Elon Musk

  • @arifrahman026
    @arifrahman026 Год назад

    Izin bertanya pak. Kenapa pada DFS itu dari initial A ke goal state itu harus ke node B lalu ke D dlu kenapa tidak langsung E saja gimana tu pak penjelasan nya🙏

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      prinsipnya itu cek satu per satu. urutannya bisa saja diubah, tidak ada masalah. tapi dia tidak bisa kita arahkan langsung ke satu node tertentu, karena dia kan tidak tahu node mana yang membawa ke arah goal state. jadi dia harus cek satu per satu. urutannya tidak masalah

  • @ratu1873
    @ratu1873 2 года назад +1

    semoga channel youtube ini sering upload

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      terima kasih atas supportnya. Insya Allah kami sedang mempersiapkan video-video berikutnya.

  • @rahmanfajarbanyuadji5693
    @rahmanfajarbanyuadji5693 2 года назад

    Pak izin bertanya kalau soalnya berapa langkah DFS. Itu itunganya ke bawah kiri dulu atau langsung ke goal state?

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      DFS urutannya selalu masuk dulu ke bawah, meskipun di cabang satunya ada goal state.

  • @aisyah5389
    @aisyah5389 Год назад

    Pak mau nanya kok perpindahan daari a ke b jadi 1,3 pak

  • @arifrahman026
    @arifrahman026 Год назад

    Kan bfs dan dfs itu tidak melihat kost nya pak... Jdi kalau dari cabang lain gtu bisa? Pak kalau misal kan dari A ke C atau ke D bisa tidak pak... Bantu jawab pakk🙏🙏

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      bisa saja, asalkan memang ada transisi dari A ke C atau A ke D. prinsipnya itu, algoritma akan cek satu per satu. tapi dia tidak bisa kita arahkan langsung ke satu node tertentu, karena dia kan tidak tahu node mana yang membawa ke arah goal state.

  • @susilorz7976
    @susilorz7976 2 года назад

    Mana kelanjutannya pak??

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      Hehe... mohon maaf mas, belum sempat rekaman lagi.. di kampus lagi banyak kerjaan 😁🙏

  • @resturamadhan1441
    @resturamadhan1441 2 года назад

    Pak untuk materi Heuristic Search mana pak ?

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      Hehehe.. mohon maaf ya, saya belum sempat membuatkan videonya. Slidenya sudah ada, tapi rekamannya yang belum. Masih banyak kerjaan di kampus, hehe.. Doakan yaa segera terbit videonyaa

  • @monologz23
    @monologz23 Год назад

    Pak, untuk yang cabang 4,3 bisa berulang ya? (Menit 16.30),) kata bapak gak usah dibuka kalau udah pernah dibuka? Itu gimana pak, apa aku yang kurang perhatikan? 🙏🏻

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      Iya betul mas, yang berulang tidak usah dibuka. Berulang di sini maksudnya jika node tersebut sudah pernah dibuka di LEVEL sebelumnya (level di atasnya). Di menit 16:30 itu, node (4,3) ada di level yang sama, jadi dibuka semuanya. :)

    • @monologz23
      @monologz23 Год назад

      Terimakasih pak, ditunggu pembahasan AI berikutnya 🙏🏻

  • @wingsofreedom119
    @wingsofreedom119 Год назад

    pakk yang heuristic dongg ;(

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      hehe... maaf ya, belum sempat bikin konten baru lagi, lagi sekolah lanjut soalnya. doakan ya biar bisa segera update kontennya lagi

  • @GusNando
    @GusNando 2 года назад

    terima kasih pak, akhirnya saya selesai nonton 😀 untuk materi heuristic searchnya apa sudah ada ya pak? atau saya bisa lanjut dulu ke machine learning?

    • @KuliahInformatika
      @KuliahInformatika  2 года назад

      Hehe, yang heuristic belum tayang euy.. bisa dilanjut dulu ke machine learning 😁

  • @dnfauziyah1810
    @dnfauziyah1810 2 года назад

    Mohon izin bertanya Pak, di menit 14.16 itu kan memilih operator.. nah cara memilih operatornya itu bagaimana? apakah random alias terserah, atau ada aturan2nya?
    barangkali saya yang kurang teliti menyimak mohon arahanyya dong kira2 di menit berapa penjelasannya atau di video yang mana? hehehe terima kasihPak

    • @KuliahInformatika
      @KuliahInformatika  2 года назад +1

      semua operator dicoba satu per satu, mana yang bisa menghasilkan cabang baru maka dibuka cabangnya, yang tidak bisa ya diskip.

    • @dnfauziyah1810
      @dnfauziyah1810 2 года назад

      @@KuliahInformatika oalah hehehe siap terima kasih ya Pak...

  • @adelia5723
    @adelia5723 2 года назад

    izin bertanya pak, untuk BFS, apakah bisa node B dari level 1 membuka cabang D dan C, sedangkan C sendiri bisa menjadi cabang dari A (Initial state)?
    Mohon penjelasannya pak

    • @KuliahInformatika
      @KuliahInformatika  2 года назад +1

      Pada BFS, setiap node dapat membuka cabang terhadap node lain yang berelasi dengannya. Jika cabang tersebut sudah pernah dibuka pada level sebelumnya, maka tidak perlu dibuka lagi

  • @uletin8460
    @uletin8460 3 месяца назад

    darimana nilai cost itu berasal ?

    • @KuliahInformatika
      @KuliahInformatika  3 месяца назад

      Di video sudah saya jelaskan. Kalau misalnya kasus rute perjalanan, maka costnya bisa jarak tempuh atau konsumsi BBM.

  • @BljHabibi
    @BljHabibi 4 месяца назад

    Saya ikuti materi ini dari part 1 sampai part 3 kayaknya ini materi bukan untuk pemula ya

    • @KuliahInformatika
      @KuliahInformatika  4 месяца назад

      Ini justru materi dasar tentang AI, tapi memang bagi mahasiswa Informatika/ Ilmu komputer yang sudah punya dasar programming dkk.

  • @vespahitam5471
    @vespahitam5471 Год назад

    bingung deh sama #2 #3, terasa membosankan jg

  • @Itscindyaaa
    @Itscindyaaa Год назад

    Izin jika berkenan untuk share no WA bapak, karena saya ingin sharing sharing mengenai AI pak. Sebelumnya terimakasih🙏

    • @KuliahInformatika
      @KuliahInformatika  Год назад

      Silakan bisa berkirim email dulu ke muhammad.fachrie@staff.uty.ac.id

  • @RexiRamadhan-dm3gj
    @RexiRamadhan-dm3gj 6 месяцев назад

    Kepala agak pusing