Easy Exercise

勉強したこと、見つけたことのメモ。

組合せゲーム理論

ニムゲームと排他的論理和

ニムと呼ばれる二人で行うゲームの必勝法と、それにまつわる演算を紹介します。 ニム ニムは二人のプレイヤーがいくつかの石の山から石を交互に取り合うゲームです。ニムのルールはいろいろバリエーションがありますが、次のルールを考えます。 ニムのルール…