ニム

ニム

タグ ニム 石取りゲーム

概要

  • コインや石の山から好きなだけ取る
  • 山はいくつかある
  • 最後にコインを取った人が勝ち

必勝法の存在

  • 山にあるコインの数のxorを計算し、0になれば必勝

ニムの変形系1

  • 山を一つとして、1 ~ 3個のコインしか取れないとき、いくつコインがあれば必勝か
  • コインがn%4 = 0を満たせば、先手必勝

参考