math - Grundy's Game の Grundy 値

Question

私はグランディのゲームに取り組んでいました。このゲームのルールは

山ごとに、不均等な山に分割する必要があります。

6 の場合と同様に、 {3,3} ではなく {1,2,3},{2,4},{1,5} です。

最後の動きをしたプレーヤーが勝者です。

私の問題は、このゲームのグランディ値を見つける方法です。あなたのように G(1)=G(2)=0 であることを私は知っています

それらを分割することはできませんが、 G(4)=0 、 G(3) = 1 はどうですか?

Answer 1

G(3) は 1 です。これは、1 と 2 に分割し、次のプレイヤーはどちらも分割できないためです。G(4) は 0 です。これは、1,3 に分割する必要があり、その時点で他のプレイヤーが 3 の山を分割して勝つためです。