বহু তথ্যের দ্বি-প্লেয়ার সম্মিলনমূলক গেমগুলি বিবেচনা করুন যা বহু সংখ্যাগরিষ্ঠ চলার পরে শেষ হয় এবং বিকল্প পদ্ধতিতে খেলোয়াড়গণ সীমাবদ্ধ সংখ্যক অনুমোদিত পদক্ষেপ থেকে বাছাই করে। সাধারণ প্রশ্নটি, কোনও প্রদত্ত অবস্থান থেকে বিজয়ী বলা কতটা কঠিন। অন্যটি হ'ল, বিজয়ী অবস্থান থেকে বিজয়ী পদক্ষেপ গ্রহণ করা কতটা কঠিন। (এখানে আমি খেলাকে বিজয়ী বলি, যদি পজিশনটি খেলার পরেও এটি জিতে থাকে)) পার্থক্যটি জানার জন্য, আমি পূর্বের পজিশন-কমপ্লিটটি এবং পরবর্তীটি মুভি-কমপ্লিটিকে কল করব।
এটি সহজেই দেখতে পাওয়া যায় যে মোভ-কমপ্লেক্সটি যদি বা এ থাকে তবে পজিশন-কমপ্লেক্সিটি - আমরা সর্বোত্তম চলগুলি গণনা করতে পারি এবং শেষ পর্যন্ত কে জিততে পারে তা পরীক্ষা করতে পারি। (মুভি-কমপ্লিটটি থাকলে কী ঘটে যায় তা নিয়ে আমি সত্যিই চিন্তা করে দেখিনি , সম্ভবত পজিশন-কমপ্লেটিটি like এর মতো কিছুতে রয়েছে )) তবে, মোভ-কমপ্লিটটি যখন তুচ্ছ এবং পজিশন হয় তখন ডামি উদাহরণ রয়েছে there -সম্পূর্ণতা নির্বিচারে কঠোর - একটি অ্যালগরিদমের আউটপুট কী তা পরীক্ষা করার (খুব আকর্ষণীয় নয়) গেমের মতো খেলোয়াড়রা পরবর্তী পদক্ষেপগুলি তৈরি করে, কেবল একটি পদক্ষেপের অনুমতি দেওয়া হয়। আমি কিছুটা খনন করেছি, আমার মূল প্রশ্নটি নিম্নলিখিত is
এমন কোনও প্রাকৃতিক খেলা আছে, যেখানে দুই খেলোয়াড়ের মুভি-কমপ্লিটটি আলাদা?
উদাহরণস্বরূপ, প্রথম খেলোয়াড়টি একটি সিএনএফের ভেরিয়েবলের মান নিয়ে যায় (যার সমাধান নাও হতে পারে), দ্বিতীয় খেলোয়াড় যখন সোকো-ব্যান ধাঁধা (যার সমাধান নাও করতে পারে) সমাধান করার চেষ্টা করছে, সেই গেমটি হ'ল যেমন একটি উদাহরণ।