İNSAN BEYNİ - Hasan Hüseyin BALIK

Şöyle bir sahne hayal edelim: Arawaskan kabilesinin üç üyesi, Alice, Bob ve Charlestimsah kaynayan Amazon nehrinin kenarında yeni arkadaşları Xavier, Yolanda ve Zelda iledurmaktadır. Bu esnada yağmur yağmakta ve kuşlar ötmektedir. Xavier, Yolanda ve Zeldamisyonerdir ve yeni arkadaşlarına yalnız veya az sayıda yakalanırlarsa ne olacağı konusundaşüpheleri vardır. Hepsi kıyaya bağlı küçük teknenin nehrin iki yakasında geçişi sağladığıkonusunda emin değillerdir.Bu problemi formülize etmek için: ilk adım yağmur, timsah gibi çözüme etkisi olmayantüm detayları ihmal etmektir. Bir sonraki adım doğru işlem kümesinin ne olduğuna kararvermektir. İşlemin bir veya iki kişiyi botla nehrin karşısına geçirmek olduğunu biliyoruz. Ama,botun içinde geçen zamanı gösteren bir duruma gereksinim olup olmadığına karar vermemizgerekir. Botta iki kişi olabileceği için yamyamlar sayıca misyonerlerden fazla olamaz. Bunedenle geçişin sadece uç noktaları önemlidir. Bireylerin de soyutlanması gerekir. Çözüm içinmisyonerlerin veya yamyamların isimleri gereksizdir. 3 misyoner ve 3 yamyamın herhangi birpermütasyonu aynı sonucu verir. Bu yaklaşımla problem aşağıdaki şekilde tanımlanabilir:• Durumlar: Durum, misyonerlerin ve yamyamların sayısı ile botun nehrin hangi kenarındaolduğunu gösteren 3 rakamdan oluşur. Başlangıç durumu (3,3,1) dir.• İşlemler: Her durumda olası işlemler; bir misyoner, bir yamyam, iki misyoner, iki yamyamveya herbirinden birer kişiyi botla karşı kıyıya geçirmektir.• Amaç testi: (0,0,0) durumuna erişmek.• Yol maliyeti: Nehri geçiş sayısı.Durum uzayı oldukça küçük olduğu için bu problem bilgisayarla çözülebilir.Temizlik Dünyası (Vacuum world)Bu problem daha önceki bölümde anlatılmıştı.Hanoi Kulesi ( Tower of Hanoi)Bu ünlü bilmecinin amacı, sol çubuktaki N adet diski ortadaki yardımcı çubuğukullanarak sağdaki çubuğa taşımaktır. Hiç bir zaman büyük disk daha küçük olan diskin üzerinekoyulamaz. Aşağıda N=3 için başlangıç durumu görülmektedir: