প্রশ্ন ট্যাগ «board-games»

ধ্রুপদী স্কেন সমস্যাগুলি জিজ্ঞাসা করে, একটি ধনাত্মক পূর্ণসংখ্যা n দেওয়া হয়েছে , নিম্নলিখিত শর্তগুলি সন্তুষ্ট করে পূর্ণসংখ্যার অ্যারে Q [ 1 .. n ] রয়েছে কিনা :nnnnnnQ[1..n]Q[1..n]Q[1..n] সবার জন্য আমি1≤Q[i]≤n1≤Q[i]≤n1\le Q[i] \le niii for all i ≠ jQ[i]≠Q[j]Q[i]≠Q[j]Q[i] \ne Q[j]i≠ji≠ji\ne j সবার জন্য আমি ≠ ঞQ[i]−i≠Q[j]−jQ[i]−i≠Q[j]−jQ[i]-i \ne Q[j]-ji≠ji≠ji\ne j সমস্ত …

27 cc.complexity-theory  board-games 

নিম্নলিখিত সমস্যাটি কি এনপি-হার্ড? আন্তর্জাতিক খসড়ার জন্য একটি বোর্ড কনফিগারেশন দেওয়া , একটি একক আইনী পদক্ষেপ সন্ধান করুন।n×nn×nn\times n সাথে সম্পর্কিত সমস্যাটি আমেরিকান চেকার্স (ওরফে ইংলিশ ড্রাফ্ট) বহুবর্ষীয় সময়ে তুচ্ছভাবে সমাধানযোগ্য। এই দুটি গেমের মধ্যে তিনটি প্রধান পার্থক্য রয়েছে।n×nn×nn\times n প্রথম এবং সবচেয়ে উল্লেখযোগ্য পার্থক্য হ'ল "উড়ন্ত কিং" নিয়ম rule …

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

আমি শিরোনাম প্রশ্নের একটি নির্দিষ্ট উত্তর পেতে চাই। নিয়মের একটি সেট রয়েছে যা কোনও প্রোগ্রামকে অনন্ত বোর্ডে সীমাবদ্ধ টুকরাগুলির একটি কনফিগারেশনে অনুবাদ করে, যেমন যদি কালো এবং সাদা কেবল আইনী পদক্ষেপগুলি খেলে, প্রোগ্রামটি বন্ধ হয়ে যায় তবে সীমাবদ্ধ সময়ে খেলাটি শেষ হয়? নিয়মগুলি সাধারণ দাবা বিয়োগ 50 মুভের নিয়ম, এক্সচেঞ্জ …

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

আমি হেক্সের বৈকল্পিকের কথা ভাবছিলাম , যেখানে দুই খেলোয়াড় একসাথে চালনা করার পরিবর্তে এলোমেলোভাবে বাছাই করা খেলোয়াড়ের প্রতিটি পদক্ষেপ একটি পদক্ষেপ নিয়ে আসে। প্রতিটি খেলোয়াড়ের জয়ের সম্ভাবনা নির্ধারণ করা কতটা কঠিন? এই সমস্যাটি স্পষ্টতই PSPACE এ রয়েছে তবে এটি এনপি-হার্ড হতে পারে না, PSPACE- সম্পূর্ণ কম। অসুবিধাগুলি কীভাবে এলোমেলো হয়ে …

16 cc.complexity-theory  board-games 

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

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 

এমসিটিএস / ইউসিটি হ'ল একটি গেম ট্রি ট্রিটিং পদ্ধতি যা অন্বেষণের জন্য আশাব্যঞ্জক নোডগুলি নির্বাচন করতে ডাকাত অ্যালগরিদম ব্যবহার করে। গেমগুলি এলোমেলোভাবে তাদের সমাপ্তিতে খেলা হয় এবং আরও জয়ের দিকে পরিচালিত নোডগুলি আরও বেশি অনুসন্ধান করা হয়। ডাকাত অ্যালগরিদম উচ্চ জয়ের হারের সাথে নোডগুলি অন্বেষণ এবং অজানা নোডগুলি অন্বেষণের মধ্যে …

10 optimization  ai.artificial-intel  board-games