math Posts (1)

スライドパズルが解けるかの判定

スライドパズルの状態は置換群として表現できるため、置換群の性質を利用して判定することが出来る。