मैं जानना चाहता हूं कि चेकर्स हल हो गए हैं या नहीं और चीनी चेकर्स हल हो गए हैं या नहीं। हल करके, मेरा मतलब है कि Connect-4 जैसे गेम के लिए जाना जाता है कि पहला व्यक्ति जीतता है भले ही दूसरा दूसरा बेहतर प्रदर्शन करता हो।चेकर्स या चीनी चेकर्स हल हो गए हैं?
, (चाइनीज़ चेकर्स के बारे में अनिश्चित)
हाँ, और विकिपीडिया के अनुसार यह वर्तमान में है "the largest game that has been solved to date." अधिक विशेष रूप से, यह किया गया है कमजोर हल है, जिसका अर्थ है कि यह एक जीत या ड्रॉ की गारंटी करने के लिए संभव है खेल की शुरुआत से। दूसरे शब्दों में, सबसे इष्टतम एल्गोरिदम का उपयोग करके, आपका प्रतिद्वंद्वी कभी जीत नहीं सकता है।
यह New Scientist आलेख देखें, जो इस समस्या पर जोनाथन श्फेर के काम को संक्षेप में बताता है।
शांत संदर्भ, धन्यवाद। – riship89