開關函數及其應用
玩5×5開關電燈遊戲時有很多不同的變化,我們研究這些變化中對應的函數和集合,透過這些函數和集合的概念,我們研究 1.判斷任意二個n x n 燈炮狀態圖形X 和Y 是否同類 ?如果X 和Y 是同類,則我們將找出所有使圖X 變成圖Y 的方法 (開關電燈遊戲問題只是第一個問題的特殊情形) ; 2. 所有的2n2個n x n燈炮狀態圖形有多少不同類圖形 ?由於n × n圖形有2n2個,當n 的值愈來愈大時,要確實討論這些圖形非常困難。在這個研究計劃裡,我們給出只要計算n 個圖形和一些簡單分析就可以解答上述二個問題的方法,這樣不但大幅地加快解題速度,同時也大幅地減少問題的難度。用這種方法,我們只列出n≦18 情形的解答(限於篇幅問題)。