Sayfa#1

YZM 3217--- Yapay Zekâ Dersi Arasınav Soruları (Güz 2018)

Süre: 75 Dakika

Manisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü

YZM 3217- Yapay Zekâ Dersi

Arasınav Soruları Güz, 2018-2019

Adı ve Soyadı YANIT ANAHTARI Öğrenci Numarası

Grubu İmza

Tarih 8 Kasım 2018 Not /100

Soru#1 (20 puan) Başlangıç düğümünün S ile ve hedef düğümün G ile temsil edildiği bir çizge aşağıda verilmiştir:

Seçeneklerdeki soruları yukarıdaki arama problemine ilişkin çizgeye göre yanıtlayınız. Birden fazla düğümün aynı anda açılabilmesi durumunda, alfabetik sıralamayı öncelik olarak kabul ediniz. Yanıtlarınızı, “S – A – D – G” şeklinde belirtiniz. i. Genişlik öncelikli arama (breadth first search) algoritması tarafından bulunan yolu belirtiniz: S – G ii. Eşit maliyetli arama (uniform cost search) algoritması tarafından bulunan yolu belirtiniz: S − A − C – G iii. Derinlik öncelikli arama (depth first search) algoritması tarafından bulunan yolu belirtiniz: S − A − B − D − G iv. Tutarlı bir sezgisel fonksiyon (consistent heuristic function) kullanıldığı takdirde, A* algoritması tarafından hangi yol sonuç olarak döndürülür? S − A − C – G

Sayfa#2

YZM 3217--- Yapay Zekâ Dersi Arasınav Soruları (Güz 2018)

Soru#2 (20 puan) Başlangıç düğümünün S ile ve hedef düğümün G ile temsil edildiği bir çizge aşağıda verilmiştir:

Yukarıdaki çizge tabanlı arama problemi için, iki farklı sezgisel fonksiyon maliyeti aşağıda verilmektedir. Tabloda, sözgelimi, S düğümünden G düğümüne H1 sezgisel fonksiyonuna göre, tahmini uzaklık 5 birim; S düğümünden G düğümüne H2 sezgisel fonksiyonuna göre, tahmini uzaklık 4 birimdir:

Durum H1 Sezgisel Fonksiyonu H2 Sezgisel Fonksiyonu

S 5 4

A 3 2

B 6 6

C 2 1

D 3 3

G 0 0

Buna göre, aşağıdaki seçeneklerde verilen ifadeleri doğru ya da yanlış olarak işaretleyerek (X), yanıtınızı gerekçelendiriniz: i. H1 sezgisel fonksiyonu kabul edilebilir (admissible) bir sezgisel fonksiyondur.

Doğru [ ] Yanlış [ X ]

ii. H2 sezgisel fonksiyonu kabul edilebilir (admissible) bir sezgisel fonksiyondur.

Doğru [ X ] Yanlış [ ]

iii. H1 sezgisel fonksiyonu tutarlı (consistent) bir sezgisel fonksiyondur.

Doğru [ ] Yanlış [ X ] iv. H2 sezgisel fonksiyonu tutarlı (consistent) bir sezgisel fonksiyondur.

Doğru [ ] Yanlış [ X ]

Sayfa#3

YZM 3217--- Yapay Zekâ Dersi Arasınav Soruları (Güz 2018)

Soru#3 (30 puan) Aşağıda belirtilen ızgara üzerinde bir robot, belirli bir zaman diliminde, beyaz olarak temsil edilen herhangi bir ızgara hücresinde yer alabilmektedir. Robot tarafından kullanılması mümkün olmayan “yasaklı bölge” ızgarada “siyaha” boyanmıştır. Robotun ızgara dışına çıkması da mümkün değildir. Robotun ızgara üzerinde, yukarıya, sola, sağa ve aşağıya doğru hareketi mümkündür. Her bir yolun maliyeti, ilgili yoldaki adım sayısıyla belirlenir. Izgara üzerinde, kahve satış büfelerinin bulunduğu hücreler C1, C2 ve C3 harfleri kullanılarak belirtilmiştir. Robot, bu hücrelerden geçtiği takdirde kendisine kahve verilmektedir. S konumunda bulunan ve kahvesi olmayan bir robot, G konumuna (hedef hücreye) kahve ile ulaşmalıdır.

Robot bazı hücrelerde kahve taşıyarak, bazı hücrelerde ise kahve taşımadan bulunabilmektedir. Eğer robot, herhangi bir hücrede kahve taşıyor ise, ilgili hücreden G hedefine olan sezgisel fonksiyon (heuristic function), Manhattan uzaklığına göre hesaplanmalıdır. Eğer robot herhangi bir hücrede kahve taşımıyor ise, ilgili hücreden hedefe olan sezgisel fonksiyon hesaplamasında, düğümün C1, C2 ve C3 kahve satış büfelerinden en yakın olana uzaklığının Manhattan uzaklığı cinsinden değeri ile seçilen kahve satış büfesinin, G hedefine uzaklığının Manhattan uzaklığı değeri toplatılarak bulunur. Manhattan uzaklık ölçüsü kullanılarak iki birim arasındaki uzaklık aşağıdaki formüle göre hesaplanır:

jpipjiji xxxxxxjid 2211,

Buna göre, yukarıdaki ızgara üzerinde A* algoritması işletildiği takdirde S konumundan G konumuna erişilmesi için bulunacak yolu, düğümlerdeki f(n) değerini hesaplayarak belirleyiniz.

Kahve olmayan durumlar Kahve olan durumlar

Sayfa#4

YZM 3217--- Yapay Zekâ Dersi Arasınav Soruları (Güz 2018)

Sayfa#5

YZM 3217--- Yapay Zekâ Dersi Arasınav Soruları (Güz 2018)

Soru#4 (20 puan)

Aşağıda iki oyunculu bir oyun için ağaç yapısı sunulmaktadır:

i. Oyun ağacı üzerinde MINIMAX algoritması işletildiği takdirde, "0" ile etiketlenmiş düğümlerin değerlerini belirleyiniz.

Sayfa#6

YZM 3217--- Yapay Zekâ Dersi Arasınav Soruları (Güz 2018)

Sayfa#7

YZM 3217--- Yapay Zekâ Dersi Arasınav Soruları (Güz 2018)

ii. Alfa-beta budama algoritması sonucu incelenmesine gerek olmayan düğümleri budayarak ağacı yeniden çiziniz:

Sayfa#8

YZM 3217--- Yapay Zekâ Dersi Arasınav Soruları (Güz 2018)

Soru#5 (10 puan)

Parça toplama robotu için her bir seçenekte verilen ikişer ortam türünden hangisinin daha uygun olduğunu belirtiniz.

a) Tam gözlemlenebilir / Kısmi gözlemlenebilir b) Belirgin / Tahmini c) Ayrık / Sürekli d) Epizodik / Ardışık