'Othello' हल हो गया?

 (arxiv.org)
3 पॉइंट द्वारा GN⁺ 2023-11-05 | 1 टिप्पणियां | WhatsApp पर शेयर करें
  • 'Othello is Solved?' शीर्षक वाला लेख Hiroki Takizawa ने लिखा है.
  • दुनिया के सबसे जटिल और लोकप्रिय खेलों में से एक, Othello, को computational रूप से हल कर लिया गया है.
  • Othello में लगभग दस octodecillion (10^58) संभावित game records और दस octillion (10^28) संभावित game positions हैं.
  • दोनों खिलाड़ियों द्वारा बिना गलती खेले जाने पर खेल के परिणाम को निर्धारित करने की Othello-solving चुनौती computer science में एक महत्वपूर्ण चुनौती रही है.
  • यह लेख एक महत्वपूर्ण milestone की घोषणा करता है: Othello अब हल हो चुका है, और यह computational रूप से सिद्ध किया गया है कि दोनों खिलाड़ियों की perfect play ड्रॉ पर समाप्त होती है.
  • शक्तिशाली Othello software heuristic रूप से डिज़ाइन की गई search techniques का उपयोग करके बनाया गया था.
  • किसी खेल को हल करना ऐसा समाधान प्रदान करता है जिससे software उस खेल को पूर्णता के साथ खेल सके.
  • यह paper arXiv की artificial intelligence (cs.AI) category में वर्गीकृत है.
  • paper को arXiv:2310.19387 [cs.AI] के रूप में cite किया जा सकता है.
  • paper 30 अक्टूबर 2023 को submit किया गया था.

संबंधित पढ़ाई

1 टिप्पणियां

 
GN⁺ 2023-11-05
Hacker News टिप्पणियाँ
  • ओथेलो गेम के संभावित रूप से solve होने पर लेख
  • एक commenter ने alpha-beta engine का उपयोग करके एक अधिक सरल गेम solve करने का अपना अनुभव साझा किया, जिसके कारण वह लगातार जीतता रहा
  • गेम सच में solve हुआ है या नहीं, इस पर संदेह; एक commenter ने पूछा कि इस्तेमाल की गई hypothesis की पर्याप्त व्याख्या क्यों नहीं है
  • ओथेलो गेम की तारीफ़, जो basic heuristics की ताकत दिखाता है; सरल नियमों का implementation एक कठिन प्रतिद्वंद्वी बनाता है
  • computer scientists और AI scholars के बीच लोकप्रिय Othello World Championship, जो अभी इटली के Rome में चल रही है
  • एक अनजान deep learning startup के एकमात्र लेखक द्वारा लिखे गए paper की वैधता पर संदेह
  • ओथेलो को सरल समझने वालों के लिए सुझाया गया Zebra गेम, जिसमें मूल लेखक की website और GitHub source के लिंक दिए गए हैं
  • शतरंज खिलाड़ी Magnus Carlsen की रणनीति का उदाहरण देते हुए, AI की non-standard चालों के अनुकूल होने की क्षमता पर सवाल उठाया गया
  • बच्चों के लिए बनाए गए गेम के एक सरल version का लिंक साझा किया गया
  • इस निष्कर्ष पर आश्चर्य कि गेम का परिणाम draw है; एक commenter ने पूछा कि क्या proof की पुष्टि हुई है, और क्या इसे छोटे board पर लागू किया जा सकता है
  • 6x6 को perfectly play करने वाले गेम version का लिंक साझा किया गया
  • यह सामने आया कि commenter को पता ही नहीं था कि 8x8 अब तक solve नहीं हुआ था