संपादित करें : ऐसा लगता है कि मेरा प्रश्न पर्याप्त स्पष्ट नहीं था। मुझे फिर से बताने दें: वह सबसे बड़ा N कौन सा है जिसके लिए हम जानबूझकर "शतरंज, शुरुआती स्थिति से, N चालों में मजबूर दोस्त नहीं हैं" कह सकते हैं?
शतरंज हल नहीं किया जाता है, अर्थात यह ज्ञात नहीं है कि आरंभिक स्थिति से क्या परिणाम दिया जाता है।
हालाँकि, यदि शुरुआती स्थिति किसी भी खिलाड़ी के लिए जीत है, तो यह कुछ एन के लिए एन में एक दोस्त है। उदाहरण के लिए, अगर हम यह निश्चित रूप से जानते हैं कि शुरुआती स्थिति 5 चालों (दोनों खिलाड़ियों के लिए) में जीतने योग्य नहीं है, तो 5 एक है। एन के लिए कम बाध्य।
मोटे तौर पर अभ्यास में शुरुआती स्थिति से कितनी गहराई से खोज करना संभव है? N के लिए एक निचली सीमा कितनी ऊँची है?
1
जिज्ञासा से बाहर: एक 7-मैन एंडगेम टेबल प्रयास के दौरान सबसे लंबे समय तक ज्ञात मजबूर दोस्त (सही नाटक मानकर) की खोज की गई थी, और टिम क्रबे द्वारा ओपन शतरंज डायरी पर यह आइटम 316 है । यह 517 लंबी है। अब, यह स्थिति सही नाटक का उपयोग करने के लिए जरूरी नहीं हो सकती है, लेकिन यह सामान्य रूप से समस्या के पैमाने को दिखाती है। एक प्रारंभिक स्थिति से मजबूर, हम वर्तमान हार्डवेयर के साथ, संभवत: कुछ दर्जन से अधिक गहराई तक पहुंच सकते हैं।
—
डैनियल बी
@ डैनियल बी नं, 549 सबसे लंबी ज्ञात है, जो 7man टेबलबेस में पाई जाती है।
—
सैंट्रोपेड्रो