← すべてのアクティビティに戻る한국어 →English → 📖 解説記事を読む
⚫ ニム 実験室

最後の石を取れば
勝ち!必勝法はあるの?

いくつかの山から石を交互に取っていきます。自分の番では好きな数だけ取れますが、取れるのは1つの山からだけです。最後の石を取った人の勝ちです。コンピューターに勝てるでしょうか?

ニムは、世界でもっとも徹底的に研究された戦略ゲームのひとつです。ルールは単純に見えますが、数学者チャールズ・バウトンが100年以上前の1901年に、完全な必勝法を数学的に証明しました。

秘密は、各山の石の数を2進法に直し、すべての桁でXOR(2つの数字が同じなら0、違えば1)をとることにあります。この値が0なら、いま手番の人が不利で、0でなければ有利です。有利な側は、この値が0に戻るだけの石を毎回取れば、最後には必ず勝てます。

遊び方:取りたい山で、残したい石のすぐ次の石をクリックすると、そこから端までの石がすべて取られます。たとえば5個の山で3番目の石をクリックすると、3・4・5番目の石(3個)が取られます。

石をクリックして取りましょう(あなたの番)
最初のゲームです。ヒントボタンで、いまの局面があなたに有利かどうかを確かめてみましょう。