#linear-algebra

ライツアウト(1995) — 押すと隣も変わる。25個のボタンの底にあった線形代数

1995年にTiger Electronicsが売り出した携帯ゲーム『Lights Out』は、5×5のボタンを押すと隣も反転するだけの遊びだ。その底には0と1の線形代数がある。解ける配置は4分の1、最短15手。Merlin(1978)とXL-25(1983)という先行作、Sutnerの1989年の論文、いまも続く研究まで、裏の取れた事実だけをたどる。