anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ ゲーム 解き方メモ 信頼性低 ※Wikipedia読んだだけ Reference: http://en.wikipedia.org/wiki/Nimber http://en.wikipedia.org/wiki/Sprague%E2%80%93Grundy_theorem ゲーム 二人、有限、確定完全情報、 「normal play condition」(動きができない時、かつその時に限り負ける) 「impartial game(公平ゲーム)」(二人のプレイヤーは、同じ状態なら同じ動きをすることができ、プレイヤーの違いは単にどちらが先に動かすかということの違いだけ) のゲームを考える。 ※ここが一番重要。この条件を満たし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20121121%2F1353444233" title="Nimber(グランディー数, grundy数) メモ - antaの競技プログラミング練習日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-11-21 05:43:53 rich https://anta1.hatenadiary.org/entry/20121121/1353444233 1.0 100%