अनंत शतरंज: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(9 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{short description|Variation of chess}}
{{short description|Variation of chess}}
[[File:Infinite chess.png|thumb|upright=1.1|साधारण अनंत शतरंज योजना (प्रारंभिक स्थिति)।]]अनंत [[शतरंज]] शतरंज के खेल का कोई भी शतरंज संस्करण है जो [[घिरा हुआ सेट]] शतरंज की [[बिसात]] पर खेला जाता है। असीमित शतरंज के संस्करणों को कई खिलाड़ियों, शतरंज सिद्धांतकारों और गणितज्ञों द्वारा स्वतंत्र रूप से प्रस्तुत किया गया है, दोनों खेलने योग्य खेल के रूप में और सैद्धांतिक अध्ययन के लिए मॉडल के रूप में है। यह पाया गया है कि भले ही बोर्ड असीमित है, ऐसे तरीके हैं जिनसे खिलाड़ी खेल को सीमित संख्या में चालों में जीत सकता है। '''अनंत [[शतरंज]] शतरंज के खेल का कोई भी शतरंज संस्करण है जो [[घिरा हुआ सेट]] शतरंज की [[बिसात]] पर खेला जाता है। असीमित शतरंज के संस्करणों को कई खिलाड़ियों, शतरंज सिद्धांतकारों और गणितज्ञों द्वारा स्वतंत्र रूप से प्रस्तुत किया गया है, दोनों खेलने योग्य खेल के रूप में और सैद्धांतिक अध्ययन के लिए मॉडल के रूप में है। यह पाया गया है कि भले ही बोर्ड असीमित है, ऐसे तरीके हैं जिनसे खिलाड़ी खेल को सीमित संख्या में चालों में जीत सकता है।'''
[[File:Infinite chess.png|thumb|upright=1.1|साधारण अनंत शतरंज योजना (प्रारंभिक स्थिति)।]]अनंत [[शतरंज]] शतरंज के खेल का कोई भी शतरंज संस्करण है जो [[घिरा हुआ सेट]] शतरंज की [[बिसात|फैलाव]] पर खेला जाता है। असीमित शतरंज के संस्करणों को कई खिलाड़ियों, शतरंज सिद्धांतकारों और गणितज्ञों द्वारा स्वतंत्र रूप से प्रस्तुत किया गया है, दोनों खेलने योग्य खेल के रूप में और सैद्धांतिक अध्ययन के लिए मॉडल के रूप में है। यह पाया गया है कि भले ही बोर्ड असीमित है, ऐसे तरीके हैं जिनसे खिलाड़ी खेल को सीमित संख्या में चालों में जीत सकता है।


== पृष्ठभूमि ==
== पृष्ठभूमि ==
[[File:TaikyokuShogiSente.svg|thumb|upright=1.5|ताइक्योकू शोगी|ताइक्योकू शोगी (36×36 वर्ग), सबसे अधिक संभावित प्रारंभिक स्थिति। इस ऐतिहासिक खेल के पूर्ण नियम निश्चित रूप से ज्ञात नहीं हैं।]]शास्त्रीय (फिडे) शतरंज 8×8 बोर्ड (64 वर्ग) पर खेला जाता है। चूंकि, शतरंज के इतिहास में विभिन्न आकारों के तख्तों पर खेले जाने वाले खेल के रूप सम्मिलित हैं। [[कूरियर शतरंज]] नामक पूर्ववर्ती खेल 12वीं शताब्दी में थोड़े बड़े 12×8 बोर्ड (96 वर्ग) पर खेला जाता था, और कम से कम छह सौ वर्षों तक खेला जाता रहा। जापानी शतरंज ([[शोगी]]) ऐतिहासिक रूप से विभिन्न आकारों के तख्तों  पर खेला जाता रहा है; सबसे बड़ा ताइक्योकू शोगी (अंतिम शतरंज) यह शतरंज जैसा खेल, जो 16वीं शताब्दी के मध्य का है, 36×36 तख्ता (1296 वर्ग) पर खेला जाता था। प्रत्येक खिलाड़ी 209 विभिन्न प्रकार के 402 टुकड़ों के साथ प्रारंभ होता है, और अच्छी तरह से खेले जाने वाले खेल में कई दिनों के खेल की आवश्यकता होती है, संभवतः प्रत्येक खिलाड़ी को एक हजार चालें चलाने की आवश्यकता होती है।<ref>[https://boardgamegeek.com/boardgame/91365/taikyoku-shogi Taikyoku Shogi].</ref><ref>[http://www.chessvariants.com/shogivariants.dir/taikyoku_english.html Chess Variants: Taikyoku Shogi].</ref><ref>[http://abstractstrategygames.blogspot.com/2010/10/ultimate-battle-chess.html Abstract Strategy Games].</ref><ref>[http://history.chess.free.fr/taishogi.htm Free History of Chess].</ref>
[[File:TaikyokuShogiSente.svg|thumb|upright=1.5|ताइक्योकू शोगी (36×36 वर्ग), सबसे अधिक संभावित प्रारंभिक स्थिति इस ऐतिहासिक खेल के पूर्ण नियम निश्चित रूप से ज्ञात नहीं हैं।]]शास्त्रीय (फिडे) शतरंज 8×8 तख्ते (64 वर्ग) पर खेला जाता है। चूंकि, शतरंज के इतिहास में विभिन्न आकारों के तख्तों पर खेले जाने वाले खेल के रूप सम्मिलित हैं। [[कूरियर शतरंज]] नामक पूर्ववर्ती खेल 12वीं शताब्दी में थोड़े बड़े 12×8 बोर्ड (96 वर्ग) पर खेला जाता था, और कम से कम छह सौ वर्षों तक खेला जाता रहा। जापानी शतरंज ([[शोगी]]) ऐतिहासिक रूप से विभिन्न आकारों के तख्तों  पर खेला जाता रहा है; सबसे बड़ा ताइक्योकू शोगी (अंतिम शतरंज) यह शतरंज जैसा खेल, जो 16वीं शताब्दी के मध्य का है, 36×36 तख्ता (1296 वर्ग) पर खेला जाता था। प्रत्येक खिलाड़ी 209 विभिन्न प्रकार के 402 टुकड़ों के साथ प्रारंभ होता है, और अच्छी तरह से खेले जाने वाले खेल में कई दिनों के खेल की आवश्यकता होती है, संभवतः प्रत्येक खिलाड़ी को एक हजार चालें चलाने की आवश्यकता होती है।<ref>[https://boardgamegeek.com/boardgame/91365/taikyoku-shogi Taikyoku Shogi].</ref><ref>[http://www.chessvariants.com/shogivariants.dir/taikyoku_english.html Chess Variants: Taikyoku Shogi].</ref><ref>[http://abstractstrategygames.blogspot.com/2010/10/ultimate-battle-chess.html Abstract Strategy Games].</ref><ref>[http://history.chess.free.fr/taishogi.htm Free History of Chess].</ref>
शतरंज के खिलाड़ी जियानिंग जी अनंत शतरंज का प्रस्ताव करने वाले कई लोगों में से एक थे, उन्होंने शास्त्रीय शतरंज के समान सापेक्ष स्थिति में शतरंज के टुकड़ों के साथ सेटअप का सुझाव दिया, [[नाइटराइडर (शतरंज)]] द्वारा प्रतिस्थापित शूरवीरों के साथ और नियम टुकड़ों को विरोध करने वाले टुकड़ों से बहुत दूर यात्रा करने से रोकता है। .<ref>[http://www.chessvariants.com/boardrules.dir/infinite.html Infinite Chess] at ''[[The Chess Variant Pages]]''. An infinite chess scheme represented using ASCII characters.</ref> कई अन्य शतरंज खिलाड़ी, शतरंज सिद्धांतकार, और गणितज्ञ जो [[खेल सिद्धांत]] का अध्ययन करते हैं, ने अनंत शतरंज की विविधताओं की कल्पना की है, अधिकांशतः  विभिन्न उद्देश्यों को ध्यान में रखते हुए। शतरंज के खिलाड़ी कभी-कभी रणनीति को बदलने के लिए योजना का उपयोग करते हैं; चूंकि शतरंज के टुकड़े, और विशेष रूप से राजा, अनंत तख्ते पर कोनों में नहीं फंस सकते हैं, [[मात]] बनाने के लिए नए पैटर्न की आवश्यकता होती है। सिद्धांतवादी सामान्य रूप से शतरंज के सिद्धांत का विस्तार करने के लिए या अन्य गणितीय, आर्थिक, या खेल-खेल की रणनीतियों का अध्ययन करने के लिए मॉडल के रूप में अनंत शतरंज विविधताओं की कल्पना करते हैं।<ref>[https://www.youtube.com/watch?v=PN-I6u-AxMg "Infinite Chess, PBS Infinite Series"] PBS Infinite Series.</ref><ref>{{cite journal |arxiv=1302.4377 |last1=Evans |first1=C. D. A. |author2=Joel David Hamkins |title=Transfinite game values in infinite chess |year=2013 }}</ref><ref>{{cite journal |arxiv=1510.08155 |last1=Evans |first1=C. D. A. |author2=Joel David Hamkins |author3=Norman Lewis Perlmutter |title=A position in infinite chess with game value ω{{sup|4}} |year=2015 }}</ref><ref>{{Citation |author1=Aviezri Fraenkel |author2=D. Lichtenstein | title = Computing a perfect strategy for n×n chess requires time exponential in n | journal = J. Combin. Theory Ser. A | volume = 31 | year = 1981 | pages = 199–214 | doi = 10.1016/0097-3165(81)90016-9 | issue = 2| doi-access = free }}</ref><ref>[http://jdh.hamkins.org/tag/infinite-chess/ "A position in infinite chess with game value w^4"] Transfinite game values in infinite chess, January 2017; A position in infinite chess with game value w^4, October 2015; An introduction to the theory of infinite games, with examples from infinite chess, November 2014; The theory of infinite games: how to play infinite chess and win, August 2014; and other academic papers by Joel Hamkins.</ref>
शतरंज के खिलाड़ी जियानिंग जी अनंत शतरंज का प्रस्ताव करने वाले कई लोगों में से एक थे, उन्होंने शास्त्रीय शतरंज के समान सापेक्ष स्थिति में शतरंज के टुकड़ों के साथ सेटअप का सुझाव दिया, [[नाइटराइडर (शतरंज)]] द्वारा प्रतिस्थापित शूरवीरों के साथ और नियम टुकड़ों को विरोध करने वाले टुकड़ों से बहुत दूर यात्रा करने से रोकता है।<ref>[http://www.chessvariants.com/boardrules.dir/infinite.html Infinite Chess] at ''[[The Chess Variant Pages]]''. An infinite chess scheme represented using ASCII characters.</ref> कई अन्य शतरंज खिलाड़ी, शतरंज सिद्धांतकार, और गणितज्ञ जो [[खेल सिद्धांत]] का अध्ययन करते हैं, ने अनंत शतरंज की विविधताओं की कल्पना की है, अधिकांशतः  विभिन्न उद्देश्यों को ध्यान में रखते हुए। शतरंज के खिलाड़ी कभी-कभी रणनीति को बदलने के लिए योजना का उपयोग करते हैं; चूंकि शतरंज के टुकड़े, और विशेष रूप से राजा, अनंत तख्ते पर कोनों में नहीं फंस सकते हैं, [[मात]] बनाने के लिए नए पैटर्न की आवश्यकता होती है। सिद्धांतवादी सामान्य रूप से शतरंज के सिद्धांत का विस्तार करने के लिए या अन्य गणितीय, आर्थिक, या खेल-खेल की रणनीतियों का अध्ययन करने के लिए मॉडल के रूप में अनंत शतरंज विविधताओं की कल्पना करते हैं।<ref>[https://www.youtube.com/watch?v=PN-I6u-AxMg "Infinite Chess, PBS Infinite Series"] PBS Infinite Series.</ref><ref>{{cite journal |arxiv=1302.4377 |last1=Evans |first1=C. D. A. |author2=Joel David Hamkins |title=Transfinite game values in infinite chess |year=2013 }}</ref><ref>{{cite journal |arxiv=1510.08155 |last1=Evans |first1=C. D. A. |author2=Joel David Hamkins |author3=Norman Lewis Perlmutter |title=A position in infinite chess with game value ω{{sup|4}} |year=2015 }}</ref><ref>{{Citation |author1=Aviezri Fraenkel |author2=D. Lichtenstein | title = Computing a perfect strategy for n×n chess requires time exponential in n | journal = J. Combin. Theory Ser. A | volume = 31 | year = 1981 | pages = 199–214 | doi = 10.1016/0097-3165(81)90016-9 | issue = 2| doi-access = free }}</ref><ref>[http://jdh.hamkins.org/tag/infinite-chess/ "A position in infinite chess with game value w^4"] Transfinite game values in infinite chess, January 2017; A position in infinite chess with game value w^4, October 2015; An introduction to the theory of infinite games, with examples from infinite chess, November 2014; The theory of infinite games: how to play infinite chess and win, August 2014; and other academic papers by Joel Hamkins.</ref>




== छोटे साथियों की निश्चितता ==
== छोटे साथियों की निश्चितता ==
अनंत शतरंज के लिए, यह पाया गया है कि मेट-इन-एन समस्या निर्णायक है; अर्थात्, एक प्राकृतिक संख्या n और एक खिलाड़ी को स्थानांतरित करने के लिए और स्थिति (जैसे कि on <math>\mathbb{Z} \times \mathbb{Z}</math>) शतरंज के टुकड़ों की एक सीमित संख्या में जो समान रूप से मोबाइल हैं और निरंतर और रैखिक स्वतंत्रता के साथ हैं, एक एल्गोरिदम है जो जवाब देगा कि क्या कोई मजबूर चेकमेट है अधिकतर एन चालों में।<ref name="Mate in N">{{cite book |publisher=Springer |doi=10.1007/978-3-642-30870-3_9 |arxiv=1201.5597|chapter=The Mate-in-n Problem of Infinite Chess is Decidable |title=How the World Computes |series=Lecture Notes in Computer Science |year=2012 |last1=Brumleve |first1=Dan |last2=Hamkins |first2=Joel David |last3=Schlicht |first3=Philipp |s2cid=8998263 |volume=7318 |pages=78–88 |isbn=978-3-642-30869-7 }}</ref> इस तरह के एक एल्गोरिथ्म में [[प्रेस्बर्गर अंकगणित]] में एक [[वाक्य (गणितीय तर्क)]] के रूप में उदाहरण व्यक्त करना और प्रेस्बर्गर अंकगणित के लिए निर्णय प्रक्रिया का उपयोग करना सम्मिलित  है।
अनंत शतरंज के लिए, यह पाया गया है कि मेट-इन-एन समस्या निर्णायक है; अर्थात्, प्राकृतिक संख्या n और खिलाड़ी को स्थानांतरित करने के लिए और स्थिति (जैसे कि on <math>\mathbb{Z} \times \mathbb{Z}</math>) शतरंज के टुकड़ों की सीमित संख्या में जो समान रूप से मोबाइल हैं और निरंतर और रैखिक स्वतंत्रता के साथ हैं, एक एल्गोरिदम है जो उत्तर देगा कि क्या कोई विवश चेकमेट है अधिकांशतः n चालों में।<ref name="Mate in N">{{cite book |publisher=Springer |doi=10.1007/978-3-642-30870-3_9 |arxiv=1201.5597|chapter=The Mate-in-n Problem of Infinite Chess is Decidable |title=How the World Computes |series=Lecture Notes in Computer Science |year=2012 |last1=Brumleve |first1=Dan |last2=Hamkins |first2=Joel David |last3=Schlicht |first3=Philipp |s2cid=8998263 |volume=7318 |pages=78–88 |isbn=978-3-642-30869-7 }}</ref> इस तरह के एल्गोरिथ्म में [[प्रेस्बर्गर अंकगणित]] में [[वाक्य (गणितीय तर्क)]] के रूप में उदाहरण व्यक्त करना और प्रेस्बर्गर अंकगणित के लिए निर्णय प्रक्रिया का उपयोग करना सम्मिलित  है।


जीतने की स्थिति की समस्या निर्णायक होने के लिए नहीं जानी जाती है।<ref name="Mate in N" />  सबसे छोटे n पर एक स्पष्ट ऊपरी सीमा की कमी के अलावा जब कोई मेट-इन-एन होता है, तो ऐसे पद भी हो सकते हैं जिनके लिए एक मजबूर मेट होता है लेकिन कोई पूर्णांक n नहीं होता है जैसे कि मेट-इन-एन होता है। एन। उदाहरण के लिए, ऐसी स्थिति हो सकती है कि ब्लैक द्वारा एक चाल के बाद, जब तक ब्लैक चेकमैट नहीं हो जाता, तब तक चालों की संख्या उस दूरी के बराबर होगी जिससे ब्लैक चला गया जो भी काला टुकड़ा चला गया।
जीतने की स्थिति की समस्या निर्णायक होने के लिए नहीं जानी जाती है।<ref name="Mate in N" />  सबसे छोटे n पर स्पष्ट ऊपरी सीमा की कमी के अतिरिक्त जब कोई मेट-इन-एन होता है, तो ऐसे पद भी हो सकते हैं जिनके लिए विवश मेट होता है लेकिन कोई पूर्णांक n नहीं होता है जैसे कि मेट-इन-एन होता है। एन उदाहरण के लिए, ऐसी स्थिति हो सकती है कि ब्लैक द्वारा एक चाल के बाद, जब तक ब्लैक चेकमैट नहीं हो जाता, तब तक चालों की संख्या उस दूरी के बराबर होगी जिससे ब्लैक चला गया जो भी काला टुकड़ा चला गया गया होगा।


== यह भी देखें ==
== यह भी देखें ==
Line 24: Line 24:
* {{youtube|PN-I6u-AxMg|Infinite Chess &bull; Infinite Series}}
* {{youtube|PN-I6u-AxMg|Infinite Chess &bull; Infinite Series}}


{{Chess variants}}
[[Category:CS1 errors]]
[[Category: शतरंज के वेरिएंट]] [[Category: कॉम्बिनेटरियल गेम थ्योरी]] [[Category: सार रणनीति खेल]]
 
 
 
[[Category: Machine Translated Page]]
[[Category:Created On 03/02/2023]]
[[Category:Created On 03/02/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:कॉम्बिनेटरियल गेम थ्योरी]]
[[Category:शतरंज के वेरिएंट]]
[[Category:सार रणनीति खेल]]

Latest revision as of 11:03, 9 February 2023

साधारण अनंत शतरंज योजना (प्रारंभिक स्थिति)।

अनंत शतरंज शतरंज के खेल का कोई भी शतरंज संस्करण है जो घिरा हुआ सेट शतरंज की फैलाव पर खेला जाता है। असीमित शतरंज के संस्करणों को कई खिलाड़ियों, शतरंज सिद्धांतकारों और गणितज्ञों द्वारा स्वतंत्र रूप से प्रस्तुत किया गया है, दोनों खेलने योग्य खेल के रूप में और सैद्धांतिक अध्ययन के लिए मॉडल के रूप में है। यह पाया गया है कि भले ही बोर्ड असीमित है, ऐसे तरीके हैं जिनसे खिलाड़ी खेल को सीमित संख्या में चालों में जीत सकता है।

पृष्ठभूमि

ताइक्योकू शोगी (36×36 वर्ग), सबसे अधिक संभावित प्रारंभिक स्थिति इस ऐतिहासिक खेल के पूर्ण नियम निश्चित रूप से ज्ञात नहीं हैं।

शास्त्रीय (फिडे) शतरंज 8×8 तख्ते (64 वर्ग) पर खेला जाता है। चूंकि, शतरंज के इतिहास में विभिन्न आकारों के तख्तों पर खेले जाने वाले खेल के रूप सम्मिलित हैं। कूरियर शतरंज नामक पूर्ववर्ती खेल 12वीं शताब्दी में थोड़े बड़े 12×8 बोर्ड (96 वर्ग) पर खेला जाता था, और कम से कम छह सौ वर्षों तक खेला जाता रहा। जापानी शतरंज (शोगी) ऐतिहासिक रूप से विभिन्न आकारों के तख्तों पर खेला जाता रहा है; सबसे बड़ा ताइक्योकू शोगी (अंतिम शतरंज) यह शतरंज जैसा खेल, जो 16वीं शताब्दी के मध्य का है, 36×36 तख्ता (1296 वर्ग) पर खेला जाता था। प्रत्येक खिलाड़ी 209 विभिन्न प्रकार के 402 टुकड़ों के साथ प्रारंभ होता है, और अच्छी तरह से खेले जाने वाले खेल में कई दिनों के खेल की आवश्यकता होती है, संभवतः प्रत्येक खिलाड़ी को एक हजार चालें चलाने की आवश्यकता होती है।[1][2][3][4]

शतरंज के खिलाड़ी जियानिंग जी अनंत शतरंज का प्रस्ताव करने वाले कई लोगों में से एक थे, उन्होंने शास्त्रीय शतरंज के समान सापेक्ष स्थिति में शतरंज के टुकड़ों के साथ सेटअप का सुझाव दिया, नाइटराइडर (शतरंज) द्वारा प्रतिस्थापित शूरवीरों के साथ और नियम टुकड़ों को विरोध करने वाले टुकड़ों से बहुत दूर यात्रा करने से रोकता है।[5] कई अन्य शतरंज खिलाड़ी, शतरंज सिद्धांतकार, और गणितज्ञ जो खेल सिद्धांत का अध्ययन करते हैं, ने अनंत शतरंज की विविधताओं की कल्पना की है, अधिकांशतः विभिन्न उद्देश्यों को ध्यान में रखते हुए। शतरंज के खिलाड़ी कभी-कभी रणनीति को बदलने के लिए योजना का उपयोग करते हैं; चूंकि शतरंज के टुकड़े, और विशेष रूप से राजा, अनंत तख्ते पर कोनों में नहीं फंस सकते हैं, मात बनाने के लिए नए पैटर्न की आवश्यकता होती है। सिद्धांतवादी सामान्य रूप से शतरंज के सिद्धांत का विस्तार करने के लिए या अन्य गणितीय, आर्थिक, या खेल-खेल की रणनीतियों का अध्ययन करने के लिए मॉडल के रूप में अनंत शतरंज विविधताओं की कल्पना करते हैं।[6][7][8][9][10]


छोटे साथियों की निश्चितता

अनंत शतरंज के लिए, यह पाया गया है कि मेट-इन-एन समस्या निर्णायक है; अर्थात्, प्राकृतिक संख्या n और खिलाड़ी को स्थानांतरित करने के लिए और स्थिति (जैसे कि on ) शतरंज के टुकड़ों की सीमित संख्या में जो समान रूप से मोबाइल हैं और निरंतर और रैखिक स्वतंत्रता के साथ हैं, एक एल्गोरिदम है जो उत्तर देगा कि क्या कोई विवश चेकमेट है अधिकांशतः n चालों में।[11] इस तरह के एल्गोरिथ्म में प्रेस्बर्गर अंकगणित में वाक्य (गणितीय तर्क) के रूप में उदाहरण व्यक्त करना और प्रेस्बर्गर अंकगणित के लिए निर्णय प्रक्रिया का उपयोग करना सम्मिलित है।

जीतने की स्थिति की समस्या निर्णायक होने के लिए नहीं जानी जाती है।[11] सबसे छोटे n पर स्पष्ट ऊपरी सीमा की कमी के अतिरिक्त जब कोई मेट-इन-एन होता है, तो ऐसे पद भी हो सकते हैं जिनके लिए विवश मेट होता है लेकिन कोई पूर्णांक n नहीं होता है जैसे कि मेट-इन-एन होता है। एन उदाहरण के लिए, ऐसी स्थिति हो सकती है कि ब्लैक द्वारा एक चाल के बाद, जब तक ब्लैक चेकमैट नहीं हो जाता, तब तक चालों की संख्या उस दूरी के बराबर होगी जिससे ब्लैक चला गया जो भी काला टुकड़ा चला गया गया होगा।

यह भी देखें

संदर्भ

  1. ↑ Taikyoku Shogi.
  2. ↑ Chess Variants: Taikyoku Shogi.
  3. ↑ Abstract Strategy Games.
  4. ↑ Free History of Chess.
  5. ↑ Infinite Chess at The Chess Variant Pages. An infinite chess scheme represented using ASCII characters.
  6. ↑ "Infinite Chess, PBS Infinite Series" PBS Infinite Series.
  7. ↑ Evans, C. D. A.; Joel David Hamkins (2013). "Transfinite game values in infinite chess". arXiv:1302.4377. {{cite journal}}: Cite journal requires |journal= (help)
  8. ↑ Evans, C. D. A.; Joel David Hamkins; Norman Lewis Perlmutter (2015). "A position in infinite chess with game value ω4". arXiv:1510.08155. {{cite journal}}: Cite journal requires |journal= (help)
  9. ↑ Aviezri Fraenkel; D. Lichtenstein (1981), "Computing a perfect strategy for n×n chess requires time exponential in n", J. Combin. Theory Ser. A, 31 (2): 199–214, doi:10.1016/0097-3165(81)90016-9
  10. ↑ "A position in infinite chess with game value w^4" Transfinite game values in infinite chess, January 2017; A position in infinite chess with game value w^4, October 2015; An introduction to the theory of infinite games, with examples from infinite chess, November 2014; The theory of infinite games: how to play infinite chess and win, August 2014; and other academic papers by Joel Hamkins.
  11. ↑ 11.0 11.1 Brumleve, Dan; Hamkins, Joel David; Schlicht, Philipp (2012). "The Mate-in-n Problem of Infinite Chess is Decidable". How the World Computes. Lecture Notes in Computer Science. Vol. 7318. Springer. pp. 78–88. arXiv:1201.5597. doi:10.1007/978-3-642-30870-3_9. ISBN 978-3-642-30869-7. S2CID 8998263.


बाहरी कड़ियाँ

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=अनंत_शतरंज&oldid=82850’