প্রশ্ন ট্যাগ «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.wikedia.org/wiki/Mafia_%28game%29 । মূলত, এটি নিম্নলিখিত হিসাবে কাজ করে: শুরুতে, প্রতিটি খেলোয়াড়কে গোপনে একটি ভূমিকা অর্পণ করা হয়, তা হয় মাফিয়ার সাথে বা টাউনটির সাথে একত্রিত। প্রতিটি ভূমিকার বিশেষ ক্ষমতা থাকতে পারে; যে সম্পর্কে আরও পরে।এনএনN দুটি গেম …

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

পটভূমি এই প্রশ্নটি 'ড্রাকুলা' নামক একটি বোর্ড গেম দ্বারা অনুপ্রাণিত হয়। এই গেমটিতে একটি ভ্যাম্পায়ার এবং চারটি শিকারী রয়েছে, শিকারিদের উদ্দেশ্য ভ্যাম্পায়ারকে ধরা। খেলাটি ইউরোপে ঘটে। খেলাটি নিম্নরূপ দেখায়: ১. শিকারি খেলোয়াড় সমস্ত শিকারীকে শহরে রাখে। একই শহরে একাধিক শিকারী রাখা যেতে পারে। ২. ভ্যাম্পায়ার খেলোয়াড় একটি শহরে ভ্যাম্পায়ার রাখেন। …

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

কীভাবে কেউ দেখায় যে একটি নির্দিষ্ট সম্পত্তি 2-CNF (2-SAT) এ প্রকাশ করা যায় না? এমন কোনও গেমস রয়েছে, যেমন নুড়ি খেলা? দেখে মনে হচ্ছে ক্লাসিকাল কালো নুড়ি খেলা এবং কালো-সাদা নুড়ি খেলাটি এর জন্য অনুপযুক্ত (তারা পিএসপিএসিই সম্পূর্ণ, হার্টেল এবং পিটাসি অনুসারে, কম্পিউটারের সিয়াম জেএম, ২০১০)। বা গেম ছাড়া অন্য …

12 sat  lower-bounds  combinatorial-game-theory 

পরাবাস্তব সংখ্যাগুলির কনওয়ের দ্বারা খুব সুন্দর নির্মাণ রয়েছে। এগুলি হ'ল "সংখ্যা" যা আসল সংখ্যা এবং অর্ডিনাল উভয়ই ধারণ করে, সম্পূর্ণ অর্ডার করা হয় এবং ক্ষেত্রের সমস্ত সম্পত্তি থাকে (সেগুলি সেট ব্যতীত একটি শ্রেণি তৈরি করে না)। উদাহরণস্বরূপ একটি সূচনা জন্য এই পিডিএফ বা উইকিপিডিয়া দেখুন । এগুলি তথাকথিত "গেমস" এ …

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

এই নিখুঁত তথ্য গেমটি গ্রাফগুলিতে খেলে কি জানেন / অধ্যয়ন করেছেন? একটি গ্রাফ , দুটি খেলোয়াড় বিকল্প প্রান্ত বা একটি বিচ্ছিন্ন নোড বাছাই করছে। যদি প্লেয়ার একটি কিনারা নেয় দুটি নোড এবং তাদের ঘটনার প্রান্তের সাথে মুছে ফেলা হয়েছে। খেলোয়াড় যদি একটি বিচ্ছিন্ন নোড ধরে, নোড মুছে ফেলা হয়। সরানো …

11 reference-request  combinatorial-game-theory