すこしだけ欠けたピアノの音色

競技プログラミング、始めました。

2022-06-01から1ヶ月間の記事一覧

Grundy 数をなんとなく理解したい

■ はじめに この記事は、Grundy 数について「Nim の各山の石の数の xor=0 でなければ先手必勝」「Nim でないゲームでも、Grundy 数を定義して xor=0 でなければ先手必勝」くらいの知識から、なぜそうなるのか、また Nim でないゲームに拡張できるのはなぜか…