グリッドグラフ G2,2 の puz-Graph 作成の説明

目次へ

グラフG2,2 の puz-Graph 作成の手順

  1. x0 を起点とする閉路を求め、ホモトピー群(?) を作る。
  2. ホモトピー群(?)のケーリーグラフを作る。
  3. puz-Graph を作る。

Mathematica プログラム

まとめ

  • グラフの x0 を起点とする閉路は、番号の付けられた方形片とブランクの"互換"と表現できる。
  • グラフのバーテックスインデックス(番地)とバーテックスのラベル付けを区別することに注意を払う必要がある。
  • ホモトピー群の作り方はこれでよいのだろうか?
  • ホモトピー群のケーリーグラフを作り、それを使って puz-Graph を作ることができた。
  • ケーリーグラフは強力な道具であることを実感した。

目次へ