私は最近、要素が山積みになっている Nim ゲームの基本的な戦略を学びました。次に、パイルを選択し、そのパイルから任意の数の要素を削除する必要があります。Nim と呼ばれる問題を見つけたのですが、杭を表す標準の Nim 問題に変換できませんでした。
問題は、チェスの違いのような正方形のチェッカー ボードがあることを示しています - ポーンだけがここに存在します。したがって、各列には 2 つのポーンがあります。1 つは白、もう 1 つは黒です。ポーンは反対側を追い越すことはできませんが、ポーンが前方にのみ移動できるチェスとは異なり、前後に移動できます。相手のポーンを食べてチェスのように列を変更することはできません。いずれかの側に移動するオプションがない場合、ゲームは終了します。ポーンの初期設定が与えられた場合、プログラムは勝者 (白/黒) を出力する必要があります。
それを標準のものに変換する方法について何か考えはありますか？