Caribou in Covid: Contests are running online as usual. Check out the FAQ for further questions.
300000
Nim©
239773
161517
The Winning Strategy
In most cases, you must always take as many matches so that the Nim Sum of the rows is zero. Repeat this until there are very few matches left, then you must take matches such that your opponent takes the final match.What is a Nim Sum?
Count the matches in each row, and convert the number into a sum of powers of 2 (8, 4, 2 and 1). Then cancel out pairs of equal powers, and add what is left. So the Nim Sum of the starting position is:Row 1 | = | 1 | = | 1 x 1 | = | 1 | ||
Row 2 | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
Row 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
Row 4 | = | 7 | = | 1 x 4 + 1 x 2 + 1 x 1 | = | 4 | 2 | 1 |
Total of unpaired powers | = | 0 | 0 | 0 |
As you can see, there are two red 4's, two green 2's, and two blue 1's and another two purple 1's. Both of the 4's cancel, both of the 2's cancel, and two pairs of 1's cancel out, leaving the Nim Sum zero.
To win at the Nim game, you must always make a move that leaves a configuration with a zero Nim Sum, that is, the position has no unpaired 4's, 2's or 1's. Otherwise, the opponent has the advantage, and they must make an error for you to win.
How To Leave a Zero Nim Sum
First, you need to calculate the Nim Sum of the position you have, find any unpaired power, and get rid of the unpaired number by removing the proper number of matches. For example, if your opponent goes first, and remove 2 matches from Row 4. That leaves the following configuration:Row 1 | = | 1 | = | 1 x 1 | = | 1 | ||
Row 2 | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
Row 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
Row 4 | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
Total of unpaired powers | = | 0 | 2 | 0 |
Here, the Nim Sum is 2. The two 4's cancel, and the four 1's cancel, but the 2 is unpaired. So the winning move is to get rid of the unpaired 2. Removing 2 matches from Row 2 will leave the Nim Sum at zero, and you have a winning position.
Row 1 | = | 1 | = | 1 x 1 | = | 1 | ||
Row 2 | = | 1 | = | 0 x 2 + 1 x 1 | = | 1 | ||
Row 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
Row 4 | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
Total of unpaired powers | = | 0 | 0 | 0 |
Now, any move your opponent makes will result in a non-zero Nim Sum. If you continue to produce zero Nim Sums through your moves until the last few moves, you will win the game.
From which row to remove matches?
Look at the non-zero Nim Sum and find the leftmost (most significant) column with a non-zero value, i.e. the leftmost column with an odd number of non-zero entries. Select any one of these (odd many) rows with a non-zero entry in this column. Subtract from this row as much as necessary to make the total Nim Sum zero. This is always possible.Last moves
The rule to produce a zero Nim Sum is correct except towards the end when1. only 1 row has matches then we take all but one match, or
2. all rows but one row have only 1 match:
2.1. If there are evenly many rows with 1 match then we take from the other row all but 1 match.
2.2. If there are odd many rows with 1 match then we take from the other row all matches.
In all cases the purpose is to have odd many rows with only 1 match left which is a losing position for the computer.
Final Notes
The default starting configuration has a Nim Sum of zero. The player that starts the game can not avoid generating a position with non-zero Nim Sum which the opponent can change into a position with zero Nim Sum and so on. Therefore whoever plays first will lose if the other player plays correctly. If you want to win in the default position, let the computer begin the game. Random starting positions will most likely have a non-zero Nim Sum so playing first would then be best.La Stratégie Gagnante
Dans la plupart des cas, il faut retirer un nombre d’allumettes de sorte que la Somme Nim des rangées soit nulle, c.-à-d. zéro. Jouez ainsi jusqu’à ce qu’il y ait peu d’allumettes restantes. Arrivé à ce point du jeu, il faut retirer ensuite les allumettes de telle façon que l’ordinateur soit obligé de prendre la dernière allumette.Qu’est-ce que la Somme Nim?
Comptez le nombre d’allumettes dans chaque rangée, et convertissez ce nombre en une somme de puissances de 2(c.-à-d. 8, 4, 2, et 1). Ensuite, les paires de puissances égales s’annulent, et vous faites la somme de celles qui restent. La Somme Nim de la position de départ est donc :Rangée 1 | = | 1 | = | 1 x 1 | = | 1 | ||
Rangée 2 | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
Rangée 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
Rangée 4 | = | 7 | = | 1 x 4 + 1 x 2 + 1 x 1 | = | 4 | 2 | 1 |
Le Total des Puissances Non-Appariées | = | 0 | 0 | 0 |
Vous remarquerez qu’il y a deux 4s rouges, deux 2s verts, deux 1s bleus et deux 1s violets. Les paires s’annulent : les deux 4s, les deux 2s, et les deux paires de 1s. Vu qu’il n’y a pas de puissance restante, la Somme Nim égale zéro.
Pour remporter une partie du Jeu de Nim, il faut, à votre tour, effectuer un coup de sorte que la configuration résultante ait une Somme Nim égale à zéro, c.-à-d. de sorte qu’il n’y ait aucune puissance (1, 2, 4) non-appariée. Sinon, votre adversaire sera favorisé, et il faudra qu’il commette une erreur pour que vous puissiez gagner.
Comment Obtenir une Somme Nim de Zéro
Tout d’abord, il faut calculer la Nim Somme de la position actuelle, trouver les puissances non-appariées, et ensuite éliminer la puissance non-appariée en retirant le bon nombre d’allumette. Par exemple, si votre adversaire joue en premier, et qu’il retire 2 allumettes de la Rangée 4, la configuration résultante sera :Rangée 1 | = | 1 | = | 1 x 1 | = | 1 | ||
Rangée 2 | = | 3 | = | 1 x 2 + 1 x 1 | = | 2 | 1 | |
Rangée 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
Rangée 4 | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
Total des Puissances Non-Appariées: | = | 0 | 2 | 0 |
La Somme Nim de cette configuration égale 2 car la paire de 4s et les deux paires de 1s s’annulent, laissant le 2 tout seul. Alors le coup gagnant consiste à éliminer ce 2 non-apparié. Pour faire ceci vous retirez 2 allumettes de la Rangée 2. La Somme Nim égale donc zéro, et votre position est gagnante.
Rangée 1 | = | 1 | = | 1 x 1 | = | 1 | ||
Rangée 2 | = | 1 | = | 0 x 2 + 1 x 1 | = | 1 | ||
Rangée 3 | = | 5 | = | 1 x 4 + 1 x 1 | = | 4 | 1 | |
Rangée 4 | = | 5 | = | 1 x 4 + 0 x 2 + 1 x 1 | = | 4 | 1 |
Total des Puissances Non-Appariées: | = | 0 | 0 | 0 |
À partir de cette position, tout coup effectué par l’ordinateur aura pour résultant une Somme Nim non-nulle. Si vous continuez de jouer en maintenant une Somme Nim nulle (jusqu’aux tout derniers coups du jeu), vous remporterez la partie.
De quelle rangée faut-il retirer des allumettes?
Considérez la Somme Nim non-nulle et déterminez la colonne la plus à gauche (la colonne la plus signifiante) qui n’a pas une valeur de zéro, c.-à-d. la colonne la plus à gauche qui contient un nombre impair d’allumettes (et non zéro). Sélectionnez une rangée parmi ce nombre impair de rangées qui contient au moins une allumette, et retirez un nombre d’allumettes de sorte que la Somme Nim soit zéro. Ceci est toujours possible.Derniers Coups
Cette règle qui dit de maintenir une Somme Nim nulle est correcte, excepté vers la fin de la partie quand1. Il ne reste d’allumettes que dans une seule rangée : retirez alors toutes les allumettes sauf une
2. Il ne reste qu’une allumette dans toutes les rangées à l’exception d’une :
- 2.1. Si le nombre de rangées avec 1 allumette est pair, retirez alors toutes les allumettes sauf une de la rangée qui en a plusieurs.
- 2.2. Si le nombre de rangées avec 1 allumette est impair, retirez alors toutes les allumettes de la rangée qui en a plusieurs.
Dernières Remarques
La Somme Nim de la Configuration de départ par défaut est nulle. Le joueur qui joue en premier ne peut donc pas éviter de générer une position perdante (une Somme Nim non-nulle) que l’adversaire peut ensuite transformer en position gagnante (Somme Nim nulle) et ainsi de suite. Alors celui qui joue en premier perdra à moins que l’adversaire commette une erreur. Si vous voulez remporter une partie jouée à partir de la Configuration par Défaut, donnez le premier tour à l’ordinateur. À partir d’une position initiale générée de façon aléatoire, qui aura plus probablement une Somme Nim non-nulle, vous feriez mieux de jouer en premier.获胜法宝
大多数情况下,你必须总是拿走较多的火柴使得行的Nim Sum为0。 重复这个步骤直到剩下很少的火柴,然后你必须拿走一定量的火柴使得你的对手拿到最后一根。什么是Nim Sum?
数数每一行有多少个火柴,然后把这个数字转换成2的幂的和(8,4,2和1)。 然后消掉同幂的组合,然后再加上剩余的数。所以Nim Sum的初始值是:第一行 | = | 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 |
如您所见,这里有两个红4,两个绿2,和两个蓝1和另外两个紫1 两个4被消掉,两个2被消掉了,两对1被消掉,使得Nim Sum为0
要想在Nim游戏里获胜,你必须做出能留下一个零Nim Sum结构的移动。 也就是说,这个位置没有不配对的4,2和1。否则, 对手占优势,而且他们必须犯一个错误你才能赢。
如何做到零Nim Sum。
第一,你需要计算你所在位置的Nim Sum,找到任何一个 不成对的幂,然后通过移除正确数量的火柴消掉不成对的数字。 比如,如果你的对手先走,然后从行4移除两个火柴.这样会导致以下情况。第一行 | = | 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 |
现在,Nim Sum是2。两个4消掉,然后四个1消掉,但是2 无法被配对。所以取胜的方法是移走未配对的。从行2移走两个火柴 会使得Nim Sum为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 |
Translation: 现在,你的对手的任意一步会导致一个非零的Nim Sum。如果你接下来继续产生零Nim Sum 直到最后,你就赢了。
从哪一行移除火柴?
看看非零的Nim sum然后找出含有非零值的最左的那一 (最重要的)列,也就是最左边的 有奇数个非零项的那一列。从此列中选择其中任意一个 有非零项的行 从这一行减去所有必要的值使得总Nim Sum为零。 这总是能做到的。最后的步骤
产生零Nim Sum的规则是有效的,除非1. 只有一行火柴,我们可以拿到只留下一根火柴,或者
2. 所有行中除了一行,其他都只有一根火柴:
2.1. 如果这里有一根火柴的行有偶数个,那么我们就从不只一根火柴的 行拿到只剩一根火柴。
2.2. 如果这里有一根火柴的行有奇数个,那么我们把 不只一根火柴的行拿完。
在所有情况下,目标都是有奇数行只有1个火柴剩余 这样电脑就必输了。
最后注意
默认的启动配置有零NimSum的布局。开始游戏的玩家 不能避免产生非零Nim Sum 且对手可以使Nim Sum为0。 因此,如果另一位玩家每步做得都正确,先玩的玩家都会输。 如果你想在默认的布局下赢得游戏,让电脑先玩。 布局随机化最有可能产生非零的Nim Sum,所以 最好先下手为强。استراتژی برنده شدن
در بیشتر موارد، شما باید آنقدری کبریت بردارید به گونه ای که جمع نیم ردیف ها صفر باشد.
جمع نیم چیست؟
کبریت های هر ردیف را بشمارید، و عدد را به جمع توان های ۲ تبدیل کنید (۱ و ۲، ۴، ۸). آنگاه جفت های با توان یکسان را حذف کنید، و هرچه باقی مانده است را جمع کنید. بنابراین جمع نیم موفعیت ابتدایی برابر است با:
ردیف ۱ | = | 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 |
اکنون، هر حرکتی که رقیب شما داشته باشد، جمع نیم غیر صفر نتیجه خواهد داد. اگر شما با درست بازی کردن بازی را ادامه دهید، بازی را خواهید برد.
یادداشت های نهایی
موقعیت ابتدایی پیش فرض جمع نیم صفر دارد. بازیکنی که بازی را شروع می کند باید همیشه جمع نیم غیر صفر را بعد از اولین حرکت خود نتیجه بدهد، که بازیکن دوم بتواند از آن سود ببرد، همانطور که در بالا دیدیم. در نتیجه، شما همیشه ضرر خواهید کرد اگر که بازی را ابتدا با موقعیت پیش فرض شروع کنید! اگرمی خواهید که برنده شوید، اجازه دهید که رایانه بازی را شروع کند. اگرچه، با موقعیت ابتدایی تصادفی جمع نیم احتمالا غیر صفر خواهد بود و بازیکن اول می تواند برنده شود.
همچنین، باید گفته شود که این روش شکست می خورد زمانیکه بازی تقریبا تمام می شود. به عنوان مثال، اگر شما دو ردیف با یک کبریت دارید، این موقعیت جمع نیم صفر دارد، اما بازیکنی که در این موقعیت اول حرکت می کند برنده می شود. به طور دقیق تر، استراتژی نیم رمانی تغییر می کند که یک بازی نرمال در حداکثر یک کبریت در هر ردیف می تواند نتیجه شود. در این حالت، حرکت درست این است که تعداد فردی از ردیف ها را با یک کبریت بگذاریم. در یک بازی نرمال، حرکت درست می تواند این باشد که تعداد زوجی از ردیف ها را با یک کبریت بگذاریم. این را در ذهن خود نگه دارید در عین حال که برای شکست دادن رایانه تلاش می کنید. موفق باشید!
Follow or subscribe for updates: