遊び tokidoki 仕事

数学と音楽と教育と遊び

| おしごと - きょういく - がくせい - ゼミ - イベント | すうがく - おんがく - 数理音楽 - DTM - かがく - scratch
| Art - photo - おきにー - Tips - ものもう - あれこれ | About - Top

芸は身を滅ぼす?(5) ― Lights-out も作ってみた

はい,シリーズ5つ目.
f:id:okiraku894:20160327144159p:plain
これは某若手代数の先生からの希望もあって作ってみた.
何でも教養向けの授業で取り扱うのだそうだ.
これは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