Satrançtaki her olası hareketin veritabanı

Mümkün olan her hareket ve pozisyon için bir satranç veritabanı olduğunu düşünün. Bu veritabanı açılıştan bitişe kadar tüm olası hareketleri içerir.

Bir satranç motoruna karşı sezgilerimi kullanarak oynasaydım, hangi hareketin beni kaybedip kazanacağımı tahmin edebilir.

Yani bu, "satranç motoruna" gerek olmadığı anlamına gelir, çünkü olası tüm hamleler zaten kaydedilmiştir.

Böyle bir veritabanı mevcutsa, aşağıdaki avantajlara sahip olacaktır:

• Hızlı yıldırım oyunlarında, satranç motoru kesinlikle satranç olasılık hareket veritabanına karşı kaybedecektir.
• Hangi açılışın diğerlerine karşı kazanmak için daha fazla fırsata sahip olacağını tam olarak bilebiliriz.

Ya da böyle bir veritabanı zaten mevcut değilse, açılıştan bitiş oyununa kadar tüm olası hareketlerin matematiksel bir hesaplamasını yapabilirdik.

Böyle bir veritabanının olması mümkün müdür?

Sorunuzun aslında satrancı tamamen "çözmenin" mümkün olup olmadığı konusuna bağlı olduğuna inanıyorum. Wikipedia size konuyla ilgili iyi bir genel bakış sunacak mükemmel bir makaleye sahiptir .

Özetlemek gerekirse, satrançtaki olası oyun varyasyonlarının sayısının 10 ^ 120 olduğu tahmin edilmektedir. Bu şaşırtıcı derecede büyük bir sayıdır, karşılaştırma için, gözlemlenebilir evrendeki atom sayısının 10 ^ 80 civarında olduğu tahmin edilmektedir . Başka bir deyişle, tüm gözlemlenebilir evreni sabit diskiniz olarak kullanıyorsanız, her şeyi basitçe saklamak için her bir atomda 10 ^ 40 satranç oyunu kombinasyonu depolamanız gerekir. Söylemeye gerek yok, bu mevcut ve öngörülebilir teknolojilerimizin çok ötesinde, çoğu insanın tamamen imkansız olduğunu düşünüyor.

Satranç oyunsonları oldukça az karmaşıktır ve beş parçalı ve altı parçalı oyun için olası tüm kombinasyonları hesaplamanın mümkün olduğu bir noktaya geldik . Bunlar genellikle süper bilgisayarlara erişimi olan araştırmacılar tarafından yapılan büyük taahhütlerdir ve sonuçta ortaya çıkan oyunsonu veritabanları çok büyüktür (yüzlerce terabayt civarında). Yeni bir parça eklendiğinde, hesaplamaların boyutu ve karmaşıklığı katlanarak artar, bu da öngörülebilir gelecekte bu sonuçların sadece birkaç parça genişlemesini bekleyebiliriz.

Hayır, böyle bir veritabanının olması mümkün olmazdı. Hesaplamak son derece büyük bir bilgisayar gerektirir ve hesaplama o kadar uzun sürer ki, bilgisayarınız görevi tamamlayacak kadar uzun süre var olmaz.

Claude Shannon , satrançta yaklaşık 10 ⁴³ olası pozisyon bulunduğunu ve veritabanınızın tüm bunların sonuçlarını saklaması gerektiğini tahmin etti (bu aslında 32 kişilik bir masa tabanı olacaktır ). Bununla birlikte, Dünya'nın sadece yaklaşık 10 ⁵⁰ atom içerdiği tahmin edilmektedir, bu nedenle, sadece 10.000.000 atomdan bir bellek hücresi inşa etseniz bile, tüm konumları saklamak için Dünya'nın büyüklüğünde bir bilgisayara ihtiyacınız olacaktır.

Ama böylesine büyük bir bilgisayar büyük sorunlar getiriyor. Dünyanın çapı yaklaşık 12.800 kilometredir ve ışığın bu mesafeyi geçmesi yaklaşık 43ms sürer. Bu, bir saat döngüsü 43ms'den daha uzun sürerse, sadece korkunç saat eğimine sahip olmakla kalmaz, aynı zamanda bilgisayarınızın farklı bölümleri de aynı saat döngüsünde değildir. Bundan kaçınmak saat hızınızı yaklaşık 23.5Hz ile sınırlar (GHz veya MHz değil; sadece Hz). Tek bir saat döngüsünde bir konumu tamamen değerlendirebilseniz bile, bilgisayarınızın görevini tamamlaması yaklaşık 4.3x10 ⁴¹ saniye sürer. Bu yaklaşık 1.4x10 ³⁴ yıl. Bu 14 milyon milyar milyar milyar yıl.

Astrofizikçiler, evrenin 1.4x10 ³⁴ yıl içinde şimdi olduğundan çok farklı görüneceğine inanıyorlar . O zamana kadar, yıldızlar uzun zaman önce ortadan kalkmış olacak ve anlamlı bir şekilde radyoaktif olmayan elementler bile büyük miktarlarda radyoaktif bozunmaya maruz kalacaklardı. Atom çekirdeği oluşturan protonlar bile önemli radyoaktif bozunma geçirmiş olacak. Yani dünyadaki bilgisayarınız artık var olmayacak.

Daniel'in cevabı mükemmel (+1) ama yine de birkaç düşünce eklemek istiyorum.

32 parçalı bir masa tabanı gerçekten satranç motorlarının yerini alacak mı? Cevap kesinlikle hayır!

İyi satranç oynamak için bir hamlenin kazanması, çizilmesi veya kaybedilmesinden daha fazla bilgiye ihtiyaç vardır. Tabii ki böyle bir veritabanı rakipsiz olurdu, ama hiç kimseyi yenemezdi.

Güçlü bir şekilde satranç oynamak için her turda kaybetmeyen bir hamle seçmek yeterli değildir. Her pozisyondaki birçok çizim hareketinden, rakibe gerçek baskı yapan sadece birkaç hareket var.

Mevcut satranç motorları masa tabanlarına erişerek önemli ölçüde daha güçlü hale getirildi. Ancak veritabanları büyüdükçe, erişim süresi evrendeki her atomu bellek için kullanmadan çok önce yasaklayıcı bir faktör olur ;-).

Sonuç olarak yanlış olduğunu düşünüyorum: Böyle bir veritabanı asla kaybetmez ve neredeyse hiç kazanmaz. Neredeyse hepsinin berabere kalması dışında bize açıklıklar hakkında hiçbir şey söylemezdi. Muhtemelen bu veritabanını benimsemek ve her türlü pozisyon hakkında ilginç sonuçlar çıkarmak için yeni algoritmalar tasarlayabiliriz, ancak bunun satranç dünyasını önemli bir şekilde değiştirmeyeceğini düşünüyorum.

Sanırım bir gün satranç çözülecek. Neden? Çünkü, uzun zaman önce, bir bilgisayara karşı satranç oynamak garip ve düşünülemezdi! Satranç oynamak için bir bilgisayarı nasıl eğitebilirsiniz? Peki, yaptılar! (Buna ek olarak, bir bilgisayar fikri garipti ...) Demek istediğim, garip görünebilir çünkü onu hiç görmedik ya da duymadık. Kolayca hayal edebileceğimiz bir şey değil. Ancak teknoloji katlanarak artıyor. Yakın gelecekte (10+ yıl) bir şekilde veya başka bir şekilde çözülürse şaşırmam.

1980'lerin başında koleje döndüğümde, bir bilgisayar oyunun başlangıcından nanosaniyenin her 1 / 3'ünde olası tüm sonuçlara kadar bir hamle, herhangi bir hamle planlayabilir, değerlendirebilir ve gerçekleştirebilirse, saniyede yaklaşık 3 milyar hamle, akla gelebilecek her sonuç için bunu yapmak 10 ila 120. yüzyılları tamamlayacaktır. Ve kimin bu kadar beklemesi gerekiyor?

Başka bir şaşırtıcı istatistik? Bir googol duydunuz mu? Google değil numara mı? 10'dan 100. güce kadar. A 10 ve ardından 100 sıfır. Şimdi googolplex'i hayal edin. Bu googolün gücünün 10'u.

Bilinen evrende atomların değil, googleplex'in kullanılmasını gerektiren hiçbir şey olmadığını okudum . Aslında, googol bile bir şeyi tanımlamak için çok büyük. Bu sayılarla ilgili şaşırtıcı bazı bilgileri kontrol etmelisiniz.

"Budama" kullanıyorsanız, kötü seçenekleri (sizi kesinlikle bir zarara götürecek olanları) silebilir ve budama sırasında döngüye devam edebilirsiniz. Bu şekilde "iyi" seçenekleri depolamak için yeterli belleğe sahip olabilirsiniz.

Bu evrende satrancı bir veritabanında gerçekleştirmek mümkün olmasa da, oyunun soyut yapısının sınırlı bir matematiksel nesne olarak var olduğu söylenebilir. Bunun ne olduğunu bilmesek de, bunun hakkında bir neden ortaya çıkabilir ve kesin bir sonucu olduğu sonucuna varılabilir. Ve sonra bir matris olarak görürseniz, satrancın maksimum özdeğerinin ne olduğu gibi sorular sorabilirsiniz. Gerçekten de Plato sayıların gerçek varolduğunu düşündü, bu yüzden sanırım satranç oyununun aynı yüce ve yararsız bir şekilde var olduğunu söylerdi.

Ama daha pratik olarak, gelişmiş bir kuantum bilgisayarının bunu gerçekten temsil edebileceğini ve gerçekten satrancı çözebileceğini hayal edebilirim. Jüri hala bu teknolojinin yetenekleri hakkında, ama prensip olarak bunun imkansız olduğunu göremiyorum

Evet, bunun mümkün olacağını düşünüyorum. Ancak, veritabanı daha çok bir sinir ağı gibiyse, kaybına neden olan hamleleri alıp siler. Bu hesaplama, bir satranç oyunundaki tüm olası eylemleri bir hamle, 100 veya daha fazla hareket ettirmek için üstlenmeye (benimle birlikte) dayanır. Bu arada tekrarlardan kurtulursak, ((Ke3 Ke4 Ke3 Ke4) döngü) 10 ^ 120 muhtemelen 10 ^ 70 gibi bir şey olabilir. Bu hala gülünç derecede büyük ama bir şekilde bir 4D düzlemine (eğer mümkün olduğuna inanıyorum) kodlayabilseydik, çocuk oyuncağı olurdu.