board-games पर टैग किए गए जवाब

शास्त्रीय पूछता समस्याओं -queens, एक सकारात्मक पूर्णांक दी n , एक सरणी है या नहीं क्यू [ 1 .. n ] निम्न स्थितियों में संतोषजनक पूर्णांकों का:nnnnnnQ[1..n]Q[1..n]Q[1..n] सभी के लिए मैं1≤Q[i]≤n1≤Q[i]≤n1\le Q[i] \le niii सभी के लिए मैं ≠ jQ[i]≠Q[j]Q[i]≠Q[j]Q[i] \ne Q[j]i≠ji≠ji\ne j सब के लिए मैं ≠ jQ[i]−i≠Q[j]−jQ[i]−i≠Q[j]−jQ[i]-i \ne …

27 cc.complexity-theory  board-games 

क्या निम्न समस्या एनपी-हार्ड है? अंतर्राष्ट्रीय ड्राफ्ट के लिए एक बोर्ड कॉन्फ़िगरेशन को देखते हुए , एक एकल कानूनी कदम खोजें।n×nn×nn\times n अमेरिकी चेकर्स (उर्फ अंग्रेजी ड्राफ्ट) के लिए संबंधित समस्या बहुपदीय समय में तुच्छ है। इन दो खेलों के बीच तीन प्रमुख अंतर हैं।n×nn×nn\times n पहला और सबसे महत्वपूर्ण …

26 cc.complexity-theory  np-hardness  open-problem  board-games 

मैं शीर्षक प्रश्न का एक निश्चित उत्तर पाने के लिए देख रहा हूँ। क्या नियमों का एक सेट है जो किसी भी कार्यक्रम को अनंत टुकड़ों पर परिमित टुकड़ों के विन्यास में बदल देता है, जैसे कि यदि श्वेत और श्याम केवल कानूनी चालें चलते हैं, तो खेल रुक जाता …

16 computability  turing-machines  board-games  halting-problem  recreational 

मैं हेक्स के एक प्रकार के बारे में सोच रहा हूं , जहां दो खिलाड़ी बारी-बारी से चलते हैं, प्रत्येक खिलाड़ी एक यादृच्छिक पर उठाया गया एक चाल बनाता है। प्रत्येक खिलाड़ी के जीतने के अवसरों को निर्धारित करना कितना कठिन है? यह समस्या स्पष्ट रूप से PSPACE में है, …

16 cc.complexity-theory  board-games 

पृष्ठभूमि यह सवाल 'ड्रैकुला' नामक एक बोर्ड गेम से प्रेरित है। इस खेल में एक पिशाच और चार शिकारी हैं, शिकारियों का उद्देश्य पिशाच को पकड़ना है। खेल यूरोप में होता है। खेल निम्नानुसार दिखता है: 1. शिकारी खिलाड़ी शहरों में सभी शिकारी डालता है। एक ही शहर में एक …

13 graph-theory  co.combinatorics  board-games  combinatorial-game-theory 

निम्नलिखित कार्ड गेम पर विचार करें (इटली में "कैवासेमिकिया" के रूप में जाना जाता है, जिसे "स्ट्रिप्सहर्ट" के रूप में अनुवादित किया जा सकता है): दो खिलाड़ी बेतरतीब ढंग से दो डेक कार्ड के एक मानक डेक में विभाजित हैं। प्रत्येक खिलाड़ी को एक डेक मिलता है। खिलाड़ी वैकल्पिक रूप …

12 board-games 

पूर्ण जानकारी दो-खिलाड़ी कॉम्बीनेटरियल गेम पर विचार करें जो एक बहुपद संख्या के बाद समाप्त होता है, और एक वैकल्पिक तरीके से, खिलाड़ी अनुमत चालों की एक सीमित संख्या से चुनता है। सामान्य सवाल यह है कि किसी दिए गए पद से विजेता को बताना कितना मुश्किल है। एक और …

11 cc.complexity-theory  np  board-games  pspace 

कॉनवे ऑफ़ असली नंबरों द्वारा एक बहुत अच्छा निर्माण है। वे "संख्याएं" हैं जिनमें वास्तविक संख्याएं और अध्यादेश दोनों शामिल हैं, पूरी तरह से आदेश दिए गए हैं, और एक क्षेत्र के सभी गुण हैं (सिवाय वे एक सेट लेकिन एक वर्ग नहीं बनाते हैं)। उदाहरण के लिए इस पीडीएफ …

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

MCTS / UCT एक गेम ट्री सर्च मेथड है जिसका पता लगाने के लिए आशाजनक नोड्स का चयन करने के लिए एक बैंडिट एल्गोरिथ्म का उपयोग किया जाता है। खेलों को बेतरतीब ढंग से पूरा करने के लिए खेला जाता है और अधिक जीत के लिए नोड्स को अधिक जोर …

10 optimization  ai.artificial-intel  board-games