不偏な2人対戦型ライトアウトゲームの性質と複雑さ

本稿では、古典的な一人用パズルゲーム「ライトアウト」の不偏な2人対戦型バリアントをグラフ上で定義し、その計算複雑性とゲーム理論的な性質、特にゲームの勝敗を決定づけるNim値について考察する。