Türkçe Bilgi: Shannon sayısı

Shannon sayısı, 10¹²⁰, olası satranç oyunlarının toplam sayısına dair tahminin alt sınırı olarak kabul edilir. Bu sayı, bilgi teorisyeni Claude Shannon tarafından 1950 tarihli "Bir Bilgisayarı Satranç Oynamaya Programlamak" adlı tezine dayanak olarak hesaplanmıştır.. (Bu tez, satrancın programlanması alanına öncülük etmiştir.) Shannon şöyle yazmıştır: :Satrançta mükemmel bir oyun oynamak ya da bu işi yapabilecek bir bilgisayar yaratmak olasıdır. Bu, her durum için olası tüm hamleleri göz önüne alma ve rakibin bu hamlelere nasıl karşılık vereceğini hesaplama yoluyla yapılır. Bu yöntem oyun sonuna dek sürdürülür. Oyun sonlu bir hamle sayısında bitecektir (50 hamle kuralı göz önüne alınırsa). Bu varyasyonların her biri kazanç, kayıp ya da beraberlikle sonuçlanır. Oyunu sondan başlayarak inceleyen biri kazanç, beraberlik ya da kayıp durumunda olduğunu görebilir. Ne var ki, günümüzün yüksek hızlı elektronik hesap makineleri bile böyle bir hesaplamayı yapamaz. Sade bir satranç oyununda beyazın tek bir hamlesine karşılık siyahın yaklaşık (20*20=400) hamlesi vardır. Ortalama bir satranç oyununun taraflardan birinin 40. hamlede çekilmesiyle sonuçlandığı göz önüne alınırsa bu hesaplama akılcı görünebilir ancak bu durumda bile oyunun başlangıcından itibaren hesaplanacak varyasyon sayısı 10¹²⁰'dir. Bir varyasyonu (değişimi) hesaplaması 1 mikrosaniye süren bir makine ilk hamlesini yapabilmek için 10⁹⁰ yıla gerek duyacaktır! Shannon olası pozisyonların sayısını 64! / 32!(8!)²(2!)⁶ ya da 10⁴³ olarak hesaplamıştır. Bu hesaplama bazı kuraldışı pozisyonları (piyonların ilk sırada olması, iki şahın aynı anda tehdit altında bulunması) içerirken taş alma ve piyon yükseltme sonrasındaki bazı kurallı pozisyonları göz ardı etmektedir. Bunları göz önüne alan Victor Allis'in hesapladığı üst sınır 10⁵², asıl tahmin ise yaklaşık 10⁵⁰'dir. Allis'in 80 hamle uzunluğundaki bir oyun için hesapladığı karmaşıklık katsayısı en az 10¹²³'tür. Bu sayı genellikle gözlemlenebilir evrendeki toplam atom sayısıyla (4x10⁷⁹ ile 10⁸¹ arasında olduğu tahmin edilmektedir) karşılaştırılmaktadır. David Shenk'in yazdığı Ölümsüz Oyun adlı kitabın 70. sayfasında farklı satranç oyunlarının toplam sayısının 10¹²⁰ olduğu öne sürülmektedir. Diğer kullanım alanları "Shannon sayısı"nın zaman zaman Erdős sayısı yerine kullanıldığı gözlenmiştir. Ayrıca bakınız * Satranç * Büyük sayılar * Üslü sayı Notlar ve kaynakça Dış bağlantılar * Matematik ve satranç

Kaynaklar

Vikipedi

Shannon Sayısı

Shannon Sayısı Hakkında Detaylı Bilgi

Kaynaklar

Görüşler ve Yorumlar