Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Shannon sayısı, 10120, 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; zafer, beraberlik ya da yenilgi 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ı 10120'dir. Bir varyasyonu (değişimi) hesaplaması 1 mikrosaniye süren bir makine ilk hamlesini yapabilmek için 1090 yıla gerek duyacaktır!
Shannon olası pozisyonların sayısını 64! / 32!(8!)2(2!)6 ya da 1043 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 'in hesapladığı üst sınır 1052, asıl tahmin ise yaklaşık 1050'dir.
Allis'in 80 hamle uzunluğundaki bir oyun için hesapladığı karmaşıklık katsayısı en az 10123'tür. Bu sayı genellikle gözlemlenebilir evrendeki toplam atom sayısıyla (4x1079 ile 1081 arasında olduğu tahmin edilmektedir) karşılaştırılmaktadır.
'in yazdığı Ölümsüz Oyun adlı kitabın 70. sayfasında farklı satranç oyunlarının toplam sayısının 10120 olduğu öne sürülmektedir.
Amerika Satranç Birliği'ne göre satrançta ilk on hamlede oynanabilecek yaklaşık 170 oktilyon (169.518.829.100.544.000.000.000.000.000) farklı seçenek vardır. Oyun başladığı andan itibaren ikinci hamleden sonra rakîbi mat etmenin sekiz farklı yolu, üçüncü hamleden sonraysa 355 farklı yolu bulunuyor.
Diğer kullanım alanları
"Shannon sayısı"nın zaman zaman yerine kullanıldığı gözlenmiştir.
Ayrıca bakınız
Notlar ve kaynakça
- ^ Claude Shannon (1950). "Bir Bilgisayarı Satranç Oynamaya Programlamak" (PDF). Philosophical Magazine. 41 (314). 15 Mart 2010 tarihinde kaynağından (PDF) arşivlendi. Erişim tarihi: 21 Eylül 2008.
- ^ Uluslararası Satranç Federasyonu'nca kabul edilen kurallara göre oynanan bir satranç oyununda elli hamle kuralı ya da durumlarında oyunun berabere bitmesi için taraflardan birinin beraberlik teklifi yapması gerekir. Bu nedenle, her iki oyuncunun da beraberlik teklifi yapmadığı bir oyun sonsuza dek sürebilir. (bkz. [1] 30 Ekim 2007 tarihinde Wayback Machine sitesinde .) Bu, mükemmel bir oyunun olası olduğu savını çürütmez çünkü hamle tekrarları sonucunda oluşan pozisyonlar oyunu beraberliğe götüren durumlar olarak saptanır (Böyle olmasaydı taraflardan biri oyunu kazanmak adına hamle tekrarlarına girişmezdi).
- ^ (1994). (PDF). Doktora Tezi, Limburg Üniversitesi, Maastricht, Hollanda. . 20 Ağustos 2018 tarihinde kaynağından (PDF) arşivlendi. Erişim tarihi: 21 Eylül 2008.
- ^ Satranç tahtasında ihtimâller 23 Temmuz 2020 tarihinde Wayback Machine sitesinde ., satranc.com.tr
- ^ (2007). (PDF). IEEE Bilgi Teorisi Topluluğu Bülteni. 57 (1). 7 Ağustos 2008 tarihinde kaynağından (PDF) arşivlendi. Erişim tarihi: 21 Eylül 2008.
Dış bağlantılar
- Matematik ve satranç6 Aralık 2006 tarihinde Wayback Machine sitesinde .
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Shannon sayisi 10120 olasi satranc oyunlarinin toplam sayisina dair tahminin alt siniri olarak kabul edilir Bu sayi bilgi teorisyeni Claude Shannon tarafindan 1950 tarihli Bir Bilgisayari Satranc Oynamaya Programlamak adli tezine dayanak olarak hesaplanmistir Bu tez satrancin programlanmasi alanina onculuk etmistir Shannon soyle yazmistir Satrancta mukemmel bir oyun oynamak ya da bu isi yapabilecek bir bilgisayar yaratmak olasidir Bu her durum icin olasi tum hamleleri goz onune alma ve rakibin bu hamlelere nasil karsilik verecegini hesaplama yoluyla yapilir Bu yontem oyun sonuna dek surdurulur Oyun sonlu bir hamle sayisinda bitecektir 50 hamle kurali goz onune alinirsa Bu varyasyonlarin her biri kazanc kayip ya da beraberlikle sonuclanir Oyunu sondan baslayarak inceleyen biri zafer beraberlik ya da yenilgi durumunda oldugunu gorebilir Ne var ki gunumuzun yuksek hizli elektronik hesap makineleri bile boyle bir hesaplamayi yapamaz Sade bir satranc oyununda beyazin tek bir hamlesine karsilik siyahin yaklasik 20 20 400 hamlesi vardir Ortalama bir satranc oyununun taraflardan birinin 40 hamlede cekilmesiyle sonuclandigi goz onune alinirsa bu hesaplama akilci gorunebilir ancak bu durumda bile oyunun baslangicindan itibaren hesaplanacak varyasyon sayisi 10120 dir Bir varyasyonu degisimi hesaplamasi 1 mikrosaniye suren bir makine ilk hamlesini yapabilmek icin 1090 yila gerek duyacaktir Shannon olasi pozisyonlarin sayisini 64 32 8 2 2 6 ya da 1043 olarak hesaplamistir Bu hesaplama bazi kuraldisi pozisyonlari piyonlarin ilk sirada olmasi iki sahin ayni anda tehdit altinda bulunmasi icerirken tas alma ve piyon yukseltme sonrasindaki bazi kuralli pozisyonlari goz ardi etmektedir Bunlari goz onune alan in hesapladigi ust sinir 1052 asil tahmin ise yaklasik 1050 dir Allis in 80 hamle uzunlugundaki bir oyun icin hesapladigi karmasiklik katsayisi en az 10123 tur Bu sayi genellikle gozlemlenebilir evrendeki toplam atom sayisiyla 4x1079 ile 1081 arasinda oldugu tahmin edilmektedir karsilastirilmaktadir in yazdigi Olumsuz Oyun adli kitabin 70 sayfasinda farkli satranc oyunlarinin toplam sayisinin 10120 oldugu one surulmektedir Amerika Satranc Birligi ne gore satrancta ilk on hamlede oynanabilecek yaklasik 170 oktilyon 169 518 829 100 544 000 000 000 000 000 farkli secenek vardir Oyun basladigi andan itibaren ikinci hamleden sonra rakibi mat etmenin sekiz farkli yolu ucuncu hamleden sonraysa 355 farkli yolu bulunuyor Diger kullanim alanlari Shannon sayisi nin zaman zaman yerine kullanildigi gozlenmistir Ayrica bakinizSatranc Buyuk sayilar Uslu sayiNotlar ve kaynakca Claude Shannon 1950 Bir Bilgisayari Satranc Oynamaya Programlamak PDF Philosophical Magazine 41 314 15 Mart 2010 tarihinde kaynagindan PDF arsivlendi Erisim tarihi 21 Eylul 2008 Uluslararasi Satranc Federasyonu nca kabul edilen kurallara gore oynanan bir satranc oyununda elli hamle kurali ya da durumlarinda oyunun berabere bitmesi icin taraflardan birinin beraberlik teklifi yapmasi gerekir Bu nedenle her iki oyuncunun da beraberlik teklifi yapmadigi bir oyun sonsuza dek surebilir bkz 1 30 Ekim 2007 tarihinde Wayback Machine sitesinde Bu mukemmel bir oyunun olasi oldugu savini curutmez cunku hamle tekrarlari sonucunda olusan pozisyonlar oyunu beraberlige goturen durumlar olarak saptanir Boyle olmasaydi taraflardan biri oyunu kazanmak adina hamle tekrarlarina girismezdi 1994 PDF Doktora Tezi Limburg Universitesi Maastricht Hollanda ISBN 90 900748 8 0 20 Agustos 2018 tarihinde kaynagindan PDF arsivlendi Erisim tarihi 21 Eylul 2008 Satranc tahtasinda ihtimaller 23 Temmuz 2020 tarihinde Wayback Machine sitesinde satranc com tr 2007 PDF IEEE Bilgi Teorisi Toplulugu Bulteni 57 1 7 Agustos 2008 tarihinde kaynagindan PDF arsivlendi Erisim tarihi 21 Eylul 2008 Dis baglantilarMatematik ve satranc6 Aralik 2006 tarihinde Wayback Machine sitesinde