آیکون منو
017

نظریه بازی ها چیست؟

مسئله

فرض کن یه برادر داری و مادرتون 10 هزار تومن به برادرت میده و بهش میگه که با تو تقسیمش کنه و اگه تو از نحوه تقسیم برادرت خوشت نیومد، مادرتون کل 10 هزار تومن رو پس میگیره. حالا برادرت بهت 2 هزار تومن از 10 هزار تومن رو پیشنهاد میده، قبول میکنی یا نه؟

اگه قبول کنی 2 هزار تومن برای تو میشه و 8 هزار تومن برای برادرت و اگه قبول نکنی هیچ کدومتون هیچی گیرتون نمیاد.

 

(با بله یا خیر پاسخ بده)

 


مسئله

دو دسته مهره وجود داره.

  1. مهره های دسته اول نارنجی عه و تعدادشون برابر 13 تاست.
  2. مهره های دسته دوم بنفش عه و تعدادشون برابر 7 تاست.

ببعییی و یکی از دوستاش میخوان با استفاده از این مهره ها یه بازی انجام بدن. قوانین بازی اینطوریه:

  • ببعییی بازی رو شروع میکنه.
  • بعدش یکی درمیون بازی میکنند.
  • هرنفر توی نوبت خودش میتونه یکی از دسته هارو انتخاب کنه و هرتعدادی که دلش میخواد از اون دسته مهره برداره.
  • اولین نفری که حداقل یکی از دسته ها رو خالی کنه میبازه.

چه کسی استراتژی برد داره؟ (یعنی میتونه طوری بازی کنه که حتما ببره)

 

(اگه ببعییی میبره بنویس "ببعییی" و اگه دوستش میبره بنویس "دوستش")

 


مسئله

ببعییی و دوستش این دفعه میخوان روی یک مسیر 13 راسی بازی زیر رو انجام بدن:

  • ببعییی بازی رو از راس شماره 1 شروع میکنه.
  • یکی درمیون بازی میکنند.
  • هر نفر توی نوبت خودش میتونه به راس بعدی یا دوتا راس بعدی بره.
  • اولین نفری که به راس آخر برسه میبره.

                                                                                                                                                                   

نظریه بازی ها بر روی گراف - مرحله اول المپیاد کامپیوتر - ببعییی

 

کی میبره؟

 


مسئله

جعفر و آروین که دیدند ببعییی و دوستش دارن بازی های باحالی انجام میدن و حسابی خوش میگذرونند تصمیم به خلق بازی ای گرفتند که باعث حسادت ببعییی و دوستش شوند.

 

بازی ای که جعفر و آروین خلق کردند همان شطرنج خودمان است با این تفاوت که هرنفر در نوبت خودش دو حرکت انجام میدهد. (میتواند دو مهره رو انتخاب و برای هرکدوم یک حرکت انجام دهد ویا روی یک مهره دوحرکت انجام دهد)

 

جعفر شروع کننده بازی است و برایش این سوال پیش آمده که آیا استراتژی نباختن دارد یا خیر؟

* یک بازیکن درصورتی استراتژی نباختن دارد که بتواند طوری بازی کند که یا ببرد یا بازی مساوی شود و یا بازی تمام نشود. (یعنی هیچ گاه نبازد)

 

(پاسخ خود را با بله یا خیر بنویسید)

 


مسئله

امین و سینا از بازی خودساخته جعفر و آروین خسته شده بودند و در حال تفکر برای ابداع بازی جدیدی بودند که سینا پیشنهادی برای بازی کردن ارائه داد.

بازی به این شکل بود که نفر اول یک اسب را در صفحه شطرنج میگذارد و نفر دوم یک حرکت معمولی با اسب انجام میدهد و نفر اول هم یک حرکت معمولی انجام می دهد و این روند تا جایی ادامه پیدا میکند که دیگر نتوان حرکتی انجام داد. این نکته هم وجود دارد که نمیتوان اسب را در خانه ای گذاشت که قبلا در آن بوده است.

بازنده کسی است که نتواند حرکتی انجام دهد.

امین میخواد بدونه که استراتژی برد برای نفر اول است یا دوم.

 

(با "اول" یا "دوم" پاسخ بده)

 


مسئله

این بار سینا از بازی که خودش پیشنهاد داده بود خسته شد و از امین خواست تا بازی جدیدی بکنند. امین پیشنهاد رنگ کردن صفحه شطرنج را می دهد و برای تست کردن کیفیت رنگ، خونه های دور صفحه شطرنج را با رنگ صورتی مایل به قرمز رنگ میکند. سینا هم به همین ترتیب خونه های بعدی را با رنگ آبی رنگ میکند تا فقط یک قسمت 4×4 از صفحه شطرنج بدون رنگ بماند.

 

               
               
               
               
               
               
               
               

 

حال امین قوانین بازی را این گونه شرح می دهد:

 

هرکس در نوبت خود یک خانه را رنگ میکند.

کسی که برای اولین بار یک مربع 2×2 را رنگی کند (یعنی با رنگ کردن یک خانه باعث شود یک مربع 2×2 که تمام خانه هایش رنگی است به وجود بیاید) بازنده است.

 

امین از شما میخواهد به او کمک کنید که در این بازی هم پیروز شود.😁

به او بگویید که نفر اول استراتژی برد دارد یا نفر دوم؟

 

(با اول یا دوم پاسخ دهید)

 


آزمون پنجم - منطق و نظریه بازی ها