閃爍燈之循環性質研究與探討
n盞燈排成一列,最初將某些燈點亮,在每次操作,將上一次未亮且其旁邊僅有一盞燈是亮著的燈點亮,並將原來亮的燈熄滅,欲找出一種亮燈方式,使得此n盞燈無論操作幾次,至少存在一盞燈是亮著的。本作品旨在研究n個燈直線排列的循環性質,並把排列方式推廣到環狀、矩陣及三維陣列。研究中我們發現一種特別的最短循環集型式,是由若干個全0子狀態列去串接基本型2循環集,形成複合基本2循環集,進而找出所有排列大小的2循環集。而「可逆性判斷法」與「l循環集建構法」可幫助我們探討各種循環集之存在性。最後,改變操作規則為「將上一次未亮且其旁邊恰有k盞燈是亮著的燈點亮,其中k=2,3,4 」。閃爍燈的循環性質可應用在各類流量之自動調節系統的設計。