石取りゲームの必勝法


2つ山の場合

 2つの山の石の個数が同じになるように取ります.


3つ山の場合

 3つの山のニム和が0の状態で相手に渡すと勝つことができます.


ニム和の計算の方法

 ニム和は繰り上がりなしの2進数の足し算によって求めることができます.

 この表を縦に見た時, 1の数が偶数であれば, その位は0となります.すべての位が0のとき, ニム和は0になります.


チョコレートゲームとの関係

 石取りゲームは, チョコレートゲームと同じと考えることができます.

私たちの研究 next