2015-07-20から1日間の記事一覧

グラフ G3,3 のホモトピー群とケーリーグラフによる解法 - 成功しない

目次へ グリッドグラフ G3,3 で 8 puzzle を表現する CayleyGraph を使って解法手順を求める まとめ G3,3 の場合も G2,2 や G2,3 の場合と同じ手順で行ったが正解が得られない。 群の元の数が 8!/2 = 260160 と大きい場合の CalyGraph は正しいのだろうか? …

グラフ G2,3 のホモトピー群とケーリーグラフによる解法 - 成功

目次へ グリッドグラフ G2,3 で 5 puzzle を表現する CayleyGraph を使って解法手順を求める まとめ CayleyGraph 上で最短経路を求めその辺のリストが解法手順になることを確認した。 備忘録 ~/Dropbox/workmath/15puzzle/Vojda-Graph/work-Graph/Agenda-Que…

グラフ G2,2 のホモトピー群とケーリーグラフによる解法 - 成功

目次へ グリッドグラフ G2,2 で 3 puzzle を表現する CayleyGraph を使って解法手順を求める まとめ CayleyGraph 上で最短経路を求めその辺のリストが解法手順になることを確認した。 備忘録 ~/Dropbox/workmath/15puzzle/Vojda-Graph/work-Graph/Agenda-Que…