・最少移動グレイコード                  地下水氏

 5の順列を順に並べて、一周する様にする。並べる順番は、交換点を、左右どちらかに、
一つだけずらす事にする。これを最少移動グレイコードと呼ぶことにする。

 交換点の左右の移動を表す、01の表記を旋律と呼ぶことにする。

・ 5の順列では3種類の旋律がある。
・ 6の順列の最少移動グレイコードは何種類あるか。

 お教え下さい。


 GAI さんからのコメントです。(平成27年7月14日付け)

 いまいち題意が掴めかねるんですが、例えば、3種類の一つは次のような並びでいいん
でしょうか?

 こうして全ての順列が重複無く出現して、最後は{1,2,3,4,5}へ戻るという意味でしょうか?

 長い時間このハミルトン経路を探しているんですが、未だ1種類も発見できません。
(どうしても途中重なる配列が出現してしまう。)

 逆にこの経路が知りたい。(出来たら3つとも)地下水さん逆に御存知なら教えてください。



                         投稿一覧に戻る