読者です 読者をやめる 読者になる 読者になる

15 puzzle の課題 - Graph - 群論の味わい

15 puzzle のグラフ

数学論文 15 puzzle

  • Wilson, R. M., Graph Puzzles, Homotopy, and the Alternating Group, J. Combin. Th., Ser.B 16, 86-89, 1974
  • Archer. A. F., A Modern Treatment of the 15 Puzzle, Amer. Math. Monthly 106, 793-799, 1999

課題 ( 5/10/2015 )

  • 群論の味わい」の "7.4 15パズルのグラフ" の章で、Wiison 論文[Wilson, R. M.]に従ってグラフ理論的な見地から15 パズルを議論している。これは自分にとってなかなか理解できない難物だ。
  • Mathematica にはグラフに関する関数が多数ある。これを利用して 15 パズルを分析を試みる。

興味のあるブログ

これをヒントとして、グラフを使って 15 パズルを解くことに成功した。次に示す。

目次へ