2018-04-01から1日間の記事一覧
what-nabe.hatenablog.com の続き。 前回まで 全てのImpartial gameは、Grundy数を導ければ、そのGrundy数に相当するNimに帰結できる。 Nimは、(xor演算を応用することで)初期条件からとても簡単に先後どちらの必勝かが分かる。 よって全てのImpartial gam…
what-nabe.hatenablog.com の続き。 前回まで 全てのImpartial gameは、Grundy数を導ければ、そのGrundy数に相当するNimに帰結できる。 Nimは、(xor演算を応用することで)初期条件からとても簡単に先後どちらの必勝かが分かる。 よって全てのImpartial gam…