Yapay Zekâ Temelleri #05 | Genişlik ve Derinlik Öncelikli Arama

Eğitmen: Dr. Süleyman Burak ÇELİK

Geçen derste başlangıcı, hedefi, eylemleri ve yol maliyetini tanımladık. Arama sınırının henüz genişletilmemiş düğümleri tuttuğunu gördük. Bugün bu sınırdan hangi düğümü önce alacağımızı değiştireceğiz. Küçük bir veri yapısı tercihi, hedefe giden aramanın davranışını belirgin biçimde değiştirebilir. Kuyruk, yığın ve çözüm garantileri. Ajanları ve karar mekanizmalarını gerçek konuşmayla eşleşen şemalar ve özgün örneklerle adım adım inceliyoruz. Bu derste: 1. Kuyruğun önü solda 2. Üretme, seçme ve çözüm yolu 3. Genişlik önceliğinin garantisi 4. Yığının tepesi sağda 5. Daha erken bulmak, daha iyi bulmak değildir 6. Genişlik araması neden çok yer ister? 7. Döngüyü kesmek her sorunu çözmez Bölümler: 0:00 Sınırdan sıradaki düğümü seçmek 0:57 Bu kez her geçiş bir adım 1:52 Kuyruğun önü solda 2:48 Üretme, seçme ve çözüm yolu 3:37 Genişlik önceliğinin garantisi 4:35 Yığının tepesi sağda 5:28 Daha erken bulmak, daha iyi bulmak değildir 6:26 Genişlik araması neden çok yer ister? 7:23 Döngüyü kesmek her sorunu çözmez 8:20 Sınırı adım adım artırmak 9:17 Bir sonraki ölçüt: birikmiş maliyet Kaynak kitap: Stuart Russell, Peter Norvig — Artificial Intelligence: A Modern Approach, 4e Global (2021), §3.4.1; §3.4.3–3.4.4. Kavram ve konu sırası kaynak kitaptan izlenir; anlatım, şemalar ve sayısal örnekler özgündür. Ekrandaki sayılar açık varsayımlı öğretim modelleridir; gerçek cihaz ölçümü değildir. Hedef kitle: bilgisayar mühendisliği ve yazılım öğrencileri.