एलन ट्यूरिंग और शतरंज के बारे में


10

मैंने पढ़ा कि ट्यूरिंग के पास कुछ एल्गोरिथ्म या विधि है, जिसका उपयोग वह 'पेन' और 'पेपर एल्गोरिथ्म' के खिलाफ शतरंज खेलने के लिए कर सकता है। क्या ये सच है? क्या एक कलम और कागज़ का एल्गोरिथ्म है जो एक तरह का शतरंज खेलने के लिए इस्तेमाल कर सकता है?


मुझे यकीन है कि कुछ तुच्छ स्तर पर यह संभव है। मैंने हालांकि कुछ भी नहीं सुना है।
टोनी एननिस

जवाबों:


6

हां, उन्होंने अलिक ग्लेनी के खिलाफ एक खेल खेला, वास्तव में उन्होंने गणितीय गणनाओं के आधार पर एक एल्गोरिथ्म बनाया। फिर उन्होंने गणना करने के लिए पेन और पेपर का उपयोग करके अपने एल्गोरिथ्म की कोशिश की।

एलन ट्यूरिंग - एलिक ग्लेनी, 0-1
1. E4 E5 2. Nc3 Nf6 3. d4 Bb4 4. Nf3 D6 5. BD2 NC6 6. d5 ND4 7. h4 Bg4 8. ए 4 Nxf3 + 9. gxf3 Bh5 10 BB5 + सी 6 11. dxc6 हे-ओ 12. cxb7 RB8 13। Ba6 Qa5 14. QE2 Nd7 15. Rg1 Nc5 16. Rg5 Bg6 17. BB5 Nxb7 18. OOO Nc5 19. Bc6 Rfc8 20. BD5 Bxc3 21. Bxc3 Qxa4 22. Kd2 NE6 23. Rg4 ND4 24. Qd3 NB5 25. Bb3 Qa6 26. Bc4 Bh5 27. Rg3 Qa4 28. Bxb5 Qxb5 29. Qxd6 Rd8 0-1

एल्गोरिथ्म का मुख्य विचार यहाँ है :

  1. गतिशीलता: रानी के लिए, बदमाश, बिशप, चाल की संख्या में वर्ग जड़ों को जोड़ते हैं जो टुकड़ा बना सकते हैं, एक कैप्चर को दो चालों के रूप में गिनते हैं।

  2. टुकड़ा सुरक्षा: बदमाशों के लिए, बिशप और शूरवीरों में 1 बिंदु होता है अगर एक रक्षक और 1.5 हो तो एक से अधिक

  3. राजा की गतिशीलता: राजा के लिए टुकड़े के रूप में स्कोरिंग की एक ही विधि का उपयोग करें, लेकिन कास्टिंग की गिनती न करें

  4. राजा की सुरक्षा: राजा की भेद्यता के लिए डिडक्ट बिंदु, उन चालों की संख्या के रूप में परिभाषित किया जाता है जो एक रानी कर सकती थी वह राजा के वर्ग पर थी

  5. अगर आप इस कदम के बाद भी क़ानूनी रूप से संभव हैं, तो Castling: 1 अंक जोड़ें। एक और बिंदु जोड़ें अगर कास्टिंग तुरंत संभव है या अगर एक कास्टिंग कदम अभी बनाया गया है

  6. प्यादा क्रेडिट: प्रत्येक रैंक के लिए स्कोर .2 अंक उन्नत और एक या अधिक गैर प्यादे द्वारा बचाव प्रत्येक प्यादा के लिए .3 अंक

  7. खतरों की जांच और संभोग करें। दोस्त की धमकी के लिए 1 अंक, और टुकड़ों में से प्रत्येक के लिए उपयोग किए जाने वाले एक चेकमेट सामग्री के लिए 5 अंक थे: प्यादा = 1, नाइट = 3, बिशप = 3.5 रोक = 5, रानी = 10


क्या इस पेन और पेपर एल्गोरिथ्म में मूल अवधारणा 'इन' है जिसे सभी शतरंज कार्यक्रम साझा करते हैं? यदि पेन और पेपर शतरंज एल्गोरिथ्म संभव है, तो एक यांत्रिक या निम्न-तकनीकी उपकरण बनाया जा सकता है जो बिना किसी इलेक्ट्रॉनिक सर्किटरी के इसमें खेल सकता है?
201044

1
हां और नहीं, मूल अवधारणा और एल्गोरिथ्म है जिसे हम शतरंज के बारे में सामान्य गाइड के रूप में जानते हैं जो मूल्यांकन कार्यों द्वारा कंप्यूटर में लागू किया जाता है। यहां मुख्य समस्या चाल भिन्नताओं की गणना है। इसके लिए बहुत सारे कागज और समय चाहिए।
मसूद

4

हां, ट्यूरिंग ने 1948 में डेविड चम्पारणे के साथ एक "पेपर मशीन" बनाई जिसे उन्होंने "टौरचैम्प" कहा। जहां तक ​​मुझे पता है कि उन्होंने सिस्टम के साथ केवल एक रिकॉर्ड किया हुआ खेल खेला, अलिक ग्लेनी ( यहां पाया गया पूरा खेल ) के खिलाफ । पेपर मशीन के खिलाफ केवल एक रिकॉर्डेड गेम था क्योंकि इसमें बहुत लंबा समय लगता था। इलेक्ट्रॉनिक कंप्यूटर के बिना एक चाल की गणना करने में एक घंटे तक का समय लग सकता है।

Turochamp के बारे में आप यहाँ पढ़ सकते हैं ।

मुझे स्वयं तुरोचम्प को चलाने के लिए कोई स्रोत कोड नहीं मिला है, लेकिन मुझे यकीन है कि किसी ने इसे कोडित किया है। ट्यूरिंग के जन्म की 100 वीं वर्षगांठ के लिए कास्परोव ने पेपर मशीन के खिलाफ एक खेल खेला, यहां नोट्स ।


0

चेसबेस ने ट्यूरिंग के इंजन के कार्यान्वयन को इस पद के नीचे उपलब्ध कराया है ।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.