Şah mat bir pozisyonda imkansız olduğunda


10

Düzenle Bu soru, yorumumda belirtildiği gibi kopya değil. Bağlantılı olduğu iddia edilen yinelenen soru, bir cevapta teğetsel olarak bahsedilenler dışında ne aşağıda # 1, ne de soru # 3 veya soru # 2'yi ele almaz. Bağlantılı soru yeterli eşleşme materyali ile ilgili iken, sorum, malzemenin yeterli olabileceği ancak yine de mat arkadaşın imkansız olduğu durumlar hakkında.


Satranç kanunları söz hakkından

1.5. Pozisyon her iki oyuncunun da rakibin kralını matlaştıramayacak şekildeyse, oyun çekilir (Madde 5.2.2'ye bakınız).

5.2.2. Oyun, hiçbir oyuncunun rakibin kralını herhangi bir yasal hamle dizisiyle kontrol edemediği bir pozisyon ortaya çıktığında çizilir. Oyunun 'ölü pozisyonda' bittiği söyleniyor. Pozisyonu oluşturan hamlenin Madde 3 ve Madde 4.2 - 4.7'ye uygun olması koşuluyla, oyun derhal sona erer.

[Madde 3, 4.2-4.7 temelde yasal hamle yapmakla ilgilidir.]

Bu ilginçtir, çünkü bu durumun geçerli olup olmadığı muhtemelen açık değildir (muhtemelen gerçek oyunlarda nadirdir!). Bunun daha önce araştırılmış olması gerektiğini düşünüyorum. Merak ediyorum:

(1) Şahmatta hiçbir yasal hamle dizisinin sona ermediğini belirlemek ne kadar hesaplamalı olarak zordur ? Kaba kuvvetten daha iyi bir algoritma var mı?

(2) Bir insanın bu durumun geçerli olup olmadığını söylemesinin zor olduğu durumların ilginç örneklerini biliyor musunuz?

(3) Oyuncular ve yetkililer, mevcut koşulu yerine getirmedikleri için bu yasanın uygulanmadığı tarihi oyunlara ilişkin örnekler var mı? Özellikle bir oyuncunun süresi dolduğundan oyun berabere bitmediyse ilginçtir.

Esinlenerek https://old.reddit.com/r/chess/comments/8ulfrt/using_fide_rules_if_white_runs_out_of_time_in/

Kabul edilen cevabın çiftleşmek için yeterli materyalin olduğu birkaç örnek daha var, ancak bu pozisyondan imkansız olan bu yakından ilgili soruyu da görün .


İnsan için eşin mümkün olup olmadığını öğrenmesi zor pozisyonlar olduğundan şüpheliyim.
hoacin

2
@BrianTowers, bu soru yakından ilgili, ancak bu bir kopya değil. Sorunun kendisi oldukça farklı bir şey sormaktır. Kabul edilen cevap konuya değinir, ancak (2) dışında (1) - (3) 'ün hiçbirine değinmez.
usul

@hoacin, katılıyorum, ama sonra bunun için hızlı algoritmalar yazabilmeliyiz, değil mi?
usul

1
Kural 9.3.2 vardır, her oyuncunun son 50 hamlesi herhangi bir piyon hareketi ve yakalama olmadan tamamlanmıştır. ki bu bir beraberlik yaratır. Aklımın arkasında, zorla bir arkadaşı daha fazla hamlede gösteren bir bilgisayar analizini hatırlıyorum. Böyle bir analiz NP tamdır ve bu nedenle hiçbir polinom zaman algoritması bulamaz.
MaxW

1
Merhaba @fuxia, teşekkürler ama saygıyla katılmıyorum. (a) Bağlantılı soru, sorularımın bir kopyası değil. (b) Bu soru kısa ve tutarlı bir cevapla mükemmel bir şekilde cevaplandı ve her şey yolunda gitti - ya da değilse gecikmiş yanlış işaretleme için olurdu. (c) Bu ılımlılık kararlarının veya azarlama girişiminizin siteyi genel olarak nasıl daha iyi hale getirdiğini veya özellikle bu soruyu daha iyi hale getirdiğini görmekte sorun yaşıyorum.
usul

Yanıtlar:


7

Sorduğunuz şey, sorunlar ve retro problemler alanında "Ölü Hesaplaşma" adı ile gider.

(1) Zaifrun: kaba kuvvet tarafından belirtilen algoritmanın dışında bildiğim bir algoritma yok. Nedeni, oldukça şaşırtıcı pozisyonlar bulabilmeniz ...

(2) Andrew Buchanan'ın web sitesinde Ölü Hesaplaşma ile ilgili birçok soruna göz atın . Ayrıca şartlarda 'DR' araması yapabileceğiniz problem veritabanları (bunun gibi ) vardır.

Somut bir örnek ben hatırlama olan bu burada yeniden. StrateGems 2002'de Andrew Buchanan tarafından. Hareket etmek için beyaz; bu pozisyondaki son hamle neydi? (Pozisyon öldü, ancak son hamle yasal ve canlı bir pozisyonda olmalı - bu yüzden benzersiz bir şekilde belirlenebilir.)

NN - NN

(3) Büyükanneler bile teknik olarak ölü bir konumda hamle yaptılar! Örnekler için François Labelle'nin sayfasına bakınız .


Bir GM'nin ölü bir pozisyonda hareket etmesi neden şaşırtıcı olsun ki? Beraberlik teklifinin bir hamleye eşlik etmesi beklendiğinden, GM'in keyfi bir hamle yaparken beraberlik teklif etmesini beklerdim. Eğer oyuncu çekilişi kabul ederse, son hamle alakasız olur. Beraberlik teklifi reddedilirse GM hakem arayabilir, ancak neden hakemin zamanını boşa harcar?
supercat

Belirtilen oyunlarda oyunun sonucunu etkilememesi açısından şaşırtıcı değildir. Bununla birlikte, oyun zaten bu noktada sona erdiğinden , hala (çok teknik olarak) ölü pozisyonda herhangi bir hamle (veya beraberlik teklifi) yapmak için kuralların ihlalidir . GM'ler ve hakemler bile bunu zorlamıyor (pratik olarak konuşmasına rağmen, buna da gerek yok).
Remellion

Bir oyun sona erdiğinde, bundan sonra olan her şeyin alakasız olacağını düşünürüm, aynı zamanda yasallık ile ilgili soruları da alakasız hale getirir.
supercat

-4

Bu gerçekten 3 soru, burada her şeyi cevapladığımdan emin değilim.

Ancak bu problem için bir 'algoritma' var, ancak NP optimizasyonu, bazı Optimizasyonlar yapabilmenize rağmen temelde kaba kuvvet. Bu temel olarak tablo tabanı oluşturma algoritmasıdır. Tabii ki çok sayıda parça ile, tek bir pozisyon için bile uygulanması zorlaşır.

Bu Kural temel olarak oradadır, bu nedenle açıkça piskopos ve kral vs yalnız kral gibi piyon ve benzer konumlar olmadan çizilen konumlarda bir beraberlik talep edebilirsiniz.


piskoposlar farklı renkler, dostum mümkündür: k1K5 / b7 / 2B5 / 8/8/8/8/8 w - - 0 1, size bir dizi yasal hamle göstermemi ister misiniz? bu pozisyon?
lenik

Evet, ama 1 kral ve piskopos 1 kral demek istedim. Cevabı düzenledim
zaifrun

Garip bir iddia NP tamamlandı. nBu durumda ne var ? Buna diğer NP problemlerini nasıl azaltabileceğinizi açıklayabilir misiniz?
RemcoGerlich

@RemcoGerlich Özellikle, NP-complete algoritmalarını çağırmak bir kategori hatasıdır, sadece hesaplama problemleri olabilir. Bununla birlikte, bir n × n tahtasında genel satranç için en uygun stratejiyi hesaplamak EXPTIME tamdır. (Wikipedia referans verir Aviezri Fraenkel and D. Lichtenstein (1981). "Computing a perfect strategy for n×n chess requires time exponential in n". J. Comb. Th. A (31): 199–214). Bir 8 × 8 tahtadaki sorunların çoğu, karmaşık zamanda teori bağlamında "önemsizdir", çünkü sabit zamanda çözülebilirler. (bu sabit uygulamada çözmek için çok büyük olsa bile)
Ayrık kertenkele
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.