Her pozisyonda en iyi hamle var mı?


13

Bir pozisyonun olası her sonucunu analiz etmek mümkün olsaydı, "en iyi" olarak değerlendirilebilecek tek bir hareket olur muydu?

Bilgisayarların pozisyonları bu şekilde değerlendirdiğini biliyorum, ancak karar ağacını sadece belirli sayıda hamleye kadar hesaplayabilirler. Olası her sonucu makul bir sürede analiz etmek mümkün olsaydı (muhtemelen kuantum hesaplama ile ), nihai satranç hareketi yapılabilir mi?

Sanırım söylüyorum, sadece bir hamlenin gerçekten en iyi hamle olması açısından bir satranç hamlesi objektif mi yoksa rakip hakkında bazı varsayımlar yapması öznel mi olmalı ? Örneğin, oyuncuların% 90'ının karşı koymak için "yeterince iyi" olmadığı ve bu hamlenin iyi bir hamle (öznel olarak kastettiğim) olduğu yönünde bir hamle yapılabilir. Bununla birlikte, daha stratejik olan ve oyuncuların% 100'üne karşı zafer şansını artıran başka bir hamle olabilir, ancak her bir sonucun (objektif) kapsamlı bir analizinin yapılması mümkün olmadıkça bu kimse tarafından bilinmeyecektir.


3
Eğer bir kişi oyun ağacını tamamen analiz edebilseydi, her pozisyonda nesnel olarak en iyi hamle (ya da eşit derecede en iyi hamle sayısı) olurdu. Örneğin, oyun ağacı tamamen analiz edilen oyun damaları için her pozisyonda objektif olarak en iyi hamle vardır. Ancak, bunu satrançta makul bir şekilde yapamayacağınız için, nesnel olarak en iyi hamleyi beyan etmek genellikle mümkün değildir (örneğin, eşini zorladığını gösteremezseniz).
Lily Chung

ilginç .. bu yüzden benim sevgili soru bir farklı bakış açısı ile .. tüm hareketin kuantum hesaplama VERSUS veritabanı ile analiz .. hahaha ..
Ahmad Azwar Anas

@ikdc Bu, gönderilen cevaplardan daha iyi bir cevaptır. Dönüştürmeyi düşünür müsünüz?
user45266

Yanıtlar:


19

Hayır, birçok hamlenin aynı etkiye sahip olduğu veya aynı olduğu pozisyonlar vardır, ancak bunları farklı bir sırayla oynayabilirsiniz.


15

Zorla çiftleşmeye yol açan birden fazla hareketin olduğu birçok durum vardır. Bu durumda, bu hareketlerden herhangi biri nesnel olarak en iyisidir ve en iyi hareket yoktur.


13

Bir pozisyonun olası her sonucunu analiz etmek mümkün olsaydı, "en iyi" olarak değerlendirilebilecek tek bir hareket olur muydu?

Hayır. Sadece bir örnek vermek gerekirse:

NN - NN

Eşit şekilde "iyi" olan beş hamle vardır.

Bilgisayarların pozisyonları bu şekilde değerlendirdiğini biliyorum, ancak karar ağacını sadece belirli sayıda hamleye kadar hesaplayabilirler.

"Ayarlanmış" bir sayıya değil, evet, hesaplama süresi katlanarak (minimax algoritmalarıyla bile) büyür, bu nedenle arama derinliğinde pratik bir sınır vardır.

Sonsuzluğa makul bir sürede (muhtemelen kuantum hesaplama ile) analiz etmek mümkün olsaydı, nihai satranç hareketi yapılabilir mi?

Kuantum bilgisayarlar "makul bir sürede sonsuzluğu analiz edemez", ancak buna gerek yoktur. (Bu arada, kuantum bilgisayarlar sorunun çözünürlüğü ile ilgili hiçbir şeyi değiştirmezler - aramayı daha hızlı gerçekleştirebilirler (hatta sorunun karmaşıklık sınıfını azaltabilirler).)

Yeterli miktarda depolama ve hesaplama süresine veya hesaplama hızına sahip olsaydınız, her zaman satrancı çözebilirsiniz (böylece oyunu en az sayıda hamlede kazanacak hamleleri her zaman bilirsiniz). Ancak, 7 kişilik oyunsonu tablolarının bile yaklaşık 100 terabayt sabit disk alanı (sıkıştırılmış) aldığı tahmin ediliyor.


6

Tahminimce her pozisyon tek bir nesnel olarak en iyi hamleye ya da eşit derecede güçlü iki hamleye sahip olacaktır. Üç eşit derecede güçlü hamle zaten mümkün değildir, elbette en iyi hamle örneğin bir piskoposla keşfedilen bir kontrol değilse ve kontrolü açmak için hangi kareyi seçtiği önemli değildir.

Pozisyondaki en iyi hareket, bir sonraki doğru hedefe ulaşmak için doğru hareket sırasını takip eden harekettir. Mesela Kral'a rakip rakiplere saldırmak istiyorsunuz. İlk olarak, düşman Kralı'na karşı bir veya iki dosya açmak için bir piyon fırtınası başlatmalısınız. Sonra, bu açık dosyaya bir veya daha fazla ağır parça yerleştirmelisiniz. Üçüncüsü, düşman Kral'ı koruyan piyonları ve parçaları parçalamalı ve bir şah mat vermelisiniz. Bu yolun her noktasında en iyi hareket, hedef hedefe olabildiğince verimli bir şekilde ulaşan harekettir. Cevabın "Evet" olduğunu söyleyebilirim çünkü tahminim çoğu durumda tek bir hamlenin ikinci en iyi hamleden biraz daha iyi olması!

Evet, hamlelerinizi rakibinize göre ayarlamak mümkündür. Belki daha da iyisi, hareketlerinizi kendi oyun tarzınıza göre ayarlamak için. Örneğin, uzun orta oyunları oynamayı tercih ederseniz, kraliçeleri tahtada tutmaya çalışacaksınız. Böylece, nesnel olarak en güçlü yanıt olsa bile, bir kraliçe değişimini reddedebilirsiniz. En iyi iki hamle arasındaki fark küçük olduğunda, seçim oyun tarzınıza göre yönlendirilebilir. Bu farkı doğru değerlendirmek belki de her hamlede en zor kararlardan biridir. Ek olarak, en iyi hamleyi bulmak ve tahtada yapmak zaten göründüğünden daha zordur!


5

Hayır, her pozisyonda tek bir en iyi hamle olabileceğini söyleyemezsiniz . Çoğu pozisyonda, farklı efektlerle eşit derecede iyi hamleler vardır. Satranç sonlu bir oyundur, ama dallar o kadar çok ki, bilgisayarların bile (hala) tek bir hamleden başlayarak tam bir dalı hesaplamak için önemli miktarda zamana ihtiyacı var. Bu yüzden bir pozisyonun stratejik değerlendirmesi vardır . Bu, her biri için tam dalları hesaplamaya gerek kalmadan hamle oynamanıza izin verir.


Teorik olarak, hesaplama süresinin miktarı ile ilgili problem, kuantum hesaplamanın üstesinden geleceği bir şeydir.
SilverlightFox

@SilverlightFox Özellikle satranç hakkında, sorunun kuantum hesaplamadan önce çözülmesi beklenmektedir. Satranç, mevcut çağdaki bilgisayarların önemli bir sorun yaşamadan işleyebileceği kadar sınırlıdır. Ancak, üst düzey bilgisayarların yakında satranç gibi bir şeye adanmış olması muhtemel değildir :)
ThunderGr

2

Rauan'ın dediği gibi, mümkün olan her hareketi analiz etmek mümkün olsaydı, en kısa sürede hamleye (veya çizmeye) yol açan en az bir hareket olacaktır, ancak her biri için SADECE en iyi bir hareket olmayacak olası konum. Neyse ki, her pozisyonu mükemmel bir şekilde analiz etmenin bir yolunu bulamadım, bu da oyunu oynamayı hala eğlenceli hale getiriyor.


1

Bu gerçekten ilginç bir soru. Çünkü her pozisyon için en iyi nesnel bir hamleye sahip olmak mümkün olsaydı, satranç oynanamazdı. Bu nedenle, kesinlikle en iyi nesnel hareketlerin olduğu bazı konumların olduğunu, ancak olmayanların da olduğunu söyleyeceğim. Şimdi "kanıtım" üzerine

Lets assume that an infinity tree were possible by a chess engine.
On the very first move by white, the tree would have to be fully calculated.
Hence, after the first move, the chess engine wouldn't do anything except
refer to the next step in the tree at that point. 
In fact, once this tree is created ONCE, it no longer ever needs to be created.
All chess programs would just be pre-loaded with this tree.

Şimdi, bu ağaç oluşturulduktan sonra, tüm satranç ustaları sadece ağacı inceleyeceklerdi. Artık satrancı analiz etmiyorlar, bilgisayar satranç hesaplamasını ezberliyorlar. Tahmin edilebilir hale geldiği için insanlar satranç oynamayı bırakacaktı.

"İlk hamleyi" analiz ederek her pozisyon için en iyi nesnel hareket olmadığını söylemekten çok eminim. En iyi Satranç ustaları bile, rakiplerine göre farklı ilk hamleler ile başlamaktan hoşlanırlar.


6
Bence imkansız olanla kafa karıştırmak imkansız. Ağaç yok - ama var olamadığı için değil - ama henüz onu oluşturmak için gereken zamana ve hesaplama gücümüze sahip olmadığımız için. Ve böyle bir ağaç, bir kez hesaplandığında, o kadar büyük olacak ki, herhangi bir insanın önemsiz bir derinliğin ötesinde ezberleyebileceğinden şüpheliyim.
firtydank

2
Bir sonsuzluk ağacının varlığının insanların satranç oynamayı bırakmasına neden olacağını sanmıyorum. Bu argüman bana bir süre önce okuduğum ve motorların rakipsiz hale geldiği için insanların satranç oynamayı bırakacaklarını iddia eden bir makaleyi hatırlatıyor. Bir sorunun bilgisayarlar tarafından çözülmüş olması onu insanlar için ilgisiz kılmaz. Rubik Küpünü düşünün.
Ralph

Rubik küpü iyi bir örnektir. Artık insanlar takip edecek bir "algoritmaya" sahip olduklarından, zamanla daha çok ve genel olarak çözme konusunda daha az önem veriyorlar. Bu düşünce için teşekkürler.
Humdinger

1

Satranç hamleleri beş kategoriye ayrılabilir:

  1. Oyuncu kategori-1 hamlelerini yapmaya devam ettiği sürece (ilk oyuncu bir kategori-4 veya kategori-5 hamlesi yapmadığı sürece rakibin kategori-3 hamlelerinden başka bir şey olmayacaktır), rakibin ne yaparsa yapsın zaferi garanti edeceklerdir.
  2. İlk kategoride hiçbir hareketin mümkün olmadığı bir durumda yapılanlar ve eğer her iki oyuncu da sadece kategori 2'den hamle oynarsa berabere sonuç verir (birisi 5. kategoride bir hamle yapmadıkça her iki oyuncu da kategori-2 hamle yapar, bunun üzerine oyuncunun rakibinin kategori-1 hamlesi olacaktır).
  3. İlk iki kategoriden hiçbirinin hareket etmesinin mümkün olmadığı bir durumda yapılanlar.
  4. Bir kategori-1 hamlesi olduğunda yapılanlar ve her iki oyuncu da sadece kategori 2'den oynarsa bir beraberlikle sonuçlanacaktır (bir kategori-4 hamlesi rakibe kategori-2 hamlesi verecektir ve kategori 1 ve 3 artık olmayacak birisi kategori 6'da bir hamle yapmadıkça mümkün olabilir).
  5. Kategori-1 veya kategori-2 hamleleri olduğunda yapılanlar, ancak rakibe kategori-1 hamlesi verilerek kaybedilir.

Hareket halindeki herhangi bir oyuncu, mevcut ilk üç kategoriden birinde tam olarak bir veya daha fazla hamleye sahip olacaktır; tüm hamleler eşit derecede iyidir (bir oyuncunun kategori-1 hamlesi varsa, rakibinin hamlesinin diğerlerinden daha iyi veya kötü olmayacağını unutmayın). Kategori 4'teki tüm hareketler, kategori 5'teki tüm hareketler de aynı derecede kötüdür.

Kategori-1 hamlelerini, şah matını güvence altına almak için gereken ek hamle sayısına (daha az daha az)) ve kategori-3 hamlelerini rakibin şahmatı güvence altına almak için ek hamle sayısına göre sıralamak genellikle uygundur ( daha iyi). Niteliksel bir bakış açısından, bir eşin 2 hamle mi yoksa 174 hamle mi gerektirdiği önemli değildir, ancak vaktinden önce berabere çağıracak herhangi bir kuraldan (50 hamle kuralı, 175 hamle kuralı, vb.) ancak bu önlemlerle daha iyi sıralanan çizgiler, daha kötü sıralananlardan daha ilginç olma eğilimindedir.

Kusurlu olduğu bilinen bir rakibe karşı oynamak başka bir faktör getirir, bu da mükemmel bir rakip asla bir kategori-4 veya kategori-5 hamlesi yapmaz, bir kategori-2 veya kategori-3 hamlesi, rakibi bir kategori yapmaya iter -4 veya kategori-5 hamlesinin, elde edilemeyen bir sonuçtan daha iyi bir sonuç elde etmesi muhtemeldir ve "Alex Smith'e karşı satranç" oyunu açısından daha iyi bir hamle olabilir, ancak bu "oyun" iyi satranç olarak tanımlanır.


1

Tabii, ama "dikkate alınan veriler içinde" uyarısı gerekir.

Kişilikler önemlidir, beceri seviyeleri önemlidir, ruh halleri önemlidir, zaman önemlidir, turnuva durumu önemlidir.

Sıradan bir motor bunların hiçbirini dikkate almaz.

"En iyi" hamle üzerinde daha karmaşık hamleyi seçen birçok oyuncu örneği.

Motor değerlendirmesi, bir kazancın berabere biten iki kat daha iyi olduğunu varsayar. Peki ya sadece ilk etapta bir çekilişe ihtiyacınız varsa? Aniden bir galibiyet ve beraberlik aynıdır - hırslı hamleler daha az değerlidir ve bir kraliçe ticaretini daha değerli kılar.

Tersine, bir galibiyete ihtiyacınız varsa? Çizim ve kaybetme aynı sonucu verirse vahşi spekülatif fedakarlıklar daha iyi görünür.

Motor değerlendirmesi ayrıca sonraki hamlelerin "en iyi" hamleler olduğunu varsayar. Doğru değerleme, her oyuncunun söz konusu en iyi hamleyi bulma olasılığının hesaplanmasını gerektirir. "Kayıp" P'ye karşı 2N biti ile işlem yapmak GM'ye karşı -99 olabilir, ancak 1500'e karşı ölü çekiliş olabilir.


0

Eğer satrancın çekildiğini varsayarsak (ve tüm kanıtlar bunu gösterir), o zaman cevap hayırdır. "En iyi" hamle, en iyi kazanma şansını veren hamledir ve en iyi pratik hamleyi objektif olarak belirlemenin bir yolu yoktur.

Bu, kayanın nesnel olarak kağıt veya makastan daha iyi bir hareket olup olmadığını sormak gibi bir şey olabilir.

Satranç çözülürse, bilgisayarlar bir hamlenin diğerinden daha iyi olduğunu söyleyebilir (çünkü kaybetme olasılığının azalmasına neden olur), ancak diğer hamleler aynı sonuca ulaştığında bir hamlenin "en iyi" olduğunu nasıl söyleyebilirsiniz?


0

En iyi hamlenin keşfedilmesi bazen on yıllar hatta yüzyıllar alır. Örneğin, ünlü “Hastings Savaşı” oyununa bir göz atın .

Wilhelm Steinitz-Curt von Bardeleben, Hastings Londra, 17.08.2018
1. e4 e5 2. Af3 Piyon sadece kareler Ac6 3. Fc4 Fc5 4. C3 AF6 5. d4 exd4 6. cxd4 Fb4 + 7. nC3 D5 8. exd5 Nxd5 9. OO BE6 10. BG5 Fe7 11. Bxd5 Bxd5 12. Nxd5 Qxd5 13. Fxe7 Nxe7 14. Re1 f6 15. Ve2 Qd7 16. Rac1 c6 17. d5 cxd5 18. Nd4 Kf7 19. Ne6 Rhc8 20. Vg4 g6 21. Ng5 + Ke8 22. Rxe7 + Kf8 23. Rf7 + Kg8 24. Rg7 + Şh8 25. Kxh7 +

Hareket etmek Beyazdır ve o zaman en iyi hamle Qe2 olarak kabul edilir. 78 yıl sonra, bu pozisyondaki en iyi hamlenin aslında Qa4 olduğu keşfedildi!

Böylece tahtada her zaman en iyi hamleyi bulmak imkansızdır. Oyunu sizin için kazanabilecek birçok iyi hamle olabilir.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.