combinatorial-game-theory पर टैग किए गए जवाब

किसी भी प्राकृतिक संख्या को थोड़ा अनुक्रम माना जा सकता है, इसलिए प्राकृतिक संख्या को इनपुट करना 0-1 अनुक्रम को इनपुट करने के समान है, इसलिए प्राकृतिक इनपुट के साथ एनपी-पूर्ण समस्याएं स्पष्ट रूप से मौजूद हैं। लेकिन क्या कोई प्राकृतिक समस्याएँ हैं, यानी जो कुछ एन्कोडिंग और अंकों की …

30 cc.complexity-theory  np-hardness  nt.number-theory  combinatorial-game-theory 

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

20 gt.game-theory  combinatorial-game-theory 

माफिया पार्टियों में एक लोकप्रिय भूमिका खेल है, एक विस्तृत विवरण विकिपीडिया http://en.wikipedia.org/wiki/Mafia_%28game%29 पर उपलब्ध है । मूल रूप से, यह निम्नानुसार काम करता है: शुरुआत में, खिलाड़ियों में से प्रत्येक को गुप्त रूप से एक भूमिका सौंपी जाती है, या तो माफिया के साथ या टाउन के साथ गठबंधन …

18 cc.complexity-theory  gt.game-theory  combinatorial-game-theory 

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

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

कैसे दिखाता है कि 2-CNF (2-SAT) में एक निश्चित संपत्ति व्यक्त नहीं की जा सकती है? क्या कोई खेल हैं, जैसे कंकड़ खेल? ऐसा लगता है कि शास्त्रीय काले कंकड़ वाले खेल और काले-सफेद कंकड़ वाले खेल इसके लिए अनुपयुक्त हैं (हर्टेल और पटासी, कम्प्यूटिंग, 2010 के एसआईएएम जे के …

12 sat  lower-bounds  combinatorial-game-theory 

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

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

क्या यह सही जानकारी वाला खेल रेखांकन पर खेला गया है / जानते हैं? एक ग्राफ को देखते हुए G=(V,E)जी=(वी,इ)G= (V,E), दो खिलाड़ी वैकल्पिक रूप से एक किनारे या एक अलग नोड उठाते हैं । यदि खिलाड़ी एक किनारे उठाता है ,e=(u,v)इ=(यू,v)e = (u,v) तो दो नोड्स uयूu और vvv …

11 reference-request  combinatorial-game-theory