300000
English | Français | فارسی | 中文 | Українська | Azerbaijani | ខ្មែរ | Tiếng Việt | Bahasa Melayu | Deutsch | O'zbek | РусскийPlay Nim Online | Cariboutests ©
تعداد بردها: 201884
- برای تغییر تعداد چوب کبریتهای هر سطر، عدد مورد نظر خود را وارد کنید و یا روی فلشها کلیک کنید و سپس کلید Enterرا فشار دهید.
استراتژی برنده شدن
در بیشتر موارد، شما باید آنقدر چوب کبریت بردارید تا اینکه مجموع نیم همه سطرها برابر صفر شود. این کار را تا جایی تکرار کنید که تعداد خیلی کمی چوب کبریت باقی بماند. آنگاه شما باید چوب کبریتهایی را بردارید که رقیب شما مجبور شود آخرین چوب کبریت را بردارد.مجموع نیم چیست؟
چوب کبریتهای هر سطر را بشمارید، و عدد را به جمع توانهای عدد ۲ تبدیل کنید : ۱ ، ۲ ، ۴ ، ۸ و . . . سپس اگر دو عدد با توان یکسان مشاهده کردید، هر دو عدد را حذف کنید. اکنون عددهای باقیمانده را با هم جمع کنید. بنابراین، مجموع نیم وضعیت ابتدایی برابر است با :سطر۱ | = | 1 | = | 1 x 1 | = | 1 | ||
سطر ۲ | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
سطر ۳ | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
سطر ۴ | = | 7 | = | 1 x 4 + 1 x 2 + 1 x 1 | = | 4 | 2 | 1 |
مجموع توانهای جفت نشده | = | 0 | 0 | 0 |
همانطورکه میتوانید ببینید، عدد ۴ دو مرتبه، عدد 2 دو مرتبه و عدد 1 چهار مرتبه دیده میشود که هر جفت مشابه از آنها با یک رنگ مشخص شدهاند. تمام عددهای با رنگ مشابه حذف میشوند. بنابر این، مجموع نیم برابر صفر است.
برای برنده شدن در بازی نیم، شما همیشه باید حرکتی انجام دهید که وضعیتی با مجموع نیم برابرصفر ساخته شود، یعنی، وضعیتی که تعداد 1 ، 2 ، 4 و . . . عددی فرد نباشد. در غیر این صورت، رقیب شما برتری دارد و برای برنده شدن شما مشکل به وجود میآورد.
چگونگی ایجاد یک وضعیت با مجموع نیم برابر صفر
ابتدا، لازم است که شما مجموع نیم وضعیتی که در آن هستید را محاسبه کنید، همه توانهای عدد 2 که حذف نشدهاند را پبدا کنید، و عددهای حذف نشده را با حذف کردن تعداد مناسبی از چوب کبریتها حذف کنید. به عنوان مثال، اگر رقیب شما اول بازی میکند و ۲ چوب کبریت از سطر ۴ حذف میکند تا اینکه وضعیت زیر را بسازد :سطر۱ | = | 1 | = | 1 x 1 | = | 1 | ||
سطر ۲ | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
سطر ۳ | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
سطر ۴ | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
مجموع توانهای جفت نشده | = | 0 | 2 | 0 |
اینجا، مجموع نیم برابر ۲ است. دو عدد ۴ و چهار عدد ۱ حذف میشوند، اما ۲ حذف نشده است. بنابراین، حرکت برنده این است که ۲ جفت نشده را حذف کنید. حذف کردن ۲ چوب کبریت از سطر ۲ مجموع نیم برابر صفر را نتیجه میدهد و شما در وضعیت برنده قرار میگیرید.
سطر۱ | = | 1 | = | 1 x 1 | = | 1 | ||
سطر ۲ | = | 1 | = | 0 x 2 + 1 x 1 | = | 1 | ||
سطر ۳ | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
سطر ۴ | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
مجموع توانهای جفت نشده | = | 0 | 0 | 0 |
اکنون، هر حرکتی که رقیب شما انجام دهد، مجموع نیم غیر صفر نتیجه خواهد داد. اگر شما با درست بازی کردن بازی را ادامه دهید، بازی را خواهید برد.
از کدام سطر چوب کبریت برداریم ؟
به مجموع نیم غیر صفر نگاه کنید و از سمت چپ، اولین ستونی را در نظر بگیرید (مهمترین ستون) که تعداد چوب کبریتهای آن عددی فرد باشد. اکنون یکی از سطرهایی را انتخاب کنید که با این ستون چوب کبریت مشترک داشته باشد. از این سطر به تعداد لازم چوب کبریت بردارید تا اینکه مجموع نیم برابر صفر شود. این کار همیشه امکانپذیر است.حرکتهای آخر
قانون ایجاد مجموع نیم برابر صفر درست است به غیر از چند مرحله آخر بازی و وقتی که :1- فقط یک سطر چوب کبریت داشته باشد که در این صورت، باید تمام چوب کبریتها به جز یک چوب کبریت را برداشت.
2- همه سطرها به غیر از یک سطر فقط یک چوب کبریت داشته باشند :
2-1- اگر تعداد سطرهایی که یک چوب کبریت دارند عددی زوج باشد، آنگاه از سطری که بیش از یک چوب کبریت دارد، تمام چوب کبریتها به غیر از یک چوب کبریت را بر میداریم.
2-2- اگر تعداد سطرهایی که یک چوب کبریت دارند عددی فرد باشد، آنگاه از سطری که بیش از یک چوب کبریت دارد، تمام چوب کبریتها را بر میداریم.
در هر دو حالت، وضعیتی را ایجاد میکنیم که تعداد سطرها عددی فرد باشد و هر سطر فقط یک چوب کبریت داشته باشد. در این صورت چون نوبت بازی با حریف ما است، بازنده خواهد بود.
آخرین نکتهها :
در وضعیت ابتدایی پیشفرض، مجموع نیم برابر صفر است. بازیکنی که بازی را شروع میکند نمیتواند از ساخته شدن وضعیتی که مجموع نیم آن غیر صفر باشد جلوگیری کند و در نتیجه بازیکن دوم از آن سود میبرد و همانطور که در بالا دیدیم، یک وضعیت جدید با مجموع نیم برابر صفر ایجاد میکند.. در نتیجه، بازیکنی که اولین حرکت را انجام دهد ضرر خواهد کرد. پس اگرمیخواهید که برنده شوید، اجازه دهید که رایانه بازی را شروع کند. اگرچه، با وضعیت ابتدایی تصادفی، مجموع نیم احتمالا غیر صفر خواهد بود و بازیکن اول میتواند برنده شود.استراتژی برنده شدن
در بیشتر موارد، شما باید آنقدری کبریت بردارید به گونه ای که جمع نیم ردیف ها صفر باشد.
جمع نیم چیست؟
کبریت های هر ردیف را بشمارید، و عدد را به جمع توان های ۲ تبدیل کنید (۱ و ۲، ۴، ۸). آنگاه جفت های با توان یکسان را حذف کنید، و هرچه باقی مانده است را جمع کنید. بنابراین جمع نیم موفعیت ابتدایی برابر است با:
ردیف ۱ | = | 1 | = | 1 x 1 | = | 1 | ||
ردیف ۲ | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
ردیف ۳ | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
ردیف ۴ | = | 7 | = | 1 x 4 + 1 x 2 + 1 x 1 | = | 4 | 2 | 1 |
جمع توان های جمع نشده | = | 0 | 0 | 0 |
همینطورکه می توانید ببینید، دو ۴ قرمز وجود دارند، دو ۲ قرمز، و دو ۱ آبی و دو ۱ دیگر بنفش. هر دو ۴ حذف می شوند، هر دو ۲ حذف می شوند، و هر دو ۱ حذف می شوند، نتیجه می دهند که جمع نیم صفر است.
برای بردن در بازی نیم، شما همیشه باید حرکتی انجام دهید وضعیتی با جمع نیم صفر نتیجه دهد، یعنی، موقعیت هیچ ۴، ۲، ۱ جفت نشده ای ندارد. در غیر این صورت، رقیب شما برتری دارد، و آنها برای برد شما مشکل به وجود می آورند.
چگونگی نتیجه گرفتن جمع نیم صفر
ابتدا، لازم است که شما جمع نیم موقعیتی که در آن هستید را محاسبه کنید، همه ی توان های جفت نشده را پبدا کنید، و عدد جفت نشده را با حذف کردن تعداد مناسبی از کبریت ها حذف کنید. به عنوان مثال، اگر رقیب شما اول بازی می کند، و ۲ کبریت ارز ردیف ۴ حذف می کند. که موفعیت زیر را نتیجه می دهد:
ردیف ۱ | = | 1 | = | 1 x 1 | = | 1 | ||
ردیف ۲ | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
ردیف ۳ | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
ردیف ۴ | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
جمع توان های جمع نشده | = | 0 | 2 | 0 |
اینجا، جمع نیم ۲ است. دو ۴ حذف می شوند، و چهار ۱ حذف می شوند، اما ۲ جفت نشده است. بنابراین حرکت برنده شدن این است که ۲ جفت نشده را حذف کنید. حذف کردن ۲ کبریت از ردیف ۲ جمع نیم صفر را نتیجه می دهد، و شما در موقعیت برنده شدن می باشید.
ردیف ۱ | = | 1 | = | 1 x 1 | = | 1 | ||
ردیف ۲ | = | 1 | = | 0 x 2 + 1 x 1 | = | 1 | ||
ردیف ۳ | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
ردیف ۴ | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
جمع توان های جمع نشده | = | 0 | 0 | 0 |
اکنون، هر حرکتی که رقیب شما داشته باشد، جمع نیم غیر صفر نتیجه خواهد داد. اگر شما با درست بازی کردن بازی را ادامه دهید، بازی را خواهید برد.
یادداشت های نهایی
موقعیت ابتدایی پیش فرض جمع نیم صفر دارد. بازیکنی که بازی را شروع می کند باید همیشه جمع نیم غیر صفر را بعد از اولین حرکت خود نتیجه بدهد، که بازیکن دوم بتواند از آن سود ببرد، همانطور که در بالا دیدیم. در نتیجه، شما همیشه ضرر خواهید کرد اگر که بازی را ابتدا با موقعیت پیش فرض شروع کنید! اگرمی خواهید که برنده شوید، اجازه دهید که رایانه بازی را شروع کند. اگرچه، با موقعیت ابتدایی تصادفی جمع نیم احتمالا غیر صفر خواهد بود و بازیکن اول می تواند برنده شود.
همچنین، باید گفته شود که این روش شکست می خورد زمانیکه بازی تقریبا تمام می شود. به عنوان مثال، اگر شما دو ردیف با یک کبریت دارید، این موقعیت جمع نیم صفر دارد، اما بازیکنی که در این موقعیت اول حرکت می کند برنده می شود. به طور دقیق تر، استراتژی نیم رمانی تغییر می کند که یک بازی نرمال در حداکثر یک کبریت در هر ردیف می تواند نتیجه شود. در این حالت، حرکت درست این است که تعداد فردی از ردیف ها را با یک کبریت بگذاریم. در یک بازی نرمال، حرکت درست می تواند این باشد که تعداد زوجی از ردیف ها را با یک کبریت بگذاریم. این را در ذهن خود نگه دارید در عین حال که برای شکست دادن رایانه تلاش می کنید. موفق باشید!
برای به روز رسانی عضو شوید و یا ما را دنبال کنید: