從代數觀點研究亮點西格瑪遊戲

Abstract

亮點西格瑪遊戲是一個在有限簡圖上的單人益智遊戲。已知亮點西格瑪遊戲可視為群作用。在這篇論文裡，我們展示此遊戲和考斯特群的關係。我們並由代數的技巧推廣一些此遊戲已知的成果。

The lit-only σ-game is a one-player game played on a finite simple graph. It is known that this game can be view as a group action. In this thesis we show how this game is related to Coxeter groups. Moreover we use algebraic techniques to generalize some known results on the game.