はい,シリーズ5つ目.
これは某若手代数の先生からの希望もあって作ってみた.
何でも教養向けの授業で取り扱うのだそうだ.
これはLights-out という数理パズル.頂点をクリックすると
その頂点自身とそれにつながっている頂点のon/offが同時に切り替わる.
そこで,例えば全部がoffの状態から全部がonの状態にできるか?
といったことを問題にするパズルだ.
数学的には頂点xおよびxにつながっている頂点の全てを Nx と書くことにすれば,
グラフの被覆 {Nx | x∈V} の部分被覆Γをうまくとれば,
各頂点 x∈V がΓで奇数回被覆されるものがとれるか?という問題に他ならない.
もちろん,使ってみた風の動画も撮ってみた.
で,flashが動くなら遊べます↓
うわぁ,もう今週から新年度ガイダンス始まるし,自由な時間もお終いか.
因みに過去のシリーズはこちら.
tokidoki.hatenablog.jp
tokidoki.hatenablog.jp
tokidoki.hatenablog.jp
tokidoki.hatenablog.jp