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

Blind Search merupakan salah satu teknik di dalam Kecerdasan Buatan yang merupakan teknik pencarian deterministik tanpa informasi yang mengarahkan pada goal state (tujuan). Ada tiga algoritma Blind Search yang dibahas di dalam video ini, yakni Breadth First Search (BFS), Depth First Search (DFS), dan Uniform Cost Search (UCS). Setiap algoritma dibahas mulai dari prinsip dasar pencariannya hingga penerapannya pada beberapa studi kasus. Algoritma BFS dan DFS dapat digunakan pada masalah pencarian yang tidak melibatkan biaya (cost), sedangan UCS cocok digunakan pada masalah pencarian yang melibatkan biaya, misalnya pencarian rute perjalanan. Perbandingan dari ketiga algoritma BFS, DFS, dan UCS ini juga dibahas di dalam video ini. Selamat menonton :)
#bfs #dfs #ucs #blindsearch

[@KuliahInformatika]

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]

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

[@LangauRoamer]

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

[@KuliahInformatika]

terima kasih

[@relungdoniarifin405]

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

[@KuliahInformatika]

Aamiin ya Rabb. Terima kasih doa dan dukungannya

[@nadiyayesikharondonuwu1348]

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

[@KuliahInformatika]

Siap. Terima kasih juga atas dukungannya 🙏

[@blazeivy335]

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

[@gantarfriansyah]

tks atas ilmunya

[@venom120-e4q]

mantap pak, langsung ada contoh kasusnya🔥🔥🔥🔥

[@ResepDapur-ol1dw]

Seru sangat ❤

[@KuliahInformatika]

Terima kasih 😊

[@arknprtmaa5380]

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

[@KuliahInformatika]

Aamiin.. terima kasih ya supportnya 😊

[@cericam]

Ditunggu video part 4 nya pak

[@bayyuputra6340]

Alhamdullilah, langsung paham, terima kasih pak

[@KuliahInformatika]

Alhamdulillaah. semoga bermanfaat ya

[@RifaiRahayaan]

Sangat membantu 🙏

[@Kaizan16]

terima kasih pak ilmunya semoga tetap diberi kesehatan dan kemudahan

[@KuliahInformatika]

Aamiin ya Allah. makasih ya doanya.

[@zonenized3262]

Penjelasannya sangat mudah dimengerti, Terimakasih pak

[@KuliahInformatika]

Terima kasih kembali

[@sofimahdigunawan3731]

mantap penjelasannya, mudah dipahami, terimakasih pak.

[@KuliahInformatika]

Terima kasih. Semoga bermanfaat ya

[@sofimahdigunawan3731]

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

[@KuliahInformatika]

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

[@adifirmansyah1511]

Suhu saya belajar disini 😎

[@monicakristin8144]

Terimakasih

[@handrymingkid]

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

[@KuliahInformatika]

Terima kasih banyak mas 🙏

[@mthoriqalasyjari2992]

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

[@KuliahInformatika]

terima kasih atas supportnya 🙏😊

[@tripleaaa_a3p104]

Sankyu sensei

[@adindakuncahyo]

pahamm bangeett! makasii pak mudah dimengertii

[@KuliahInformatika]

Alhamdulillaah. Semoga bermanfaat

[@dibyocuk8513]

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]

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

[@galih2499]

mantap penjelasannya, mudah dipahami,tolong materi heuristic search pak

[@KuliahInformatika]

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

[@aurisarabina4446]

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

[@aurisarabina4446]

makasihh bapakkk

[@KuliahInformatika]

Terima kasih kembali. semoga membantu ya :)

[@informatikachannel7489]

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]

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

[@informatikachannel7489]

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

[@KuliahInformatika]

Aamiin. Terima kasih doanya

[@mochammadthamrin9873]

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

[@cantonabayuaji]

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]

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

[@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]

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]

Terimakasih pak, ditunggu pembahasan AI berikutnya 🙏🏻

[@bikhyo3846]

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

[@KuliahInformatika]

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

[@BlackIce1818]

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

[@KuliahInformatika]

iya, saya belum membuat video materi selanjutnya. mohon maaf

[@ratu1873]

semoga channel youtube ini sering upload

[@KuliahInformatika]

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

[@ilhammaulana5730]

Ditunggu yang Heuristic nya pak

[@arifrahman7366]

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]

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.

[@executors6480]

Mantap penjelasannya pak, untuk penjelasan heuristic search kapan ya?

[@KuliahInformatika]

Mohon maaf, saya belum sempat untuk update konten lagi 🙏

[@arifrahman7366]

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]

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

[@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]

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]

@@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]

@@felixyehdeya8257 boleh, tidak masalah.

[@felixyehdeya8257]

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

[@rahmanfajarbanyuadji5693]

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

[@KuliahInformatika]

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

[@adelia5723]

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]

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

[@NurhadiDawangStudio]

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

[@KuliahInformatika]

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

[@yukireskydamanik2864]

ini gak ada lanjutannya lagi yaa pak?

[@KuliahInformatika]

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

[@rozii4907]

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

[@KuliahInformatika]

BFS selalu buka cabang per level selama Goal State belum dicapai

[@muhmajid5088]

mohon lanjutannya kemana pak ? terimakasih🙏🙏🙏

[@KuliahInformatika]

Mohon maaf, saya belum sempat membuat video kelanjutannya 🙏

[@dnfauziyah1810]

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]

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

[@dnfauziyah1810]

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

[@sultanfellicade]

apakah uca mirip algoritma Dijkstra?

[@KuliahInformatika]

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

[@farwasalira2786]

Izin nanya bang, ngeditnya pake apk apa ya?

[@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]

Terima kasih bang🙏

[@GusNando]

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]

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

[@ayam3330]

mana lanjutan yang heuristic bang?

[@KuliahInformatika]

belum ada brader, belum sempat untuk buat konten lagi 🙏

[@resturamadhan1441]

Pak untuk materi Heuristic Search mana pak ?

[@KuliahInformatika]

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

[@aisyah5389]

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

[@KuliahInformatika]

yang di menit ke berapa?

[@uletin8460]

darimana nilai cost itu berasal ?

[@KuliahInformatika]

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

[@wingsofreedom119]

pakk yang heuristic dongg ;(

[@KuliahInformatika]

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

[@susilorz7976]

Mana kelanjutannya pak??

[@KuliahInformatika]

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

[@syifasalsabila1943]

buat yg heuristic kaa

[@KuliahInformatika]

Hehehe.. belum sempat direkam videonya

[@BljHabibi]

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

[@KuliahInformatika]

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

[@vespahitam5471]

bingung deh sama #2 #3, terasa membosankan jg

[@KuliahInformatika]

Hehehe... makasih masukannya mas

[@Itscindyaaa]

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

[@KuliahInformatika]

Silakan bisa berkirim email dulu ke [e-mail]

[@RexiRamadhan-dm3gj]

Kepala agak pusing