Content

Tuesday, May 21, 2019

Game Theory (Nim)

Tutorial

1186 - Incredible Chess 

  বোর্ডের মাপকে স্তুপ সংখ্যা হিসেবে বিবেচনা করবো এবং কালো গুটি থেকে সাদা গুটির দূরত্বকে (কয়টি চাল দেওয়া সম্ভব তার সংখ্যা ) পাথর সংখ্যা বিবেচনা করবো। তারপর সমস্যাটি খুব সহজেই নিম অ্যালগোরিদম দিয়ে সমাধান করা যায়।

1192 - Left Right

সাদা এবং ধূসর বর্ণের ঘরের মধ্যবর্তী দূরত্বকে পাথরের সংখ্যা এবং প্রতিটি ধূসর-সাদা এর মধ্যের দূরত্বকে একটি করে স্তম্ভ বিবেচনা করবো।

1247 - Matrix Game 

Tutorial এ hints দেওয়া আছে।

1253 - Misere Nim 

 Tutorial এ hints দেওয়া আছে।

1393 - Crazy Calendar 

(1, 1) হতে (row, column) point এ যেতে যে কয়টা ঘর অতিক্রম করতে হয় সেটাই হচ্ছে পাথরের সংখ্যা ।

No comments:

Post a Comment