Bilgisayar Olimpiyatı 2008, 1. Aşama, Soru 36

## [33-37] soruları için açıklama
Bir laboratuvarda 3 adet akıllı fare eğitilmektedir. Fareler labirent içine bırakılarak hangi yollardan gidecekleri gözlenmektedir. Eğitim sonucunda 3 farenin de birbirine benzeyen yöntemler geliştirdiği gözlenmiştir. Fareler bir yol ayrımına geldiklerinde (Bkz. Sağdaki şekil) pozisyonlarını ve son hamlelerini akıllarında tutmakta, daha sonra aynı konum ve yöne geri dönebilmektedir. Art arda geçtikleri ayrım noktalarını birlikte tutabilmekte, geri dönme durumunda her zaman en son ayrım noktasına, kaldıkları konum ve yöne dönmektedirler. Bir ayrım noktasındaki bütün seçenekleri deneyip çıkış bulamadıklarında daha önceki ayrım noktasında, kaldıkları yerden ve karar verdikleri konumdan devam etmektedirler. Ayrım noktaları şekilde görüldüğü gibi üç seçenekli olabileceği gibi iki seçenekli (sol-sağ, sol-ileri, sağ-ileri) de olabilir.
Daha önce geçmiş oldukları yerlerde bıraktıkları izleri hissetmekte, dolayısıyla geçmiş oldukları yollarda duvar varmış gibi davranmaktadırlar. Fareler çıkmaz sokağa
[GÖRSEL]
gelmedikçe geri dönmezler. Geldiklerinde de hatırladıkları ve hala denemedikleri seçenek olan son konuma doğrudan zıplarlar. Fareler kendi konumlarına göre davranmakta, küresel bir kuzey, güney, batı, doğu ayrımını yapamamaktadır. Yani çizime göre aşağı yönde ilerleyen bir fare için ilerisi aşağıya doğru, sol taraf ise çizime göre sağ yönde olacaktır.
Bu 3 fare aynı yöntemi öğrenmiş olmakla birlikte ayrım noktasındaki tercihleri birbirinden farklı olarak gelişmiştir. Bir fare önce düz giden yolu denemeyi tercih ederken başkası önce soldaki yolu denemektedir. Sonuçta bütün yolları çıkış bulana kadar deneşeler de buldukları yollar ve birden fazla çıkış varsa bulabildikleri çıkışlar değişebilmektedir.
Buna göre farelerin denedikleri yönler aşağıdaki gibidir:
Fare 1 Önce sol, sonra ileri, sonra sağ yönler.
Fare 2 “Önce ileri, sonra sol, sonra sağ yönler.
Fare 3 Önce sağ, sonra sol, sonra ileri yönler.
Takip eden 5 soruyu bu fareler ve aşağıdaki labirent için yanıtlayınız
[GÖRSEL]
## AÇIKLAMA
Fareler çıkmaz sokağa girdikten sonra aynı şekilde geri döneceğinden çıkmaz sokakları önemsemeyelim. Farelerin kararlarına göre gideceği yönün değiştiği şekilde belirtilen 13 kritik noktaya göre farelerin çıkış kapısını bulalım. Çıkmaz sokaklar haricinde 3 yolun birleşimi kritik noktadır. Farenin kritik noktalar dışındaki hareketi önemsizdir. Yani bir kritik noktadan belirli bir yöne doğru gittikten sonra diğer bir kritik noktaya varana kadar farenin komutları deneme sırası önemsizdir ve o yol takip edildiğinde aynı noktaya varılır.

---

1 numaralı fare E noktasından bırakılırsa hangi çıkışı bulur?

Şıklar:
A) A | B) B | C) C | D) D | E) Hiçbir çıkış bulamaz.

Cevap: D D

Çözüm:
E noktasından başlayan 1 numaralı fare(sol, İleri, sağ) ilk 11.noktaya gelir ve şöyle devam eder:
• 11 noktasından sola gider ve 12'ye gelir.
• 12 noktasından ileri gider ve 9'a gelir. (sol doludur)
• 9 noktasından ileri gider ve 8'e gelir. (sol doludur)
• 8 noktasından sola gider ve 7'ye gelir.
• 7 noktasından sola gider ve 13'e gelir.
13 noktasından sola gidemez çünkü 12 daha önce geçilmiştir. İleri gidemez çünkü doludur. Sağa gider ve D çıkışından çıkar.