بازی فکری با استراتژی برد

[amirrezas]

سلام دوستان

کسی اگه بازی فکری همراه با استراتژی برد داره بگه

لازم دارم
با تشکر

 

[counterexample]

n سنگریزه داریم و دو نفر بازیکن که نوبتی تعدادی از این سنگ ها را بر میدارند
در هر نوبت هذ بازیکنحق دارد به تعداد 1 تا k سنگریزه بردارد.
برنده کسی ست که آخرین سنگریزه را بردارد.

 

[amirrezas]

n سنگریزه داریم و دو نفر بازیکن که نوبتی تعدادی از این سنگ ها را بر میدارند
در هر نوبت هذ بازیکنحق دارد به تعداد 1 تا k سنگریزه بردارد.
برنده کسی ست که آخرین سنگریزه را بردارد.

n مضرب k نیست یا هست؟

 

[counterexample]

n هر عددی میتونه باشه،
اگر مضرب k+1 باشه استراتژی برد برای نفر دوم وجود داره و اگر مضرب k+1 نباشه برای نفر اول!!

 

[Goharshady]

خب می تونید این بازی رو در نظر بگیرید:
اول دو تا عدد طبیعی دلخواه روی تخته می نویسیم. بعد هر کسی در نوبتش می تونه از یکی از اعداد هر چقدر که دلش می خواد کم کنه (البته عدد نباید منفی بشه) یا از هر دو عدد به یه اندازه کم کنه. برنده کسی است که اعداد روی تخته رو به دو تا صفر تبدیل کنه.

می تونید یه لیست خیلی خیلی طولانی از این بازیها رو در کتاب ((بازی منصفانه)) اثر ریچارد گای ببینید.

 

[LURPO]

n سنگریزه داریم و دو نفر بازیکن که نوبتی تعدادی از این سنگ ها را بر میدارند
در هر نوبت هذ بازیکنحق دارد به تعداد 1 تا k سنگریزه بردارد.
برنده کسی ست که آخرین سنگریزه را بردارد.

حالا اگه از هر عددی یکبار استفاده بشه،استراتژی برد چجوریه؟×
یعنی اگه یکی از بازیکنان عدد i رو انتخاب کرد، از اون لحظه به بعد هیچ بازیکنی حق برداشتن i تا سنگریزه رو نداشته باشه×

 

[Goharshady]

می تونیم با برنامه نویسی داینامیک حلش کنیم.

 

[LURPO]

می تونیم با برنامه نویسی داینامیک حلش کنیم.

نقره دار گرامی×
لطفا در سطح مرحله فوقش 2 صحبت کنید لطفا×

 

[Goharshady]

یعنی من راه ترکیبیاتی بلد نیستم
می تونیم برای هر مقداری بدست بیاریم که می شه یا نمی شه
فقط همین

 

[darrande]

پاسخ : بازی فکری با استراتژی برد

معلومه که نفر دوم برنده می شه

 

[T@RANEH]

پاسخ : بازی فکری با استراتژی برد

حالا اگه از هر عددی یکبار استفاده بشه،استراتژی برد چجوریه؟×
یعنی اگه یکی از بازیکنان عدد i رو انتخاب کرد، از اون لحظه به بعد هیچ بازیکنی حق برداشتن i تا سنگریزه رو نداشته باشه×
هر چند که ممکنه این بازی برنده نداشته باشه×

باید یه کاری کنیم که در هر نوبت سنگریزه اهی باقیمانده مضربی از K +1 بشن ..


_________________________________________________________________________


من یه بازی دیگه رو معرفی می کنم ، به نام بازی نیم ( nim) تو یه این بازی شما سه کپه ( یا n کپه ) داری که در هر کودوم سنگ ریزه قرار داد و هر کس می تونه در هر نوبت به هر تعداد که بخواد فقط از یک کپه براده ، این بازی دو حالت داره برای برنده شدن یه حالت معمولی و یه حالت دیگه ، حالت معمولی بازنده اونیه که آخرین سنگریزه رو برداره ... این بازی در نظرریه بازی ها شهرت فراوانی داره

استراتژی و نمی گم ... خودتون حدس بزنید ... فکر کنید ... ( مسما بعدن می گم )


اگر می خواین بازی کنید به اینجا مراجعه فرمایید

البته این نوع بسیار ساده نیم هست ،


یه بازی دیگه هم هست به نام هگز ( hex) اون هم بازی بسیار معروفیه ...
در ااین بازی یک صفحه n*n که معمولا 11*11 می باشد ... مطابق شکل زیر

مهره های دو نفر در اضلاع ی این متوازی الاضلاع قرار دارد و برنده کسیه که بتونه مهره ای خودش رو از یک ضلع یه ضلع رویرو برسونه ، مثلا در بالا بازیکن نارنجی برنده هست .. این بازی قواعد و فن های زیادی داره مثل اتصال کهم ن روش مسلط نیستم ... و استراتژی رو هم نمی دونم :دی البته اگر تو گوگل سرچ کنید میاد !

×
​