Page 20 - Bilgisayar Bilimi Kur 1| I. Bölüm
P. 20

Şekil 1.2: Tilki, kaz ve mısır çuvalı, probleminin çözümü için gerekli olan ilk adım


               Kazın uzakta olması son derece iyi bir çözümdür. Ancak ikinci turda, çiftçi tilki ya da mısırı alma-
            lıdır. Bununla birlikte çiftçi neyi alıyor olursa olsun geri kalanlar için yakın kıyıya dönerken kaz uzak
            kıyıda kalmalıdır. Bu, tilkinin ve kazın birlikte bırakılacağı ya da kaz ve mısır çuvalını birlikte bırakı-
            lacağı anlamına gelir. Bu durumlardan hiçbiri kabul edilemez çünkü bu durumda problem çözülemez.

               Daha önce bu sorunu gördüyseniz muhtemelen çözümün kilit unsurunu hatırlarsınız. Çiftçi daha
            önce açıklandığı gibi ilk turda kazı almak zorundadır. İkinci turda, çiftçinin tilkiyi aldığını varsayalım.
            Bununla birlikte tilkiyi kaz ile bırakmak yerine çiftçi kazı yanına alarak yakın kıyıya geri götürür. Tilki
            uzak kıyıda yalnız kalır. Sonra çiftçi dördüncü turda tilkiyi yakın kıyıda yalnız bırakarak mısır çuvalını
            uzak kıyıya götürür. Çözüm süreci Şekil 1.3’te gösterilmektedir.

               Pek çok kişi yakın veya uzak kıyıdan birini geri almayı düşünmez çünkü bu bulmaca zordur. Bazı
            insanlar, sorunun haksız olduğunu önererek “Geri alabileceğimi söylememiştiniz.” şeklinde tepki vere-
            bilir. Oysaki problem ifadesinde aksi yönde bir açıklama bulunmamaktadır.


         34
   15   16   17   18   19   20   21   22   23   24   25