間違いの発見

 投稿者:GAI  投稿日:2009年11月 2日(月)09時03分13秒
  のサイトで調べたのですが、N=12の時の値が間違っていますよね。
ここは63回であるべきことになりますね。
このプログラムは格段に調査時間が短縮されています。
知りたいことが解ってうれしいです。
どうもありがとうございました。
 

Re: 間違いの発見

 投稿者:山中和義  投稿日:2009年11月 2日(月)12時52分42秒
  > No.705[元記事へ]

GAIさんへのお返事です。

12枚は65手が正しいみたい?!

最多手数になる場合は、この操作の結果として、「完全整列」になるのが多いです。
しかし、そうでない場合もあるようです。
2回目のプログラムは、完全整列からの展開ですから、抜けがあると思います。

こちらに6枚の場合が記載されています。

(少し改修して)2回目のプログラムでは、最後の1つを見つけることはできません。

したがって、12、15、16枚などもそうなるのでは、、、?  全パターン検索中!
 

戻る