Sayfa#1 Manisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü YZM 3217- Yapay Zekâ Dersi Arasınav Soruları Güz 2017-2018 Süre: 75 Dakika Adı ve Soyadı Öğrenci Numarası Grubu İmza Tarih 22.11.2017 Not /100 Soru#1 (20 puan) Aşağıda belirtilen ızgara üzerinde s konumundan g konumuna bir yol bulunması problemini düşününüz. Robot ızgara düzleminde belirli bir zaman diliminde yatay ve dikey olarak hareket edebilmektedir. Robotun her bir adımı bir birimlik bir maliyete sahiptir. Robot tarafından kullanılması mümkün olmayan yasaklı bölge ızgarada siyaha boyanmıştır. Yukarıda verilen ızgara üzerinde belirli bir robotun yukarıya, sola, sağa ve aşağıya doğru hareketi mümkündür. Operatörlerin öncelik sırası ise, yukarıya, sola, sağa ve aşağıya doğrudur. Buna göre, derinlik önce arama algoritması (depth first search) işletildiği takdirde, s konumundan g konumuna erişilmesi için incelenecek tüm düğümleri uygun sıraları 1-2- 3 şeklinde belirtilecek şekilde aşağıdaki şekil üzerinde göstererek ulaşılan çözümü belirtiniz:
Sayfa#2 Soru#2 (25 puan) Aşağıda belirtilen ızgara üzerinde s konumundan g konumuna bir yol bulunması problemini düşününüz. Robot ızgara düzleminde belirli bir zaman diliminde yatay ve dikey olarak hareket edebilmektedir. Robotun her bir adımı bir birimlik bir maliyete sahiptir. Robot tarafından kullanılması mümkün olmayan yasaklı bölge ızgarada siyaha boyanmıştır. Yukarıda verilen ızgara üzerinde belirli bir robotun yukarıya, sola, sağa ve aşağıya doğru hareketi mümkündür. Buna göre, yukarıdaki ızgara üzerinde A* algoritması işletildiği takdirde s konumundan g konumuna erişilmesi için bulunacak yolu, gerekli düğümlerdeki f(n) değerini hesaplayarak belirleyiniz. Burada, sezgisel fonksiyon (h(n)) olarak, Manhattan uzaklığı kullanılmalıdır. Manhattan uzaklık ölçüsü kullanılarak iki birim arasındaki uzaklık aşağıdaki formüle göre hesaplanır: d i, j x x x x x x i1 j1 i2 j2 ip jp
Sayfa#3 Soru#3 (25 puan) YZM 3217 dersindeki bilginizi kullanarak bir rekabet ortamında programlama yarışmasına girdiniz. Bu yarışta, bir oyuncu (sizin rakibiniz) alfa-beta arama algoritmasının çalışma süresini yinelemeli derinleştirme yöntemi kullanarak optimize etmeye (minimize etmeye) çalışıyor. Sizin hedefiniz ise rakibinizin algoritmasının yavaş çalışmasını sağlamak. Düğüm sıralamasının alfa-beta budama yönteminde budanacak düğüm sayısında etkili olduğu bilgisinden hareketle rakibinizin arama ağacını yeniden organize etmeyi planlıyorsunuz. Buna göre, yukarıda verilen ağaç yapısını alfa-beta budama algoritması hiç budama yapamayacak şekilde yeniden organize ederek ağacı aşağıda çiziniz. (Herhangi bir düğüm farklı bir ebeveyne bağlanamaz)
Sayfa#4 Soru#4 (20 puan) Fakir olmayan ve zeki olan tüm insanlar mutludur. Okuyan insanlar zekidir. John okur ve fakir değildir. Mutlu insanlar, heyecan verici bir hayata sahiptir. Heyecan verici bir hayata sahip insanlar vardır. a) Yukarıda verilen ifadeleri, yüklem mantığı (predicate logic) kullanarak temsil ediniz. b) Yukarıda verilen ifadeleri, madde biçimine (clausal form, conjunctive normal form) çevirerek aşağıya yazınız:
Sayfa#5 c) (b) seçeneğindeki madde biçimindeki mantıksal ifadeleri kullanarak, Kim heyecan verici bir hayata sahiptir? sorusunun yanıtını, çürütme yoluyla kanıtlama (proof by refutation) yöntemi ile belirleyiniz.
Sayfa#6 Soru#6 (10 puan) Olası sözcükleri içeren bir sözlükten hareket ederek, aşağıda örneği verildiği gibi bir çapraz bulmacayı çözmek üzere bir etmen geliştirdiğinizi varsayalım. Durumlar kısmi tamamlanmış bulmacalardır. Eylem, herhangi bir sözcüğün bulmacaya yerleştirilmesidir. Buna göre, belirtilen problem 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) Tek ajan / Çoklu ajan c) Belirgin / Tahmini d) Ayrık / Sürekli