Yapay Zekâ Temelleri #04 | Arama Problemini Kurmak

Arama Problemleri ve Sezgisel Arama

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

Önceki derste hedef tabanlı bir ajanın, ulaşmak istediği koşulu açıkça temsil ettiğini gördük. Bugün o hedefe ulaştıracak eylem dizisini nasıl tanımlayacağımızı konuşacağız. Bir arama algoritmasının adını öğrenmeden önce, ona hangi problemi verdiğimizi kesinleştirmemiz gerekiyor. Durum, yol ve arama ağacı. 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. Problemin parçalarını açık yazmak 2. İki geçerli çözümü hesaplamak 3. Bir durum hangi bilgiyi taşımalı? 4. Durum uzayı ile arama ağacı 5. Bir arama düğümünün kaydı 6. Üretilmiş olmak, genişletilmiş olmak değildir 7. Aynı duruma tekrar ulaşınca Bölümler: 0:00 Hedefi bir arama problemine çevirmek 0:56 Beş durum, beş yönlü geçiş 1:54 Problemin parçalarını açık yazmak 2:52 İki geçerli çözümü hesaplamak 3:48 Bir durum hangi bilgiyi taşımalı? 4:50 Durum uzayı ile arama ağacı 5:49 Bir arama düğümünün kaydı 6:48 Üretilmiş olmak, genişletilmiş olmak değildir 7:39 Aynı duruma tekrar ulaşınca 8:37 Bir arama yöntemini nasıl değerlendiririz? 9:33 Sırada: hangi düğümü önce açacağız? Kaynak kitap: Stuart Russell, Peter Norvig — Artificial Intelligence: A Modern Approach, 4e Global (2021), §3.1–3.3. 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.