আমি ম্যাথওভারফ্লোতে এই সমস্যাটি জিজ্ঞাসা করেছি , কোনও সন্তোষজনক উত্তর ছাড়াই।
নিম্নলিখিত দুই খেলোয়াড়ের খেলাটি বিবেচনা করুন, যা বিজয়ী নামক কার্ড গেমটির সরলীকরণ । (ম্যাথওভারফ্লোতে গিলিয়াম ব্রুনেরির একটি মন্তব্য থেকে নিম্নলিখিত সূত্রটি নেওয়া হয়েছিল))
এ এবং বি দুটি খেলোয়াড় রয়েছে প্রতিটি খেলোয়াড়ের কার্ডের সেট থাকে (একটি উপসেট) ), উভয় প্লেয়ারের থেকে দৃশ্যমান। গেমের উদ্দেশ্যটি তার নিজের কার্ডগুলি থেকে মুক্তি পাওয়া। প্রথম প্লেয়ারটি টেবিলে কোনও কার্ড খেলেন, তারপরে অন্য খেলোয়াড়কে অবশ্যই (কঠোরভাবে) আরও বড় কার্ড খেলতে হবে এবং যতক্ষণ না কোনও খেলোয়াড় খেলতে বা পাস করার সিদ্ধান্ত না নেয়। তারপরে টেবিলের কার্ডগুলি বাতিল করে দেওয়া হবে, এবং অন্য খেলোয়াড়টি কোনও কার্ড খেলে আবার শুরু করুন (যা একটি বৃহত্তর কার্ড অনুসরণ করবে)। এবং তাই এই পর্যন্ত দু'জন খেলোয়াড়ের মধ্যে কার্ডের বাইরে চলে যাওয়া এবং গেমটি জিততে হবে।
আমি খেলোয়াড়দের জন্য সেরা কৌশল জানতে চাই (যদি সে জিততে পারে)।
আনুষ্ঠানিক সংজ্ঞা
দ্বারা চিহ্নিত করুন গেমটির কনফিগারেশন যেখানে প্রথম প্লেয়ারের কার্ডের সেট রয়েছে দ্বিতীয় প্লেয়ারের কার্ডের সেটটি , এবং টেবিলের বৃহত্তম কার্ড , কোথায় তার মানে টেবিলে কোনও কার্ড নেই। আমি গণনা করতে একটি অ্যালগরিদম চাই, দেওয়া, কনফিগারেশনে প্রথম খেলোয়াড়ের বিজয়ী কৌশল রয়েছে কিনা ।
সাধারণভাবে, আমি ফাংশনটি গণনা করতে একটি অ্যালগরিদম চাই m নিম্নলিখিত হিসাবে সংজ্ঞায়িত:
দিন , ।
ক্রিয়া
কোথায়
ভুল কৌশল
এখানে কিছু ভুল কৌশল রয়েছে:
- সর্বদা সবচেয়ে ছোট কার্ড খেলুন। দিন, কনফিগারেশনে প্লেয়ার এ জন্য বিজয়ী কৌশল কার্ড খেলতে হয় । প্লেয়ার এ খেললে কার্ড 1, তিনি হারাবেন।
- অন্য খেলোয়াড়ের কেবল একটি কার্ড না থাকলে সবচেয়ে ছোট কার্ডটি খেলুন। এটি কৌশল 1 এর চেয়ে শক্তিশালী কৌশল, তবে এটিও ভুল। শুধুমাত্র কনফিগারেশন সম্পর্কে চিন্তা করুন। যদি প্লেয়ার এ কৌশল 2 ব্যবহার করে তবে সে হারাবে:, এইভাবে প্লেয়ার একটি হেরে।