İNSAN BEYNİ - Hasan Hüseyin BALIK

• İşlemler: Herhangi bir kareye vezir koymak.Bu formülasyonda araştırılacak 64 8 olası sıra vardır. Eğer İşlem:• İşlemler: Tehdit edilmeyen en soldaki boş kareye vezir koy.Bu şekilde tehdit edilmeyen durumları tespit etmek kolaydır. Ama 7 vezirden sonramümkün eylem kalmamaktadır. Bu nedenle arama işlemi başka bir seçeneği denemelidir. Hızlıbir hesap araştırılacak yalnız 2057 olası sıra olduğunu gösterir. Doğru formülasyon aramauzayının boyutunu büyük ölçüde küçültür.Tehdit edilen veziri aynı kolonda başka bir kareye götürme işlemi de zaman alsa dasonunda çözümü bulur.n-Vezir ProblemiProblem N adet veziri N*N'lik tahtaya hiç bir vezir diğerini tehdit etmeyecek şekildeyerleştirmektir. Vezir; yatay, düşey ve çapraz hareket edebilir. N=4 için aşağıdaki şekilçizilebilir:VVVVProblemin çözümü [1,2,3,4] listesinin özel bir permütasyonu ile verilebilir. Örneğinyukarıdaki şekil [3,1,4,2] şeklinde yazılabilir. Burada vezirin; birinci satırda 3. sütuna, ikincisatırda 1. sütuna, üçüncü satırda 4. sütuna, dördüncü satırda 1. sütuna koyulduğubelirtilmektedir. Verilen permütasyonun çözüm olup olmadığını test etmek için iki veya fazlavezirin aynı köşegende olup olmadığını hesaplamak gerekir. Liste şeklinde gösterim iki veyadaha fazla vezirin aynı satır veya sütun üzerinde olmasını engeller. Bir vezirin satır vesütununun toplamı diğer vezirin satır ve sütunun toplamına eşit ise iki vezir aynı "/"köşegendedir. Bir vezirin satır ve sütununun farkı diğer vezirin satır ve sütunun farkına eşit iseiki vezir aynı "\" köşegendedir.Bir listenin olası permütasyonları aşağıdaki tanım ile bulunabilir:perm([X|Y],Z) :- perm(Y,W), remove(X,Z,W).perm([],[]).Remove(X,Z,W), X W'ya eklendiğinde Z'yi verir şeklinde düşünülebilir. Permütasyontanımı aşağıdaki şekilde açıklanabilir: