Zeka Soruları – Akşam Yemeği

Akşam yemeğine davet edilen Bilge Kunduz’un saat 19.00’da Kunduz kasabasında olması gerekmektedir. Öncesinde arkadaşına marketten bir hediye ve okuldan da oğlunu alacaktır.

Bilge Kunduz arabasının benzin deposunu tam olarak doldurduğunda 9 saat yol gidebilmektedir. Ancak Bilge Kunduz’un 4 saat yetecek yakıtı kaldığı için benzin istasyonuna da uğraması gerekmektedir.

Aşağıdaki resimde konumlar arasındaki uzaklığın ne kadar süreceği saat olarak belirtilmiştir. Örneğin göl ve dağ arasındaki mesafe 2.2 saat sürmektedir. Şu anda saat 10.00 ve Bilge Kunduz’un yemeğe geç kalmaması için tüm işlerini yetiştirmesi gerekmektedir.

Soru

Bu bilgilere göre Bilge Kunduz’un zamanında yemeğe yetişebilmesi için hangi yolu seçmesi gerekmektedir?

A) Bilge Kunduz’un evi – Göl – Benzin istasyonu – Dağ – Kale – Orman – Okul – Orman- Market – Kunduz Kasabası

B) Bilge Kunduz’un evi – Dağ – Kale – Market – Orman – Okul – Kunduz Kasabası

C) Bilge Kunduz’un evi – Göl – Benzin istasyonu – Kale – Market – Orman – Okul – Kunduz Kasabası

D) Bilge Kunduz’un evi – Dağ – Benzin istasyonu – Kale – Orman – Okul – Kunduz Kasabası

Sorunun çözümü

Doğru yanıt C seçeneğidir.

Açıklaması
Bu soru en kısa yolun her zaman en hızlı gidilen yol olmadığını göstermektedir. Bu soruda iki kısıtlama vardır: 4 saatten sonra belli bir yerde olmak zorundasın ve en fazla 9 saat içinde bitiş noktasında olmak zorundasın. Dolayısıyla en uygun yolu bulmak için tüm olası yolları bu iki kısıtlamaya uymayan tüm olası yolları incelemelisin.

C) Bilge Kunduz’un evi – Göl – Benzin istasyonu – Kale – Market – Orman – Okul – Kunduz Kasabası

Bu güzergâh 8.4 saat sürmektedir dolayısıyla Kunduz akşam 8.24’te yemek için vaktinde orada olacaktır.

Diğer yanıtlar gerekli işlemleri tamamlamadığı ya da Bilge Kunduz’un arabasının benzini biteceği için yanlıştır.

Sorudaki Enformatik Kavramı

En iyi yolu veya en iyi, uygun iş sırası belirleme işi bilgisayar biliminde çok bilinen en uygun seviyeye getirme sorularıdır. Genellikle tipik yol belirleme algoritması kullanılır. Başlangıç noktasından bitiş noktasına en kısa (en uygun) yolu bulmak için kullanılan en bilinen algoritma Dijkstra’dır.

Anahtar kelimeler: Dijkstra Algoritması, kısıtlı en kısa yol