৪নিম খেলা: বাইনারিতে লুকানো জেতার কৌশল
দুজন খেলোয়াড় পালা করে কয়েকটি স্তূপের একটি থেকে যত খুশি কাঠি (বা পাথর) সরায়; যে শেষটি নেয় সে জেতে। শিক্ষার্থীরা অনেক খেলা খেলে, ছোট ছোট ক্ষেত্র দেখে, আর এমন অবস্থান খুঁজে পায় যেখানে চাল দেওয়ার পালা যার সে সবসময় হারে। তারপর তারা অবাক করা চাবিটি আবিষ্কার করে: প্রতিটি স্তূপের আকার বাইনারিতে লেখো আর "XOR" (হাতে না রেখে যোগ) দিয়ে মেলাও। তারা কৌশলটি পরীক্ষা করে আর অন্য ক্লাসকে চ্যালেঞ্জ করে।
- ক্লাস ও বয়স
- ক্লাস ১১ · ১৬–১৭
- কাজের ধরন
- একক বা দলগত
- সময় লাগবে
- ৬০ মিনিট
- কাঠিন্য
- চ্যালেঞ্জিং
- আনুমানিক খরচ
- ৳০–৳১০
গাণিতিক ধারণা
- জেতা আর হারার অবস্থান
- ছোট ক্ষেত্র থেকে পেছনের দিকে কাজ করা
- বাইনারি সংখ্যা
- নিম-যোগফল (XOR): হাতে না রেখে বাইনারি যোগ
- একটি কৌশল সবসময় কাজ করে তার প্রমাণ
শেখার উদ্দেশ্য
- ছোট ক্ষেত্র দেখে একটি খেলা বিশ্লেষণ করা।
- নতুন প্রসঙ্গে বাইনারি রূপ ব্যবহার করা।
- একটি জেতার কৌশল প্রয়োগ আর তার যুক্তি দেওয়া।
- কৌশলটি এমনভাবে জানানো যাতে অন্যরা ব্যবহার করতে পারে।
বাস্তব জীবনের সাথে সম্পর্ক
খেলা তত্ত্ব, যা এমন ধাঁধা দিয়ে শুরু হয়েছিল, এখন অর্থনীতি, কম্পিউটার বিজ্ঞান আর কৃত্রিম বুদ্ধিমত্তায় ব্যবহার হয়, যেখানে প্রোগ্রাম জেতার চাল খোঁজে।
প্রয়োজনীয় উপকরণ
- প্রতি জোড়ার জন্য প্রায় ১৫টি কাঠি, পাথর বা বিচি
- অবস্থান লেখার জন্য কাগজ
- একটি বাইনারি স্থানীয় মানের চার্ট (৮, ৪, ২, ১)
ধাপে ধাপে নির্দেশনা
- ৩, ৪ আর ৫-এর স্তূপ দিয়ে নিয়ম শেখো। জোড়ায় কয়েকটি খেলা খেলো।
- আগে দুটি স্তূপ দেখো। (2, 2) থেকে কে জেতে? (3, 5) থেকে? দুটি স্তূপের প্যাটার্ন খোঁজো।
- ছোট আকারের তিনটি স্তূপ দেখো। যেসব অবস্থানে চালের পালা যার সে হারে তা তালিকা করো, যেমন (1, 2, 3)।
- প্রতিটি স্তূপ বাইনারিতে লেখো। (1, 2, 3)-এর জন্য: 01, 10, 11। প্রতিটি কলাম হাতে না রেখে যোগ করো (বিজোড় সংখ্যক হলে 1, জোড় হলে 0)।
- লক্ষ করো প্রতিটি হারার অবস্থানের নিম-যোগফল 0।
- (3, 4, 5)-এর জন্য: 011, 100, 101 থেকে নিম-যোগফল 010, 0 নয়, তাই প্রথম খেলোয়াড় জিততে পারে। নিম-যোগফল 0 করার চাল খোঁজো (৩-এর স্তূপ থেকে ২টি নাও)।
- কৌশলটি জানে না এমন সহপাঠীদের বিরুদ্ধে কৌশল দিয়ে খেলো। জয়ের রেকর্ড রাখো।
- কৌশলটি আর কেন তা কাজ করে ব্যাখ্যা করে এক পাতার একটি নির্দেশিকা লেখো।
গাণিতিক ব্যাখ্যা
নিম-যোগফল 0 এমন অবস্থান চালের পালা যার তার জন্য হারার অবস্থান: যেকোনো চাল একটি স্তূপ বদলায়, যা অন্তত একটি বাইনারি কলাম বদলায়, তাই নিম-যোগফল আর 0 থাকে না। শূন্য নয় এমন নিম-যোগফলের যেকোনো অবস্থান থেকে সবসময় এমন একটি চাল আছে যা আবার 0 করে: এমন একটি স্তূপ বেছে নাও যার নিম-যোগফলের সবচেয়ে বাঁয়ের কলামে 1 আছে আর তাকে (স্তূপ XOR নিম-যোগফল)-এ নামাও। তাই যে খেলোয়াড় সবসময় নিম-যোগফল 0 রেখে যায় তাকে কখনো হারতে বাধ্য করা যায় না আর শেষ পর্যন্ত সে শেষ কাঠিটি নেয়। (3, 4, 5)-এর জন্য 3 XOR 2 = 1, তাই ৩-এর স্তূপকে ১-এ নামাও, থাকে (1, 4, 5), যার নিম-যোগফল 0।
প্রত্যাশিত ফলাফল
ছোট অবস্থানগুলোর সারণি, বাইনারি নিম-যোগফলের হিসাব, জয়ের রেকর্ড আর এক পাতার কৌশল নির্দেশিকা।
যে দক্ষতা গড়ে ওঠে
- কৌশলগত আর যৌক্তিক চিন্তা
- বাইনারি রূপ
- প্যাটার্ন খোঁজা আর প্রমাণ
- অন্যদের ব্যাখ্যা করা
মূল্যায়নের মানদণ্ড
- ছোট ক্ষেত্রগুলো পদ্ধতিগতভাবে বিশ্লেষণ করা হয়েছে।
- বাইনারিতে নিম-যোগফল সঠিকভাবে হিসাব করা।
- জেতার চাল সঠিকভাবে খুঁজে পাওয়া।
- নির্দেশিকা ব্যাখ্যা করে কৌশলটি কেন কাজ করে।
এক্সটেনশন চ্যালেঞ্জ
যে সংস্করণে শেষ কাঠি যে নেয় সে হারে, সেখানে কৌশল কীভাবে বদলাতে হবে? তোমার ধারণা পরীক্ষা করো।
নিরাপত্তা ও অন্তর্ভুক্তি
না জ্বালানো দেশলাইয়ের কাঠি বা পাথর ব্যবহার করবে। অন্য কোনো বিশেষ নিরাপত্তার প্রয়োজন নেই।