300000
English | Français | فارسی | 中文 | Українська | Azerbaijani | ខ្មែរ | Tiếng Việt | Bahasa Melayu | DeutschNim
Click the arrows or type a number and press your Enter key.
Computer Wins: 258708
Player Wins: 165352
Food For Thought
Chiến lược chiến thắng
Trong hầu hết các trường hợp, bạn phải luôn lấy càng nhiều kết quả phù hợp để Tổng Nim của các hàng bằng không. Lặp lại điều này cho đến khi còn rất ít trận đấu, sau đó bạn phải thực hiện các trận đấu sao cho đối thủ của bạn tham gia trận đấu cuối cùng.Nim Sum là gì?
Đếm các kết quả phù hợp trong mỗi hàng và chuyển đổi số thành tổng lũy thừa của 2 (8, 4, 2 và 1). Sau đó hủy bỏ các cặp quyền hạn bằng nhau, và thêm những gì còn lại. Vì vậy, Nim Sum của vị trí bắt đầu là:| Hàng 1 | = | 1 | = | 1 x 1 | = | 1 | ||
| Hàng 2 | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
| Hàng 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
| Hàng 4 | = | 7 | = | 1 x 4 + 1 x 2 + 1 x 1 | = | 4 | 2 | 1 |
| Tổng số quyền hạn chưa ghép đôi | = | 0 | 0 | 0 |
Như bạn có thể thấy, có hai số 4 màu đỏ, hai màu xanh lá cây 2 và hai màu xanh lam 1 và hai màu tím 1 khác. Cả 4 lần hủy, cả 2 đều hủy và hai cặp hủy 1, khiến Nim Sum bằng không.
Để giành chiến thắng trong trò chơi Nim, bạn phải luôn thực hiện một nước đi để lại cấu hình với Nim Sum bằng không, nghĩa là vị trí không có 4, 2 hoặc 1 chưa ghép đôi. Nếu không, đối thủ có lợi thế, và họ phải mắc lỗi để bạn giành chiến thắng.
Làm thế nào để lại một Zero Nim Sum
Trước tiên, bạn cần tính Tổng Nim của vị trí bạn có, tìm bất kỳ sức mạnh chưa ghép đôi nào và loại bỏ số chưa ghép nối bằng cách xóa số trận đấu thích hợp. Ví dụ: nếu đối thủ của bạn đi trước, và loại bỏ 2 trận đấu khỏi Hàng 4. Điều đó để lại cấu hình sau:| Hàng 1 | = | 1 | = | 1 x 1 | = | 1 | ||
| Hàng 2 | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
| Hàng 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
| Hàng 4 | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
| Tổng số quyền hạn chưa ghép đôi | = | 0 | 2 | 0 |
Ở đây, Nim Sum là 2. Hai 4 hủy và bốn 1 hủy, nhưng 2 hủy bỏ. Vì vậy, nước đi chiến thắng là loại bỏ 2 cặp không ghép đôi. Loại bỏ 2 trận đấu khỏi Hàng 2 sẽ khiến Nim Sum bằng 0 và bạn có vị trí chiến thắng.
| Hàng 1 | = | 1 | = | 1 x 1 | = | 1 | ||
| Hàng 2 | = | 1 | = | 0 x 2 + 1 x 1 | = | 1 | ||
| Hàng 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
| Hàng 4 | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
| Tổng số quyền hạn chưa ghép đôi | = | 0 | 0 | 0 |
Bây giờ, bất kỳ động thái nào mà đối thủ của bạn thực hiện sẽ dẫn đến Nim Sum không bằng không. Nếu bạn tiếp tục tạo ra Tổng Nim bằng không thông qua các bước di chuyển của mình cho đến vài nước đi cuối cùng, bạn sẽ giành chiến thắng trong trò chơi.
Từ hàng nào để xóa kết quả khớp?
Nhìn vào Nim Sum khác không và tìm cột ngoài cùng bên trái (quan trọng nhất) với giá trị khác không, tức là cột ngoài cùng bên trái với số lẻ các mục nhập khác không. Chọn bất kỳ một trong số các hàng này (nhiều lẻ) với mục nhập khác không trong cột này. Trừ đi hàng này càng nhiều càng cần thiết để làm cho tổng Nim Sum bằng không. Điều này luôn luôn có thể.Di chuyển cuối cùng
Quy tắc để tạo ra Nim Sum bằng không là chính xác ngoại trừ về cuối khi1. Chỉ có 1 hàng có kết quả phù hợp thì chúng tôi lấy tất cả trừ một trận đấu, hoặc
2. Tất cả các hàng trừ một hàng chỉ có 1 kết quả khớp:
2.1. Nếu có nhiều hàng đều nhau với 1 trận đấu thì chúng ta lấy từ hàng kia tất cả trừ 1 trận đấu.
2.2. Nếu có nhiều hàng lẻ với 1 trận đấu thì ta lấy từ hàng còn lại tất cả các trận đấu.
Trong mọi trường hợp, mục đích là để có nhiều hàng lẻ chỉ còn 1 trận đấu, đó là vị trí thua cuộc cho máy tính.
Ghi chú cuối cùng
Cấu hình bắt đầu mặc định có Nim Sum bằng không. Người chơi bắt đầu trò chơi không thể tránh tạo ra một vị trí với Nim Sum khác không, mà đối thủ có thể thay đổi thành một vị trí không có Nim Sum, v.v. Do đó, ai chơi trước sẽ thua nếu người chơi kia chơi đúng. Nếu bạn muốn giành chiến thắng ở vị trí mặc định, hãy để máy tính bắt đầu trò chơi. Các vị trí bắt đầu ngẫu nhiên rất có thể sẽ có Nim Sum khác không, vì vậy chơi trước sau đó sẽ là tốt nhất.استراتژی برنده شدن
در بیشتر موارد، شما باید آنقدری کبریت بردارید به گونه ای که جمع نیم ردیف ها صفر باشد.
جمع نیم چیست؟
کبریت های هر ردیف را بشمارید، و عدد را به جمع توان های ۲ تبدیل کنید (۱ و ۲، ۴، ۸). آنگاه جفت های با توان یکسان را حذف کنید، و هرچه باقی مانده است را جمع کنید. بنابراین جمع نیم موفعیت ابتدایی برابر است با:
| ردیف ۱ | = | 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 |
اکنون، هر حرکتی که رقیب شما داشته باشد، جمع نیم غیر صفر نتیجه خواهد داد. اگر شما با درست بازی کردن بازی را ادامه دهید، بازی را خواهید برد.
یادداشت های نهایی
موقعیت ابتدایی پیش فرض جمع نیم صفر دارد. بازیکنی که بازی را شروع می کند باید همیشه جمع نیم غیر صفر را بعد از اولین حرکت خود نتیجه بدهد، که بازیکن دوم بتواند از آن سود ببرد، همانطور که در بالا دیدیم. در نتیجه، شما همیشه ضرر خواهید کرد اگر که بازی را ابتدا با موقعیت پیش فرض شروع کنید! اگرمی خواهید که برنده شوید، اجازه دهید که رایانه بازی را شروع کند. اگرچه، با موقعیت ابتدایی تصادفی جمع نیم احتمالا غیر صفر خواهد بود و بازیکن اول می تواند برنده شود.
همچنین، باید گفته شود که این روش شکست می خورد زمانیکه بازی تقریبا تمام می شود. به عنوان مثال، اگر شما دو ردیف با یک کبریت دارید، این موقعیت جمع نیم صفر دارد، اما بازیکنی که در این موقعیت اول حرکت می کند برنده می شود. به طور دقیق تر، استراتژی نیم رمانی تغییر می کند که یک بازی نرمال در حداکثر یک کبریت در هر ردیف می تواند نتیجه شود. در این حالت، حرکت درست این است که تعداد فردی از ردیف ها را با یک کبریت بگذاریم. در یک بازی نرمال، حرکت درست می تواند این باشد که تعداد زوجی از ردیف ها را با یک کبریت بگذاریم. این را در ذهن خود نگه دارید در عین حال که برای شکست دادن رایانه تلاش می کنید. موفق باشید!
Theo dõi cập nhật sắp tới