ニムの戦略:ニム和
ニムには完全な必勝法があります。ニム和を暗算できるようになれば、勝つべき局面で負けることは二度とありません。初めての方は、まずルールを読んでください。
1. ニム和を計算する
山の大きさを2進数で書いてXORを取ります。各桁で1が奇数個なら1、偶数個なら0です。山が3、4、5ならニム和は2、1、2、3なら0です。
2. 0なら負け
自分の番でニム和が0なら、どの手を指しても相手に勝ちの局面を渡してしまいます。小さく無害に見える手を指し、相手のミスに期待しましょう。
3. 0にする
ニム和が0でないなら、必ずどこかの山を減らしてニム和を0にできます。山の大きさとニム和のXORがその山より小さくなる山を探し、その値まで減らしましょう。3、4、5(ニム和2)なら、3 ⊕ 2 = 1なので、3の山から2個取ります。
4. ミゼールのひねり
自分の手で1個だけの山しか残らなくなるまでは、通常のニムとまったく同じように指します。その時点で、1個の山を偶数個ではなく奇数個残し、相手に最後の石を取らせましょう。
5. 0の局面を見抜く
同じ大きさの2つの山はニム和が0です。相手の手をまねしましょう。1-2-3、1-4-5、2-4-6、1-6-7、2-5-7も0です。これらを覚えておけば計算を省けます。
よくある質問
ニム和とは何ですか?
各山の大きさを2進数で書き、桁ごとに繰り上がりなしで足します(排他的論理和)。3 ⊕ 4 ⊕ 5 = 011 ⊕ 100 ⊕ 101 = 010 = 2。ニム和が0の局面は、手番の側の負けです。
最終更新日:2026-10-20