15 puzzle のグラフ
- Adventures in Group Theory, David Joyner
群論の味わい David Joyner, 川辺 治之(訳)
7章 7.4 に 「15パズルのグラフ理論」の説明が書いてある。 - Slocum, Jerry and Weisstein, Eric W. "15 Puzzle." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/15Puzzle.html
- Barile, Margherita. "Puz-Graph." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. http://mathworld.wolfram.com/Puz-Graph.html
数学論文 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 パズルを解くことに成功した。次に示す。
